Квадрат Полибия 1.2.3.5615.01.2012 01:00

Данная программа предназначена для шифрования текста посредством квадратa Полибия. В Древней Греции (II в. до н.э.) был известен шифр, который создавался с помощью квадрата Полибия. Для шифрования использовалась таблица, представляющая собой квадрат с пятью столбцами и пятью строками, которые нумеровались цифрами от 1 до 5. В каждую клетку такой таблицы записывалась одна буква. В результате каждой букве соответствовала пара чисел, и шифрование сводилось к замене буквы парой цифр. Идею квадрата Полибия проиллюстрируем таблицей с русскими буквами. Число букв в русском алфавите отличается от числа букв в греческом, поэтому размер таблицы выбран иным (16х16). Заметим, что порядок расположения символов в квадрате Полибия является секретным ключом. Под ключом понимается секретная информация, определяющая, какое преобразование из множества возможных шифрующих преобразований выполняется в данном случае над открытым текстом. 1 2 3 4 5 6 ================ 1|| Ы Ь Э Ю Я . 2|| , _ А Б В Г 3|| Д Е Ё Ж З И 4|| Й К Л М Н О 5|| П Р С Т У Ф 6|| Х Ц Ч Ш Щ Ъ В данном случае шифрование происходит как Символ=№Строки№Столбца, причем существует еще ключ заполнения квадрата, который (как видно) равен 23 и обозначает положение начального символа алфавита. Зашифруем с помощью данного квадрата Полибия фразу «ФАКУЛЬТЕТ ИНФОРМАТИКИ»: 56 23 42 55 43 12 54 32 54 22 36 45 56 46 52 44 23 54 36 42 36. Обратное преобразование также производится по таблице.