[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:04.95,0:00:08.16,Default,,0000,0000,0000,,Стойкий шифр тот, который маскирует характерные особенности языка.
Dialogue: 0,0:00:08.96,0:00:10.84,Default,,0000,0000,0000,,Для получения более блеклого отпечатка
Dialogue: 0,0:00:10.84,0:00:14.27,Default,,0000,0000,0000,,нужно выровнять распределение частот вхождения букв.
Dialogue: 0,0:00:17.60,0:00:18.94,Default,,0000,0000,0000,,С этой целью
Dialogue: 0,0:00:18.94,0:00:21.27,Default,,0000,0000,0000,,в середине 15-го века
Dialogue: 0,0:00:21.27,0:00:23.36,Default,,0000,0000,0000,,были разработаны многоалфавитные шифры.
Dialogue: 0,0:00:23.36,0:00:28.17,Default,,0000,0000,0000,,Представим Алису и Боба, знающих секретное сдвиговое слово.
Dialogue: 0,0:00:28.17,0:00:30.77,Default,,0000,0000,0000,,Во-первых, Алиса преобразует слово в цифры,
Dialogue: 0,0:00:30.77,0:00:33.22,Default,,0000,0000,0000,,в соответствии с позициями букв в алфавите.
Dialogue: 0,0:00:33.22,0:00:37.83,Default,,0000,0000,0000,,Далее, эта последовательность чисел повторяется на длину всего сообщения.
Dialogue: 0,0:00:39.48,0:00:41.98,Default,,0000,0000,0000,,Затем каждая буква сообщения шифруется сдвигом
Dialogue: 0,0:00:41.98,0:00:44.16,Default,,0000,0000,0000,,на соответствующее число.
Dialogue: 0,0:00:45.13,0:00:48.81,Default,,0000,0000,0000,,В таком случае Алиса использует различные величины сдвигов вместо единой,
Dialogue: 0,0:00:48.81,0:00:53.64,Default,,0000,0000,0000,,используемой в шифре Цезаря.
Dialogue: 0,0:00:53.64,0:00:56.63,Default,,0000,0000,0000,,Затем зашифрованное сообщение в открытом виде передается Бобу.
Dialogue: 0,0:00:58.49,0:01:01.63,Default,,0000,0000,0000,,Боб расшифровывает сообщение, выполняя сдвиги в обратную сторону,
Dialogue: 0,0:01:01.63,0:01:04.86,Default,,0000,0000,0000,,в соответствии с секретным словом, которое он также, как и Алиса, знает.
Dialogue: 0,0:01:06.12,0:01:08.04,Default,,0000,0000,0000,,Теперь представим взломщика Еву,
Dialogue: 0,0:01:08.04,0:01:10.17,Default,,0000,0000,0000,,которая перехватила несколько сообщений
Dialogue: 0,0:01:10.17,0:01:12.64,Default,,0000,0000,0000,,и вычислила распределение частот букв.
Dialogue: 0,0:01:13.67,0:01:18.04,Default,,0000,0000,0000,,У нее получится достаточно ровное распределение или, другими словами, менее четкий "отпечаток".
Dialogue: 0,0:01:18.04,0:01:20.59,Default,,0000,0000,0000,,И как она сможет взломать шифр?
Dialogue: 0,0:01:22.55,0:01:26.17,Default,,0000,0000,0000,,Запомните, взломщики ищут утечки информации,
Dialogue: 0,0:01:26.17,0:01:29.38,Default,,0000,0000,0000,,такие как нахождение частичного "отпечатка".
Dialogue: 0,0:01:29.38,0:01:32.41,Default,,0000,0000,0000,,Каждый раз в случае различного распределения частот букв,
Dialogue: 0,0:01:32.41,0:01:34.93,Default,,0000,0000,0000,,происходит такая утечка.
Dialogue: 0,0:01:36.13,0:01:39.83,Default,,0000,0000,0000,,Различия вызваны повторениями в зашифрованном сообщении.
Dialogue: 0,0:01:41.70,0:01:45.91,Default,,0000,0000,0000,,В этом случае шифр Алисы содержит повторяющееся кодовое слово.
Dialogue: 0,0:01:47.22,0:01:51.10,Default,,0000,0000,0000,,Для взлома шифра Ева первым делом должна определить
Dialogue: 0,0:01:51.10,0:01:55.57,Default,,0000,0000,0000,,длину слова для сдвига, а не слово целиком.
Dialogue: 0,0:01:55.57,0:01:56.92,Default,,0000,0000,0000,,Ей нужно просмотреть сообщение и проверить
Dialogue: 0,0:01:56.92,0:02:00.49,Default,,0000,0000,0000,,частотные распределения различных интервалов.
Dialogue: 0,0:02:00.49,0:02:04.43,Default,,0000,0000,0000,,Когда будет проверено частотное распределение каждой пятой буквы,
Dialogue: 0,0:02:04.43,0:02:07.65,Default,,0000,0000,0000,,"отпечаток" будет раскрыт.
Dialogue: 0,0:02:07.65,0:02:10.14,Default,,0000,0000,0000,,И задача -- взломать пять шифров Цезаря
Dialogue: 0,0:02:10.14,0:02:12.82,Default,,0000,0000,0000,,в повторяющейся последовательности.
Dialogue: 0,0:02:12.82,0:02:14.73,Default,,0000,0000,0000,,В частном случае -- это тривиальная задача,
Dialogue: 0,0:02:14.73,0:02:17.14,Default,,0000,0000,0000,,как было показано ранее.
Dialogue: 0,0:02:17.14,0:02:19.74,Default,,0000,0000,0000,,Добавленная стойкость шифра заключается во времени,
Dialogue: 0,0:02:19.74,0:02:22.91,Default,,0000,0000,0000,,необходимом для нахождения длины слова для смещения.
Dialogue: 0,0:02:22.91,0:02:26.91,Default,,0000,0000,0000,,Чем длиннее это слово, тем более стойкий будет шифр.