< Return to Video

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

  • 0:05 - 0:09
    Един шифър е силен, когато
    скрива отпечатъците ти.
  • 0:09 - 0:11
    За да стане един отпечатък по-незабележим,
  • 0:11 - 0:13
    се използва линеаризиране
  • 0:13 - 0:15
    на разпределението на честота на буквите.
  • 0:17 - 0:19
    Към средата на 15-ти век откриваме
  • 0:19 - 0:23
    многоазбучните шифри,
    за да се постигнем тази цел.
  • 0:23 - 0:28
    Представи си, че Алис и Боб си разменят тайна ключова дума.
  • 0:28 - 0:31
    Първо Алис превръща думата в числа
  • 0:31 - 0:33
    според позицията на буквата в азбуката.
  • 0:33 - 0:35
    След това тази последователност от числа
  • 0:35 - 0:37
    се повтаря в съобщението.
  • 0:39 - 0:41
    След това всяка буква в съобщението
  • 0:41 - 0:45
    се криптира с отместване
    според числото под нея.
  • 0:45 - 0:49
    Сега тя използва няколко
    отмествания вместо само едно,
  • 0:49 - 0:52
    както е при Цезаровия шифър.
  • 0:54 - 0:58
    След това изпраща открито
    криптираното съобщение до Боб.
  • 0:58 - 1:01
    Боб дешифрира съобщението,
    като връща отместванията
  • 1:01 - 1:06
    според тайната ключова дума,
    която е получил.
  • 1:06 - 1:08
    Представи си, че
    разбивачка на кодове, Ева,
  • 1:08 - 1:10
    успява да прихване
    няколко съобщения
  • 1:10 - 1:14
    и изчислява честотата на буквите.
  • 1:14 - 1:16
    Тя ще намери
    по-плоско разпределение,
  • 1:16 - 1:18
    или по-незабележим отпечатък.
  • 1:18 - 1:22
    Как ще разбере кода?
  • 1:22 - 1:26
    Запомни, разбивачът на кодове
    търси изтичане на информация –
  • 1:26 - 1:29
    все едно да намери
    частичен пръстов отпечатък.
  • 1:29 - 1:32
    Винаги, когато има разлика
    в честотата на буквите,
  • 1:32 - 1:34
    има изтичане на информация.
  • 1:36 - 1:38
    Разликата се получава от повторения
  • 1:38 - 1:39
    в криптираното съобщение.
  • 1:42 - 1:44
    В този случай шифърът на Алис съдържа
  • 1:44 - 1:47
    повтаряща се кодова дума.
  • 1:47 - 1:51
    За да разбие шифъра,
    Ева ще трябва да определи
  • 1:51 - 1:54
    дължината на ключовата
    дума,
  • 1:54 - 1:56
    а не самата дума.
  • 1:56 - 1:58
    Тя трябва да провери разпределението
  • 1:58 - 2:01
    на честотата на различни интервали.
  • 2:01 - 2:02
    Когато провери честотата
  • 2:02 - 2:07
    на всяка пета буква,
    отпечатъкът ще се разкрие.
  • 2:07 - 2:10
    Проблемът е как да се разбият
    5 Цезарови шифъра
  • 2:10 - 2:13
    в повтаряща се последователност.
  • 2:13 - 2:17
    Видяхме, че е лесна задача
    за един Цезаров шифър.
  • 2:17 - 2:19
    Силата на този шифър
  • 2:19 - 2:21
    е във времето, което е нужно,
    за да се намери на дължината
  • 2:21 - 2:23
    на използваната ключовата дума.
  • 2:23 - 2:26
    Колкото по-дълга е тази дума, толкова по-силен е шифърът.
  • 2:26 - 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

Bulgarian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.