< Return to Video

Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy

  • 0:05 - 0:08
    Стойкий шифр тот, который маскирует характерные особенности языка.
  • 0:09 - 0:11
    Для получения более блеклого отпечатка
  • 0:11 - 0:14
    нужно выровнять распределение частот вхождения букв.
  • 0:18 - 0:19
    С этой целью
  • 0:19 - 0:21
    в середине 15-го века
  • 0:21 - 0:23
    были разработаны многоалфавитные шифры.
  • 0:23 - 0:28
    Представим Алису и Боба, знающих секретное сдвиговое слово.
  • 0:28 - 0:31
    Во-первых, Алиса преобразует слово в цифры,
  • 0:31 - 0:33
    в соответствии с позициями букв в алфавите.
  • 0:33 - 0:38
    Далее, эта последовательность чисел повторяется на длину всего сообщения.
  • 0:39 - 0:42
    Затем каждая буква сообщения шифруется сдвигом
  • 0:42 - 0:44
    на соответствующее число.
  • 0:45 - 0:49
    В таком случае Алиса использует различные величины сдвигов вместо единой,
  • 0:49 - 0:54
    используемой в шифре Цезаря.
  • 0:54 - 0:57
    Затем зашифрованное сообщение в открытом виде передается Бобу.
  • 0:58 - 1:02
    Боб расшифровывает сообщение, выполняя сдвиги в обратную сторону,
  • 1:02 - 1:05
    в соответствии с секретным словом, которое он также, как и Алиса, знает.
  • 1:06 - 1:08
    Теперь представим взломщика Еву,
  • 1:08 - 1:10
    которая перехватила несколько сообщений
  • 1:10 - 1:13
    и вычислила распределение частот букв.
  • 1:14 - 1:18
    У нее получится достаточно ровное распределение или, другими словами, менее четкий "отпечаток".
  • 1:18 - 1:21
    И как она сможет взломать шифр?
  • 1:23 - 1:26
    Запомните, взломщики ищут утечки информации,
  • 1:26 - 1:29
    такие как нахождение частичного "отпечатка".
  • 1:29 - 1:32
    Каждый раз в случае различного распределения частот букв,
  • 1:32 - 1:35
    происходит такая утечка.
  • 1:36 - 1:40
    Различия вызваны повторениями в зашифрованном сообщении.
  • 1:42 - 1:46
    В этом случае шифр Алисы содержит повторяющееся кодовое слово.
  • 1:47 - 1:51
    Для взлома шифра Ева первым делом должна определить
  • 1:51 - 1:56
    длину слова для сдвига, а не слово целиком.
  • 1:56 - 1:57
    Ей нужно просмотреть сообщение и проверить
  • 1:57 - 2:00
    частотные распределения различных интервалов.
  • 2:00 - 2:04
    Когда будет проверено частотное распределение каждой пятой буквы,
  • 2:04 - 2:08
    "отпечаток" будет раскрыт.
  • 2:08 - 2:10
    И задача -- взломать пять шифров Цезаря
  • 2:10 - 2:13
    в повторяющейся последовательности.
  • 2:13 - 2:15
    В частном случае -- это тривиальная задача,
  • 2:15 - 2:17
    как было показано ранее.
  • 2:17 - 2:20
    Добавленная стойкость шифра заключается во времени,
  • 2:20 - 2:23
    необходимом для нахождения длины слова для смещения.
  • 2:23 - 2:27
    Чем длиннее это слово, тем более стойкий будет шифр.
Title:
Polyalphabetic 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:27

Russian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.