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

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

Bulgarian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.