24. Проведите сравнение двух методов шифрования с помощью таблиц: таблицы Трисемуса и Биграммного шифра Плейфейра.

В 1508 г. аббат из Германии Иоганн Трисемус написал печатную работу по криптологии под названием «Полиграфия». В этой книге он впервые систематически описал применение шифрующих таблиц, заполненных алфавитом в случайном порядке.  1. Ключи шифрования. Шифровальная таблица Пусть у нас есть некий алфавит и какое-то ключевое слово, а также заданы размеры будущей таблицы - так называемой таблицы Трисемуса. Составляем таблицу Трисемуса следующим образом.  D E V L O  P R A B C  F G H I K  M N Q S T  U W X Y Z  1) Выписываем построчно буквы ключевого слова. С одним "но": если текущая буква уже попала в таблицу, второй раз её не заносим. Например, в случае анлгийского алфавита без J, ключа DEVELOPER и размера таблицы 5x5 в таблицу заносим D, E, V, L, O, P, R - буква E у нас встречается трижды, учитываем только первое её вхождение.  Порядок записи в таблицу - начинаем с левого верхнего угла, ячейки в строках заполняем слева направо, в случае, если строка заполнена, переходим к следующей, которая под заполненной.  2) По порядку дописываем в таблицу буквы алфавита, пропуская те, что были в ключевом слове. При ключе в нашем примере заносим A, B, C, пропускаем D и E, заносим F, G и так до K, пропускаем L и т.д.  Пусть наш алфавит состоит из 25 английских букв, кроме J. Ключевое слово - DEVELOPER. Тогда выходит такая таблица Трисемуса: D E V L O  P R A B C  F G H I K  M N Q S T  U W X Y Z  2. Правило замены в шифре Трисемуса Теперь как получить шифрованный текст. Здесь один символ открытого текста всегда заменяется на один символ шифрованного. Сначала ищем символ в таблице.  Есть 2 случая: 1) Если символ не в нижней строке, он заменяется на тот, что в таблице стоит сразу под ним. Например, если получается та таблица, что показана выше, то B маскируется под I. Если символ в нижней строке, то он заменяется на символ, который находится в том же столбце верхней строки. В нашей таблице Y заменяется на L. Для каждого символа открытого текста делаем такую вот замену. Например, в нашей таблице слово BYDLO заменится на ILPBC. При этом для второй буквы текста - Y - сработало правило нижней строки, для остальных - правило, описанное перед ним. 

Шифр Плейфера - ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году Чарльзом Уитстоном. Шифр предусматривает шифрование пар символов (биграмм), вместо одиночных символов, как в шифре подстановки и в более сложных системах шифрования Виженера. Таким образом, шифр Плейфера более устойчив к взлому по сравнению с шифром простой замены, так как затрудняется частотный анализ. Он может быть проведен, но не для 26 возможных символов (латинский алфавит), а для 26х26=676 возможных биграмм. Анализ частоты биграмм возможен, но является значительно более трудным и требует намного большего объема зашифрованного текста.