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

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

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.