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

Шифр Плейфера - ручной подстановочный шифр, изобретен в 1854 году. В отличие от других использовавшихся в то время подстановочных шифров, шифр Плейфера работает не с отдельными буквами, а с парами букв, или биграммами. Вспомним, как работает алгоритм шифрования:

В качестве ключа используется таблица размера 5х5 (для латиницы), в которую записаны буквы алфавита в случайном порядке (буква J заменяется на I ). Сообщение разбивается на биграммы, причем буквы в биграмме должны быть разными (для этого между парными буквами сообщения вставляют X или другую редкую букву). Каждая биграмма шифруется по следующим правилам:

1. Если обе буквы находятся на одной строке ключевой таблицы, то каждая заменяется на букву справа от нее (считается, что за последним столбцом идет первый);

2. Если обе буквы находятся в одном столбце - каждая заменяется на букву под ней (считается, что под последней строкой находится первая);

3. В остальных случаях буквы биграммы находятся на противоположных углах прямоугольника, и заменяются на буквы, лежащие...