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

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

Silná šifra je ta, která zakryje váš otisk prstu.

Vytvořit slabší otisk znamená vyrovnat frekvenci výskytu jednotlivých písmen.

V polovině 15. století jsme to dokázali s pomocí polyalfabetické šifry.

Představte si, že Alice a Bob mají společné tajné kódové slovo.

Alice nejdřív změní kódové slovo na čísla

podle pořadí jednotlivých písmen v abecedě.

Tuto posloupnost čísel potom opakuje pod zprávou.

Každé písmeno se pak zašifruje

posunutím o číslo pod písmenem.

Teď k zašifrování používá více posunů písmen namísto jediného,

narozdíl od Caesarovy šifry.

Potom se zašifrovaná zpráva pošle Bobovi.

Bob zprávu dešifruje zpětným posunutím

podle kódového slova, které zná i on.

Teď si představte, že se špiónka Eve zmocní několika zpráv

a spočítá frekvenci písmen.

Najde rovnoměrnější rozmístění, tedy slabší otisk.

Jak to tedy rozluští?

Vzpomeňte si, že odposlouchávající hledá nějakou informaci, která oslabí šifru,

jakýsi částečný otisk prstu.

Vždy, když je rozdíl mezi četností písmen,

tak dochází k úniku informace.

Tento rozdíl je způsobený opakováním v zašifrované zprávě.

V tomto případě obsahuje Alicina šifra opakující se kódové slovo.

Aby Eva prolomila šifru, tak potřebuje nejprve zjistit délku kódového slova.

Ne samotné kódové slovo.

Bude muset postupně zkoušet

frekvenční zastoupení písmen pro různé intervaly.

Když si vezme frekvenční zastoupení pro každé páté písmeno,

objeví se otisk prstu.

Evin úkol je teď rozluštit 5 samostatných Caesarových šifer ukrytých v opakující se sekvenci.

Prolomení jedné Ceasarovy šifry je jednoduché.

To jsme si již ukázali.

Silou polyalfabetické šifry je tedy čas,

který je potřebný na zjištění délky kódového slova.

Čím delší kódové slovo, tím silnější šifra.