Cæsarkoden | Khan Academy

Brit explains the Caesar cipher, the first popular substitution cipher, and shows how it was broken with "frequency analysis"

Watch the next lesson: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/polyalphabetic-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Missed the previous lesson? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography?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

Den første velkendte ciffer - en substitutionsciffer -

var brugt af Julius Caesar omkring året 58 f. k.

Hermed er den kendt som 'Caesars ciffer.'

Caesar ændrede hvert bogstav i hans militære ordrer

for at gøre dem meningsløse

skulle fjenden få fat i dem.

Forestil at Alice og Bob beslutter at kommunikere

ved hjælp af Caesars ciffer.

Først skal de på forhånd blive enige

om en forskydning - lad os sige tre.

Så for at indkode hendes besked,

skal Alice forskyde hvert bogstav

i hendes oprindelige besked med tre.

Så A bliver til D - B bliver til E -

C bliver til F - og så videre.

Denne ulæselige - eller 'krypteret' - besked

sendes herefter til Bob helt åbent.

Bob skal så trække forskydning af tre fra hvert bogstav

for at læse den oprindelige besked.

Utroligt nok, var denne simple ciffer brugt af militære ledere

i hundrede år efter Caesar.

CAESAR I FILMEN: "Jeg har kæmpet og vundet.

Men jeg har ikke besejret en mands vilje -

som er uovervindelig."

Og dog, et lås er kun så stærk som dens svægeste led.

En låsesmed vil kigge efter mekaniske fejl -

eller forsøge at få mere information -

for at finde frem til den rigtige kombination.

Metoderne for at lirke låse op

og knækning af koderne er meget ens.

Svagheden bag Caesars ciffer

var offentligjørt 800 år senere

af en arabisk matematiker kaldet 'Al-Kindi.'

Han knækkede Caesars ciffer ved at hjælp af et fingerpeg

baseret på en vigtig egenskab af

sproget som beskeden er skrevet i.

Hvis du indskanner en tekst fra enhver bog,

og tæller frekvensen af alle bogstaver,

vil du se en rimelig bestemt mønster.

Her er for eksempel bogstavernes frekvens i engelsk.

Disse kan bruges som en fingeraftryk for engelsk.

Vi efterlader denne fingeraftryk når vi kommunikerer,

uden at være klar over det.

Denne ledetråd er en af de vigtigste værktøjer

for en kodeknækker.

For at knække denne ciffer, tælles frekvenserne

for hvert bogstav i den krypterede tekst,

og undersøges hvor langt fingeraftrykket er rykket.

For eksempel er H en af de hyppigste bogstaver

i den krypterede besked, i stedet for E,

så forskydningen har nok været tre.

Derefter kan man omvende forskydningen

for at afsløre den opringelige besked.

Dette kaldes 'frekvensanalyse.'

Og det var dødstødet til sikkerheden bag Caesars ciffer.