Стойкий шифр тот, который маскирует характерные особенности языка.
Для получения более блеклого отпечатка
нужно выровнять распределение частот вхождения букв.
С этой целью
в середине 15-го века
были разработаны многоалфавитные шифры.
Представим Алису и Боба, знающих секретное сдвиговое слово.
Во-первых, Алиса преобразует слово в цифры,
в соответствии с позициями букв в алфавите.
Далее, эта последовательность чисел повторяется на длину всего сообщения.
Затем каждая буква сообщения шифруется сдвигом
на соответствующее число.
В таком случае Алиса использует различные величины сдвигов вместо единой,
используемой в шифре Цезаря.
Затем зашифрованное сообщение в открытом виде передается Бобу.
Боб расшифровывает сообщение, выполняя сдвиги в обратную сторону,
в соответствии с секретным словом, которое он также, как и Алиса, знает.
Теперь представим взломщика Еву,
которая перехватила несколько сообщений
и вычислила распределение частот букв.
У нее получится достаточно ровное распределение или, другими словами, менее четкий "отпечаток".
И как она сможет взломать шифр?
Запомните, взломщики ищут утечки информации,
такие как нахождение частичного "отпечатка".
Каждый раз в случае различного распределения частот букв,
происходит такая утечка.
Различия вызваны повторениями в зашифрованном сообщении.
В этом случае шифр Алисы содержит повторяющееся кодовое слово.
Для взлома шифра Ева первым делом должна определить
длину слова для сдвига, а не слово целиком.
Ей нужно просмотреть сообщение и проверить
частотные распределения различных интервалов.
Когда будет проверено частотное распределение каждой пятой буквы,
"отпечаток" будет раскрыт.
И задача -- взломать пять шифров Цезаря
в повторяющейся последовательности.
В частном случае -- это тривиальная задача,
как было показано ранее.
Добавленная стойкость шифра заключается во времени,
необходимом для нахождения длины слова для смещения.
Чем длиннее это слово, тем более стойкий будет шифр.