[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:05.09,0:00:07.68,Default,,0000,0000,0000,,На протяжении почти четырехсот лет проблема оставалась.
Dialogue: 0,0:00:07.68,0:00:11.77,Default,,0000,0000,0000,,Как может Алиса спроектировать шифр, который скроет характерные признаки сообщения,
Dialogue: 0,0:00:11.77,0:00:14.50,Default,,0000,0000,0000,,исключив, таким образом, утечку информации?
Dialogue: 0,0:00:14.50,0:00:18.14,Default,,0000,0000,0000,,Ответ в случайности.
Dialogue: 0,0:00:18.14,0:00:21.21,Default,,0000,0000,0000,,Представьте, что Алиса бросает 26-гранные кости
Dialogue: 0,0:00:21.21,0:00:23.52,Default,,0000,0000,0000,,для создания длинного списка случайных смещений,
Dialogue: 0,0:00:23.52,0:00:27.04,Default,,0000,0000,0000,,после чего сообщает его Бобу вместо кодового слова.
Dialogue: 0,0:00:27.04,0:00:28.89,Default,,0000,0000,0000,,Теперь для шифрования сообщения
Dialogue: 0,0:00:28.89,0:00:31.99,Default,,0000,0000,0000,,Алиса может использовать этот список случайных смещений.
Dialogue: 0,0:00:31.99,0:00:35.89,Default,,0000,0000,0000,,Во избежание повторений, важно, чтобы этот список смещений
Dialogue: 0,0:00:35.89,0:00:38.63,Default,,0000,0000,0000,,был по длине равен длине сообщения.
Dialogue: 0,0:00:38.63,0:00:41.09,Default,,0000,0000,0000,,После этого сообщение отправляется Бобу, который его расшифровывает,
Dialogue: 0,0:00:41.09,0:00:45.15,Default,,0000,0000,0000,,используя тот же список случайных смещений, полученный от Алисы.
Dialogue: 0,0:00:47.02,0:00:48.57,Default,,0000,0000,0000,,В таком случае у Евы возникают проблемы по причине того,
Dialogue: 0,0:00:48.57,0:00:50.88,Default,,0000,0000,0000,,что итоговое зашифрованное сообщение
Dialogue: 0,0:00:50.88,0:00:53.51,Default,,0000,0000,0000,,имеет два мощных свойства:
Dialogue: 0,0:00:53.51,0:00:57.18,Default,,0000,0000,0000,,Во-первых, смещения не образуют повторяющийся шаблон.
Dialogue: 0,0:00:59.08,0:01:03.87,Default,,0000,0000,0000,,Во-вторых, зашифрованное сообщение имеет равномерное распределение частот вхождения букв,
Dialogue: 0,0:01:03.87,0:01:06.21,Default,,0000,0000,0000,,потому что нет частотных различий,
Dialogue: 0,0:01:06.21,0:01:08.17,Default,,0000,0000,0000,,и, следовательно, нет утечки информации.
Dialogue: 0,0:01:08.17,0:01:11.21,Default,,0000,0000,0000,,Теперь Ева не может взломать шифр.
Dialogue: 0,0:01:14.05,0:01:17.67,Default,,0000,0000,0000,,Это самый надежный из возможных методов шифрования,
Dialogue: 0,0:01:17.67,0:01:21.59,Default,,0000,0000,0000,,и он появился в конце 19-го века.
Dialogue: 0,0:01:21.59,0:01:24.20,Default,,0000,0000,0000,,Метод известен как шифр Вернама или схема одноразовых блокнотов.
Dialogue: 0,0:01:25.77,0:01:29.23,Default,,0000,0000,0000,,Для визуализации надежности такого метода,
Dialogue: 0,0:01:29.23,0:01:34.78,Default,,0000,0000,0000,,нужно понимать, что появляется комбинаторный взрыв (стремительный рост числа вариантов для перебора).
Dialogue: 0,0:01:34.78,0:01:38.92,Default,,0000,0000,0000,,Например, шифр Цезаря смещает каждую букву на одинаковую величину,
Dialogue: 0,0:01:38.92,0:01:42.96,Default,,0000,0000,0000,,которая находится в промежутке от 1 до 26.
Dialogue: 0,0:01:42.96,0:01:45.01,Default,,0000,0000,0000,,Если Алиса решит зашифровать свое имя,
Dialogue: 0,0:01:45.01,0:01:48.38,Default,,0000,0000,0000,,то сделать это можно будет одним из 26 возможных вариантов.
Dialogue: 0,0:01:48.38,0:01:52.25,Default,,0000,0000,0000,,Достаточно небольшое число вариантов, можно запросто проверить их все.
Dialogue: 0,0:01:52.25,0:01:54.83,Default,,0000,0000,0000,,Такой метод называют методом грубой силы (брутфорс).
Dialogue: 0,0:01:54.83,0:01:56.84,Default,,0000,0000,0000,,По сравнению с этим шифрование по схеме одноразовых блокнотов
Dialogue: 0,0:01:56.84,0:01:58.99,Default,,0000,0000,0000,,смещает каждый символ
Dialogue: 0,0:01:58.99,0:02:01.81,Default,,0000,0000,0000,,на различную величину от 1 до 26.
Dialogue: 0,0:02:01.81,0:02:03.93,Default,,0000,0000,0000,,Представьте число возможных вариантов шифрованного сообщения.
Dialogue: 0,0:02:03.93,0:02:07.91,Default,,0000,0000,0000,,Оно равняется 26, умноженному само на себя 5 раз,
Dialogue: 0,0:02:07.91,0:02:09.92,Default,,0000,0000,0000,,что равно почти 12 миллионам.
Dialogue: 0,0:02:09.92,0:02:12.88,Default,,0000,0000,0000,,Иногда это трудно представить.
Dialogue: 0,0:02:12.88,0:02:15.95,Default,,0000,0000,0000,,Допустим, Алиса написала свое имя на одном листе бумаги, где этот лист
Dialogue: 0,0:02:15.95,0:02:20.85,Default,,0000,0000,0000,,лежит первым в стопке всех возможных вариантов шифрования.
Dialogue: 0,0:02:20.85,0:02:24.50,Default,,0000,0000,0000,,Насколько велика, по-вашему, будет итоговая стопка таких листов?
Dialogue: 0,0:02:24.74,0:02:28.87,Default,,0000,0000,0000,,Для почти 12 миллионов возможных вариантов при пятибуквенном сообщении
Dialogue: 0,0:02:28.87,0:02:32.03,Default,,0000,0000,0000,,стопка бумаги будет просто огромная,
Dialogue: 0,0:02:32.03,0:02:35.24,Default,,0000,0000,0000,,около километра в высоту.
Dialogue: 0,0:02:35.24,0:02:38.10,Default,,0000,0000,0000,,Когда Алиса шифрует свое имя по схеме одноразовых блокнотов,
Dialogue: 0,0:02:38.10,0:02:42.38,Default,,0000,0000,0000,,с точки зрения Евы -- взломщика, -- это то же самое,
Dialogue: 0,0:02:42.38,0:02:44.66,Default,,0000,0000,0000,,что достать случайным образом один лист
Dialogue: 0,0:02:44.66,0:02:47.40,Default,,0000,0000,0000,,из стопки всех возможных вариантов шифрования всех пятибуквенных сообщений,
Dialogue: 0,0:02:47.40,0:02:51.58,Default,,0000,0000,0000,,каждое из которых равновероятно может оказаться верным.
Dialogue: 0,0:02:51.58,0:02:54.64,Default,,0000,0000,0000,,Это идеальная защищенность в действии.