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

0:00:08.957,0:00:10.840
Для получения более блеклого отпечатка

0:00:10.840,0:00:14.274
нужно выровнять распределение частот вхождения букв.

0:00:17.597,0:00:18.935
С этой целью

0:00:18.935,0:00:21.266
в середине 15-го века

0:00:21.266,0:00:23.357
были разработаны многоалфавитные шифры.

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

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

0:00:30.766,0:00:33.223
в соответствии с позициями букв в алфавите.

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

0:00:39.476,0:00:41.981
Затем каждая буква сообщения шифруется сдвигом

0:00:41.981,0:00:44.160
на соответствующее число.

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

0:00:48.809,0:00:53.637
используемой в шифре Цезаря.

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

0:00:58.488,0:01:01.626
Боб расшифровывает сообщение, выполняя сдвиги в обратную сторону,

0:01:01.626,0:01:04.859
в соответствии с секретным словом, которое он также, как и Алиса, знает.

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

0:01:08.042,0:01:10.173
которая перехватила несколько сообщений

0:01:10.173,0:01:12.642
и вычислила распределение частот букв.

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

0:01:18.043,0:01:20.592
И как она сможет взломать шифр?

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

0:01:26.169,0:01:29.382
такие как нахождение частичного "отпечатка".

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

0:01:32.411,0:01:34.929
происходит такая утечка.

0:01:36.129,0:01:39.826
Различия вызваны повторениями в зашифрованном сообщении.

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

0:01:47.219,0:01:51.096
Для взлома шифра Ева первым делом должна определить

0:01:51.096,0:01:55.567
длину слова для сдвига, а не слово целиком.

0:01:55.567,0:01:56.922
Ей нужно просмотреть сообщение и проверить

0:01:56.922,0:02:00.487
частотные распределения различных интервалов.

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

0:02:04.430,0:02:07.648
"отпечаток" будет раскрыт.

0:02:07.648,0:02:10.144
И задача -- взломать пять шифров Цезаря

0:02:10.144,0:02:12.821
в повторяющейся последовательности.

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

0:02:14.726,0:02:17.136
как было показано ранее.

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

0:02:19.740,0:02:22.909
необходимом для нахождения длины слова для смещения.

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