< Return to Video

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

  • 0:05 - 0:08
    Первый известный шифр -- это подстановочный шифр,
  • 0:08 - 0:12
    использованный Юлием Цезарем около 58 года до н.э.
  • 0:12 - 0:15
    В наши дни его называют шифром Цезаря.
  • 0:15 - 0:18
    Цезарь делал смещение каждой буквы в своих военных коммандах
  • 0:18 - 0:20
    для того, чтобы они выглядели бессмысленными
  • 0:20 - 0:23
    для противника, если он сможет перехватить их.
  • 0:23 - 0:25
    Представьте, что Алиса и Боб решили общаться,
  • 0:25 - 0:27
    используя шифр Цезаря.
  • 0:27 - 0:30
    Во-первых, они должны заранее договориться
  • 0:30 - 0:33
    о величине используемого смещения (например, 3).
  • 0:33 - 0:37
    Таким образом для шифрования сообщения Алисе необходимо
  • 0:37 - 0:39
    выполнить смещение для всех букв на 3 в ее сообщении.
  • 0:39 - 0:42
    То есть
    А становится Г,
    Б становится Д,
    В становится Е,
  • 0:42 - 0:44
    и так далее.
  • 0:44 - 0:46
    Получившееся нечитаемое или зашифрованное сообщение,
  • 0:46 - 0:52
    отправляется Бобу в открытом виде.
  • 0:52 - 0:55
    Затем Боб просто подставляет смещенные на 3 в обратную сторону буквы
  • 0:55 - 0:58
    для того, чтобы прочитать исходное сообщение Алисы.
  • 0:58 - 1:02
    Невероятно, но такой простой шифр был использован военноначальниками
  • 1:02 - 1:04
    в течении сотен лет после Цезаря.
  • 1:13 - 1:17
    Однако, замок силен настолько, насколько сильна его самая слабая точка.
  • 1:17 - 1:19
    Взломщик может найти трещину
  • 1:19 - 1:21
    слабое место для получения информации
  • 1:21 - 1:25
    путем подбора нужной комбинации.
  • 1:25 - 1:30
    Процесс взлома замка очень похож на процесс взлома шифра.
  • 1:30 - 1:33
    Слабость шифра Цезаря была обнародована 800 лет спустя
  • 1:33 - 1:36
    арабским математиком Аль-Кинди.
  • 1:36 - 1:39
    Он взломал шифр Цезаря,
  • 1:39 - 1:41
    используя характерную черту, основанную на важном свойстве языка,
  • 1:41 - 1:44
    на котором сообщение было написано.
  • 1:44 - 1:46
    Если просмотреть текст любой книги
  • 1:46 - 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:06
    Эта характерная черта -- один из самых полезных инструментов для взломщика шифра.
  • 2:06 - 2:07
    Для взлома этого шифра
  • 2:07 - 2:11
    нужно подсчитать частоты вхождения каждой буквы в зашифрованном тексте
  • 2:11 - 2:14
    и проверить, насколько было выполнено смещение от "отпечатка".
  • 2:14 - 2:17
    Например, если H наиболее часто встречающаяся буква
  • 2:17 - 2:19
    в зашифрованном сообщении вместо E,
  • 2:19 - 2:22
    то смещение было, похоже, выполнено на 3.
  • 2:22 - 2:24
    Поэтому можно выполнить обратное смещение
  • 2:24 - 2:26
    для получения исходного сообщения.
  • 2:26 - 2:28
    Такой метод называют частотным анализом.
  • 2:28 - 2:36
    И он разрушил безопасность шифра Цезаря.
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

Russian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.