< 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:

Converting fractions to decimals sometimes requires us to brush up on our long division skills. We'll walk you through it.

Practice this lesson yourself on KhanAcademy.org right now: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/e/converting_fractions_to_decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Watch the next lesson: https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/decimals-and-fractions?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Missed the previous lesson?
https://www.khanacademy.org/math/pre-algebra/decimals-pre-alg/decimal-to-fraction-pre-alg/v/converting-fractions-to-decimals?utm_source=YT&utm_medium=Desc&utm_campaign=PreAlgebra

Pre-Algebra on Khan Academy: No way, this isn't your run of the mill arithmetic. This is Pre-algebra. You're about to play with the professionals. Think of pre-algebra as a runway. You're the airplane and algebra is your sunny vacation destination. Without the runway you're not going anywhere. Seriously, the foundation for all higher mathematics is laid with many of the concepts that we will introduce to you here: negative numbers, absolute value, factors, multiples, decimals, and fractions to name a few. So buckle up and move your seat into the upright position. We're about to take off!

About Khan Academy: Khan Academy offers practice exercises, instructional videos, and a personalized learning dashboard that empower learners to study at their own pace in and outside of the classroom. We tackle math, science, computer programming, history, art history, economics, and more. Our math missions guide learners from kindergarten to calculus using state-of-the-art, adaptive technology that identifies strengths and learning gaps. We've also partnered with institutions like NASA, The Museum of Modern Art, The California Academy of Sciences, and MIT to offer specialized content.

For free. For everyone. Forever. #YouCanLearnAnything

Subscribe to KhanAcademy’s Pre-Algebra channel:: https://www.youtube.com/channel/UCIMlYkATtXOFswVoCZN7nAA?sub_confirmation=1
Subscribe to KhanAcademy: 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.