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