[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,,Протягом чотирьохста років проблем\Nзалишалась невирішенною
Dialogue: 0,0:00:07.68,0:00:11.77,Default,,0000,0000,0000,,Яким чином Аліс зможе зпроєктувати шифр, \Nякий приховає характерні ознаки повідомлення
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,,Тепер для того, \Nщоб розшифрувати повідомлення
Dialogue: 0,0:00:28.89,0:00:31.99,Default,,0000,0000,0000,,Аліс зможе використати\Nцей список випадкових зміщень
Dialogue: 0,0:00:31.99,0:00:35.89,Default,,0000,0000,0000,,Для того, щоб уникнути повторень, \Nважливо щоб даний перелік зміщень
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,,Після цього вона надсилає повідомлення\NБобу, який розшифровує його
Dialogue: 0,0:00:41.09,0:00:45.15,Default,,0000,0000,0000,,використовуючи перелік випадкових зміщень\Nотриманих від Аліс
Dialogue: 0,0:00:47.02,0:00:48.57,Default,,0000,0000,0000,,Тепер перед Євою\Nпостане проблема
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,,По-перше, зміщення\Nпозбавленні повторювального шаблону
Dialogue: 0,0:00:59.08,0:01:03.87,Default,,0000,0000,0000,,По-друге, закодоване повідомлення має\Nрівномірний розподіл частоти входження літер
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,,Тепер Єва не зможе\Nрозкодувати шифр.
Dialogue: 0,0:01:14.05,0:01:17.67,Default,,0000,0000,0000,,Це найнадійніший\Nметод шифрування
Dialogue: 0,0:01:17.67,0:01:21.59,Default,,0000,0000,0000,,який з'явився\Nв кінці 19 століття
Dialogue: 0,0:01:21.59,0:01:24.20,Default,,0000,0000,0000,,Відомий як шифрблокнот\Nодноразового призначення.
Dialogue: 0,0:01:25.77,0:01:29.23,Default,,0000,0000,0000,,Для візуалізації надійності\Nтакого методу
Dialogue: 0,0:01:29.23,0:01:34.78,Default,,0000,0000,0000,,виникає комбінаторний вибух\N(стрімкий ріст можливих варіантів)
Dialogue: 0,0:01:34.78,0:01:38.92,Default,,0000,0000,0000,,Наприклад, шифр Цезаря зміщує\Nкожну літеру на однакову довжину
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,,Тож якщо Аліс захоче\Nзашифрувати своє ім'я
Dialogue: 0,0:01:45.01,0:01:48.38,Default,,0000,0000,0000,,це можна буде зробити\Nза допомогою одного\Nіз 26 можливих варіантів
Dialogue: 0,0:01:48.38,0:01:52.25,Default,,0000,0000,0000,,Достатньо невелика кількість варіантів\Nдля того щоб можна було легко перевірити їх
Dialogue: 0,0:01:52.25,0:01:54.83,Default,,0000,0000,0000,,Такий метод називається методом\Nперебору варіантів\N(брутфорс).
Dialogue: 0,0:01:54.83,0:01:56.84,Default,,0000,0000,0000,,Порівняно з цим шифрування по методу\Nшифрблокноту одноразового призначення
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,,Уявіть кількість можливих варіантів\Nзашифрованого повідомлення
Dialogue: 0,0:02:03.93,0:02:07.91,Default,,0000,0000,0000,,Воно рівне 26 помноженому\Nна себе 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,,Наприклад, Аліс написала своє ім'я\Nна одному листі паперу,
Dialogue: 0,0:02:15.95,0:02:20.85,Default,,0000,0000,0000,,цей лист лежить першим\Nв пачці всіх можливих\Nваріантів шифрування.
Dialogue: 0,0:02:20.85,0:02:24.50,Default,,0000,0000,0000,,Наскільки великою, на вашу думку,\Nбуде ця пачка листків?
Dialogue: 0,0:02:24.74,0:02:28.87,Default,,0000,0000,0000,,Для майже 12 мільйонів можливих варіантів\Nдля повідомлення з 5 літер
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,,близько одного кілометра\Nу висоту
Dialogue: 0,0:02:35.24,0:02:38.10,Default,,0000,0000,0000,,Коли Аліс шифрує своє ім'я по схемі\Nодноразових блокнотів,
Dialogue: 0,0:02:38.10,0:02:42.38,Default,,0000,0000,0000,,з точки зору Єви-зламника - \Nце те саме,
Dialogue: 0,0:02:42.38,0:02:44.66,Default,,0000,0000,0000,,що витягти випадковим чином\Nодин листок
Dialogue: 0,0:02:44.66,0:02:47.40,Default,,0000,0000,0000,,із стопки всіх можливих\Nваріантів шифрування\Nповідомлень з 5 літер
Dialogue: 0,0:02:47.40,0:02:51.58,Default,,0000,0000,0000,,кожен з яких може\Nвиявитися правильним\Nіз однаковою імовірністю.
Dialogue: 0,99:59:59.100,99:59:59.100,Default,,0000,0000,0000,,Це ідеальний захист зашифрованого.