Шифр Плейфера или квадрат Плейфера — ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году Чарльзом Уитстоном, но названа именем Лорда Лайона Плейфера, который внедрил данный шифр в государственные службы Великобритании. В шифре Плейфера используется таблица 5х5, содержащая ключевое слово или фразу. Знание ключевого слова и четырех простых правил достаточно для создания кодовой таблицы и работы с шифром. В этом задании мы улучшим шифр и будем использовать кодовую таблицу 6х6.

Для кодовой таблицы мы должны использовать символы ASCII в нижнем регистре ("abcdefghijklmnopqrstuvwxyz") и цифры ("0123456789"), которые располагаются в следующем порядке

    "abcdefghijklmnopqrstuvwxyz0123456789"

Для того, чтобы сформировать кодовую таблицу, необходимо заполнить ячейки сначала символами ключевой фразы (опуская повторы), а потом оставшимися символами в порядке, который был приведен выше. Ключ заполняет верхние строки таблицы слева направо. Ключевое слово и правила заполнения таблицы 6х6 определяют ключ шифра.

Для шифрования сообщения нам необходимо его подготовить. Символы в верхнем регистре переводятся в нижний регистр, текст сообщения разбивается на биграммы (группы из двух символов), при этом пробелы и знаки пунктуации опускаются. Например, результатом преобразования "Hello World!" будет "he ll ow or ld", который может быть сопоставлен с ключевой таблицей. Два символа биграммы образуют противоположные углы прямоугольника в ключевой таблице. Определите взаимное расположение углов этого прямоугольника, после чего последовательно применяйте следующие...