Стойкий шифр тот, который маскирует характерные особенности языка.

Для получения более блеклого отпечатка

нужно выровнять распределение частот вхождения букв.

С этой целью

в середине 15-го века

были разработаны многоалфавитные шифры.

Представим Алису и Боба, знающих секретное сдвиговое слово.

Во-первых, Алиса преобразует слово в цифры,

в соответствии с позициями букв в алфавите.

Далее, эта последовательность чисел повторяется на длину всего сообщения.

Затем каждая буква сообщения шифруется сдвигом

на соответствующее число.

В таком случае Алиса использует различные величины сдвигов вместо единой,

используемой в шифре Цезаря.

Затем зашифрованное сообщение в открытом виде передается Бобу.

Боб расшифровывает сообщение, выполняя сдвиги в обратную сторону,

в соответствии с секретным словом, которое он также, как и Алиса, знает.

Теперь представим взломщика Еву,

которая перехватила несколько сообщений

и вычислила распределение частот букв.

У нее получится достаточно ровное распределение или, другими словами, менее четкий "отпечаток".

И как она сможет взломать шифр?

Запомните, взломщики ищут утечки информации,

такие как нахождение частичного "отпечатка".

Каждый раз в случае различного распределения частот букв,

происходит такая утечка.

Различия вызваны повторениями в зашифрованном сообщении.

В этом случае шифр Алисы содержит повторяющееся кодовое слово.

Для взлома шифра Ева первым делом должна определить

длину слова для сдвига, а не слово целиком.

Ей нужно просмотреть сообщение и проверить

частотные распределения различных интервалов.

Когда будет проверено частотное распределение каждой пятой буквы,

"отпечаток" будет раскрыт.

И задача -- взломать пять шифров Цезаря

в повторяющейся последовательности.

В частном случае -- это тривиальная задача,

как было показано ранее.

Добавленная стойкость шифра заключается во времени,

необходимом для нахождения длины слова для смещения.

Чем длиннее это слово, тем более стойкий будет шифр.