Интернет магазин китайских планшетных компьютеров

Компьютеры - Квадрат Полибия - Добавление ключа

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

_ 1.возможность заполнить квадрат Полибия буквами произвольно, а не только строго по алфавиту;

_ 2.возможность периодически заменять квадраты.

Тогда анализ предыдущих сообщений ничего не дает, так как к моменту раскрытия шифра он может быть заменен.

Буквы могут вписываться в таблицу в произвольном порядке - заполнение таблицы в этом случае и является ключом. Для латинского алфавита в первую клетку можно вписать одну из 25 букв, во вторую - одну из 24, в третью - одну из 23 и т.д. Получаем максимальное количество ключей для шифра на таблице латинского алфавита:

N = 25 * 24 * 23 * ... * 2 * 1 = 25!

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

Пример

Зашифруем слово "SOMETEXT", используя ключ "DRAFT". Составим предварительно таблицу шифрования с данным ключом, записывая символы ключа по порядку в таблицу, после них остальной алфавит:

Преобразуем сообщение в координаты по квадрату Полибия:

Считаем координаты по строкам:

41 43 53 35 44 32 12 51                                                                                                          

Преобразуем координаты в буквы по этому же квадрату:

Таким образом после шифрования получаем: