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

Brit introduces the polyalphabetic cipher, which creates a lighter fingerprint than the Caesar cipher.

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

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-cipher?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:27

Russian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.