АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Шифровальный квадрат Полибия

Читайте также:
  1. VII. Проверка статистических гипотез, критерий Хи-квадрат
  2. А. Средняя квадратическая погрешность функции измеренных величин.
  3. Аппроксимация по методу наименьших квадратов
  4. Возведение квадратной матрицы в целую степень
  5. Дисперсія і середнє квадратичне відхилення.
  6. Для знаходження середнього квадрата ознаки складемо таблицю
  7. ЖИЗНЬ И ТВОРЧЕСТВО ПОЛИБИЯ
  8. Закон Максвелла распределения молекул по абсолютным значениям скоростей. Средняя, средняя квадратичная и наиболее вероятная скорость молекул.
  9. Закрытый квадрат
  10. Знаходження параметів лінійного рівняння регресії методом найменших квадратів
  11. ИЗ ВСЕОБЩЕЙ ИСТОРИИ ПОЛИБИЯ,
  12. Использование математического ожидания и среднего квадратичного отклонения для оценки риска.

Шифр изобрел древнегреческий писатель и историк Полибий. В качестве ключа шифра используется прямоугольная таблица с количеством ячеек равным количеству символов исходного алфавита. Эту таблицу случайным образом заполняют символами этого алфавита. Для получения шифротекста каждый символ исходного текста заменяют на символ, расположенный в том же столбце, но в следующей строке (символы из последней строки заменяют символами из первой строки).

Ниже приведен пример шифровального квадрата Полибия. Фраза «ПРИЙДУ В ДГМА ВОСЬМОГО» в зашифрованном виде будет выглядеть так:

«ЪЯДБУХМУЫЧЬМАГЛЧАЫА»

 

Ы Е Х О К Э В Ш
Ж Ф И А Ю П М Й
С Н Д Ь Р Ъ Ч Б
Г Щ У Л Я Ц З Т

 

Дешифрование шифротекста выполняется в обратном порядке – каждую букву шифротекста, используя тот же шифровальный квадрат, заменяют на букву с того же столбца, но строкой выше.

 

5 Шифровальная таблица Трисемуса

Для получения шифровальной таблицы, аналогичной квадрату Полибия используют ключевую фразу или слово. Сначала в таблицу вписывают буквы ключевой фразы. Если некоторая буква присутствует в фразе больше одного раза, то при заполнении таблицы фиксируется только ее первое вхождение. После этого таблицу продолжают заполнять оставшимися буквами, соблюдая алфавитный порядок. В качестве шифра таблица Трисемуса используется аналогично квадрату Полибия.

Ниже приведен пример шифровальной таблицы, для генерации которой использована поговорка «СКОЛЬКО ВОЛКА НИ КОРМИ, ОН ВСЕ В ЛЕС ГЛЯДИТ»

 

С К О Л Ь В А Н
И Р М Е Г Я Д Т
Б Ж З Й П У Ф Х
Ц Ч Ш Щ Ъ Ы Э Ю

 

Фраза «ПРИЙДУ В ДГМА ВОСЬМОГО» в зашифрованном виде будет выглядеть так:

«ЪЖБЩФЫЯФПЗДЯМИГЗМПМ».

Ключом для такого шифра будет размер таблицы и ключевая фраза:

4х8 «Сколько волка ни корми, он все в лес глядит»

 

Преимуществами перечисленных выше шифров является простота их реализации, недостатком – низкая стойкость в связи с тем, что шифротексти сохраняют информацию о статистике исходных текстов. Это позволяет криптоаналитику применить частотный анализ для взламывания шифра.

Приведенные ниже шифры позволяют исказить или вообще скрыть информацию о статистике исходного текста.

 

Лекция №3

 

Тема: Шифры сложной замены

Цель: Научиться создавать шифры сложной замены, оценивать их стойкость и разрабатывать программы для шифрования методами сложной замены


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)