< Return to Video

The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy

  • 0:04 - 0:08
    Перший широковідомий шифр -
    це перестановочний шифр
  • 0:08 - 0:12
    який використовувався Цезарем
    близько 58 років до нашої ери
  • 0:12 - 0:15
    відомий зараз як "Шрифт Цезаря"
  • 0:15 - 0:18
    робив заміну для кожної літер
    в своєїх воєнних командах
  • 0:18 - 0:20
    для того щоб вони виглядали беззмістовними
  • 0:20 - 0:22
    для супротивника, навіть
    якщо він зможе перехватити їх
  • 0:22 - 0:25
    Уявімо що Аліс і Боб вирішили листуватися
  • 0:25 - 0:27
    за допомогою шифра Цезаря
  • 0:27 - 0:29
    Передусім вони мають домовитися
  • 0:29 - 0:32
    про те яку використовувати перестановку
    - скажімо, 3
  • 0:32 - 0:33
    Тож для того щоб зашифрувати повідомлення
  • 0:33 - 0:36
    Аліс знадобиться виконати зміщення на 3
  • 0:36 - 0:38
    для всіх літер в її повідомленні
  • 0:38 - 0:41
    Тож, А стає Г, В стає Д
    В стає Е
  • 0:43 - 0:46
    Це нечитабельне (чи зашифроване) повідомлення
  • 0:46 - 0:49
    надсилається до Боба відкрито
  • 0:51 - 0:55
    Боб тільки робить заміну для кожної літери на 3
  • 0:55 - 0:58
    для того, щоб прочитати оригінальне повідомлення
  • 0:58 - 1:02
    Неймовірно, але такий простий шифр
    використовувався воєнноначальниками
  • 1:02 - 1:04
    протягом сотень років після Цезаря
  • 1:04 - 1:07
    Фільм відтворює слова Цезаря:
    "Я боровся і перемагав.
  • 1:07 - 1:10
    Але я не зміг здолати духу люди -
    бо він є непереборним"
  • 1:13 - 1:17
    Однак, яким би надійним не був замок,
    у нього є слабке місце
  • 1:17 - 1:19
    Зломник може знайти тріщину
  • 1:19 - 1:21
    слабке місце для отримання потрібної інформації
  • 1:21 - 1:25
    шляхом підбору потрібної комбінації
  • 1:25 - 1:27
    Процес зламу замка схожий
  • 1:27 - 1:28
    на процес зламу шифру
  • 1:28 - 1:29
    Вразливісь шифра Цезаря
  • 1:29 - 1:31
    була оприлюднена 800 років тому
  • 1:31 - 1:33
    арабським математиком на ім'я Аль-Кінді
  • 1:33 - 1:36
    Він розгадав шифр Цезаря
  • 1:36 - 1:39
    звернувши увагу на важливу властивість мови,
  • 1:39 - 1:40
    на якій було написано повідомленя.
  • 1:40 - 1:43
    Якщо подивитись на текст будь-якої книги
  • 1:43 - 1:45
    і підрахувати частоту входження
    кожного символа
  • 1:45 - 1:47
    знайдеться чітка закономірність.
  • 1:47 - 1:50
    Наприклад, частота входження кожного символа
    в англійській мові
  • 1:50 - 1:54
    Це можна назвати "відбитком пальця" в англійській мові
  • 1:54 - 1:57
    Ми залишаємо цей відбиток коли спілкуємось
  • 1:57 - 1:59
    навіть коли не помічаємо цього.
  • 1:59 - 2:01
    Дана характерна риса - це один з найкорисніших інструментів для зламника шифру
  • 2:01 - 2:03
    потрібно підрахувати
    частоту входження
  • 2:03 - 2:05
    кожної літери в
    зашифрованому тексті
  • 2:05 - 2:08
    і перевірити,
    яке зміщення було зроблене "від відбитку пальця"
  • 2:08 - 2:11
    Наприклад, якщо З - літера,
    що найчастіше зустрічається
  • 2:11 - 2:14
    в зашифрованому повідомленні замість Е,
  • 2:14 - 2:17
    то, схоже, що було виконане зміщення на 3.
  • 2:17 - 2:19
    Тому можна виконати зворотнє зміщення
  • 2:19 - 2:22
    для отримання вихідного повідомлення.
  • 2:22 - 2:24
    Такий метод називають частотним аналізом.
  • 2:24 - 2:26
    І його використання дозволило розкодувати шифр Цезаря.
Title:
The Caesar cipher | Journey into cryptography | Computer Science | Khan Academy
Description:

Brit explains the Caesar cipher, the first popular substitution cipher, and shows how it was broken with "frequency analysis"

Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/polyalphabetic-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Computer Science on Khan Academy: Learn select topics from computer science - algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret information), and information theory (how we encode and compress information).

About Khan Academy: Khan Academy is a nonprofit with a mission to provide a free, world-class education for anyone, anywhere. We believe learners of all ages should have unlimited access to free educational content they can master at their own pace. We use intelligent software, deep data analytics and intuitive user interfaces to help students and teachers around the world. Our resources cover preschool through early college education, including math, biology, chemistry, physics, economics, finance, history, grammar and more. We offer free personalized SAT test prep in partnership with the test developer, the College Board. Khan Academy has been translated into dozens of languages, and 100 million people use our platform worldwide every year. For more information, visit www.khanacademy.org, join us on Facebook or follow us on Twitter at @khanacademy. And remember, you can learn anything.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to Khan Academy’s Computer Science channel: https://www.youtube.com/channel/UC8uHgAVBOy5h1fDsjQghWCw?sub_confirmation=1
Subscribe to Khan Academy: https://www.youtube.com/subscription_center?add_user=khanacademy
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Ukrainian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.