Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy
-
0:05 - 0:08Silná šifra je ta, která zakryje váš otisk prstu.
-
0:09 - 0:14Vytvořit slabší otisk znamená vyrovnat frekvenci výskytu jednotlivých písmen.
-
0:18 - 0:23V polovině 15. století jsme to dokázali s pomocí polyalfabetické šifry.
-
0:23 - 0:27Představte si, že Alice a Bob mají společné tajné kódové slovo.
-
0:28 - 0:31Alice nejdřív změní kódové slovo na čísla
-
0:31 - 0:33podle pořadí jednotlivých písmen v abecedě.
-
0:33 - 0:38Tuto posloupnost čísel potom opakuje pod zprávou.
-
0:39 - 0:42Každé písmeno se pak zašifruje
-
0:42 - 0:44posunutím o číslo pod písmenem.
-
0:45 - 0:50Teď k zašifrování používá více posunů písmen namísto jediného,
-
0:50 - 0:52narozdíl od Caesarovy šifry.
-
0:54 - 0:57Potom se zašifrovaná zpráva pošle Bobovi.
-
0:58 - 1:02Bob zprávu dešifruje zpětným posunutím
-
1:02 - 1:05podle kódového slova, které zná i on.
-
1:06 - 1:10Teď si představte, že se špiónka Eve zmocní několika zpráv
-
1:10 - 1:13a spočítá frekvenci písmen.
-
1:14 - 1:19Najde rovnoměrnější rozmístění, tedy slabší otisk.
-
1:19 - 1:21Jak to tedy rozluští?
-
1:23 - 1:26Vzpomeňte si, že odposlouchávající hledá nějakou informaci, která oslabí šifru,
-
1:26 - 1:29jakýsi částečný otisk prstu.
-
1:29 - 1:32Vždy, když je rozdíl mezi četností písmen,
-
1:32 - 1:35tak dochází k úniku informace.
-
1:36 - 1:40Tento rozdíl je způsobený opakováním v zašifrované zprávě.
-
1:42 - 1:46V tomto případě obsahuje Alicina šifra opakující se kódové slovo.
-
1:47 - 1:53Aby Eva prolomila šifru, tak potřebuje nejprve zjistit délku kódového slova.
-
1:53 - 1:56Ne samotné kódové slovo.
-
1:56 - 1:57Bude muset postupně zkoušet
-
1:57 - 2:00frekvenční zastoupení písmen pro různé intervaly.
-
2:00 - 2:04Když si vezme frekvenční zastoupení pro každé páté písmeno,
-
2:04 - 2:07objeví se otisk prstu.
-
2:07 - 2:12Evin úkol je teď rozluštit 5 samostatných Caesarových šifer ukrytých v opakující se sekvenci.
-
2:13 - 2:15Prolomení jedné Ceasarovy šifry je jednoduché.
-
2:15 - 2:16To jsme si již ukázali.
-
2:17 - 2:19Silou polyalfabetické šifry je tedy čas,
-
2:19 - 2:23který je potřebný na zjištění délky kódového slova.
-
2:23 - 2:26Čím delší kódové slovo, tím silnější šifra.
- 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=PreAlgebraPre-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 - Video Language:
- English
- Team:
Khan Academy
- Duration:
- 02:27
![]() |
Fran Ontanaya edited Czech subtitles for Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy | |
![]() |
Fran Ontanaya edited Czech subtitles for Polyalphabetic cipher | Journey into cryptography | Computer Science | Khan Academy |