Grille Cipher Attack
Это четвертая миссия на тему классической криптографии. В этой миссии нам предстоит взломать шифр "Поворотная решетка". Чтобы узнать больше про этот шифр, настоятельно рекомендуется пройти миссии Cipher Map и Rotating Grille Cipher .
Атака на основе открытого текста ( Known Plaintext Attack , KPA ) - такой вид криптоанализа, когда аналитику известны как шифртекст, так и открытый текст соответствующего ему сообщения. Используя эти тексты, аналитик может получить ключ шифрования и дешифровать другие сообщения, закрытые тем же ключом. В некоторых случаях взлом шифра при известном открытом тексте тривиален: например, шифр Цезаря можно взломать, зная лишь один символ открытого текста и соответствующий ему символ криптограммы. В других случаях процесс подбора ключа может быть более сложным.
В этом задании вы попробуете придумать атаку на основе открытого текста для шифра "Поворотная Решетка". Вкратце напомним алгоритм: ключом шифрования является квадратный трафарет с вырезанными отверстиями (в этой миссии используются решетки размера 8х8); отправитель кладет трафарет на лист бумаги и вписывает в прорези первые 16 букв сообщения, затем поворачивает трафарет на 90 градусов по часовой стрелке, вписывает вторые 16 букв и так далее, пока не будет заполнен...