< 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
    Алис ще трябва да премести
    всяка буква с 3 позиции
  • 0:37 - 0:39
    в първоначалното си съобщение,
  • 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:04 - 1:07
    [Филм за Цезар]: "Воювал съм
    и съм побеждавал.
  • 1:07 - 1:10
    Но все още не съм успял да подчиня
    човешкия дух,
  • 1:10 - 1:13
    който е несломим."
  • 1:13 - 1:16
    Обаче, една ключалка е само толкова силна,
    колкото е най-слабата ѝ точка.
  • 1:16 - 1:19
    Разбивач на ключалки ще търси
    за механични дефекти –
  • 1:19 - 1:22
    или ако не намери такива,
    ще опита да извлече информация –
  • 1:22 - 1:24
    за да изведе
    правилната комбинация.
  • 1:25 - 1:27
    Процесите по разбиване
    на ключалка
  • 1:27 - 1:29
    и този за разбиване на код
    са много сходни.
  • 1:29 - 1:31
    Слабото място на шифъра на Цезар
  • 1:31 - 1:33
    било публикувано
    800 години по-късно
  • 1:33 - 1:35
    от арабски математик
    на име "Ал-Кинди".
  • 1:36 - 1:39
    Той разбил шифъра на Цезар,
    като използвал указание,
  • 1:39 - 1:40
    основано на важно свойство
  • 1:40 - 1:43
    на езика, на който е
    написано едно съобщение.
  • 1:43 - 1:45
    Ако прегледаш текст
    от произволна книга
  • 1:45 - 1:47
    и преброиш честотата
    на срещане на всяка буква,
  • 1:47 - 1:49
    ще откриеш умерена последователност.
  • 1:49 - 1:53
    Например тук виждаш честотите
    на срещане на буквите в английския.
  • 1:54 - 1:57
    Можеш да ги приемеш като
    пръстовите отпечатъци на английския език.
  • 1:57 - 1:59
    Ние оставяме такива отпечатъци,
    когато комуникираме,
  • 1:59 - 2:01
    без да го осъзнаваме.
  • 2:01 - 2:03
    Това указание е един от
    най-ценните инструменти
  • 2:03 - 2:05
    за една кодоразбивачка.
  • 2:05 - 2:07
    За да разбие кода
  • 2:07 - 2:09
    тя ще преброи честотите
    на срещане на всяка буква
  • 2:09 - 2:11
    в криптирания текст
    и ще провери с колко
  • 2:11 - 2:14
    се измества отпечатъкът.
  • 2:14 - 2:17
    Например, ако Е е най-често
    срещаната буква
  • 2:17 - 2:19
    в кодираното съобщение,
    а не И,
  • 2:19 - 2:22
    тогава изместването
    е най-вероятно три.
  • 2:22 - 2:26
    По този начин може да се обърне
    изместването и да се разкрие съобщението.
  • 2:26 - 2:28
    Това се нарича "честотен анализ".
  • 2:28 - 2:31
    И бил тежък удар по сигурността
    на шифъра на Цезар.
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

Bulgarian subtitles

Incomplete

Revisions Compare revisions

Our website uses cookies for analysis purposes.