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

Een sterke code is er een waarbij geen aanwijzing te vinden is

Om geen aanwijzing te geven

moet je verdeling van de letterfrequenties onherkenbaar maken.

In het midden van de 15e eeuw

gebruikte men meervoudigletter codes

om dit te bereiken.

Stel Alice en Bob delen een geheime code.

Als eerste, zet Alice het woord in nummers

volgens de plaats van de letter in het alfabet.

Vervolgens wordt deze volgorde van de nummers langs het bericht gelegd.

En elke letter in het bericht gecodeerd

door een verschuiving naar het nummerl eronder.

Ze heeft meerdere verschuivingen voor vercijfering gebruikt in plaats van een enkele verschuiving

zoals Caesar eerder had gedaan.

Vervolgens wordt het gecodeerde bericht openlijk verzonden naar Bob.

Bob decodeert het bericht door de verschuivingen af te trekken

volgens het geheime woord (code) welke hij en Alice delen.

Stel nu dat een codekraker, Eve,

een reeks berichten onderschept

en de letterfrequenties onderzoekt,

dan vindt zij een vlakkere verdeling of een onbruikbare aanwijzing,

dus hoe kan ze de code kraken?

Vergeet niet, codekrakers zoeken naar aanwijzingen,

een kleine aanwijzing is al voldoende.

Telkens als de letterfrequentie verandert ,

kan dat een aanwijzing geven.

Deze verandering wordt veroorzaakt door herhaling in het gecodeerde bericht.

In dit geval, bevat Alice's sleutel een herhalend codewoord.

Om de codering te kraken, zou Eve eerst moeten bepalen

wat de lengte van het sleutel woord is, niet het woord zelf.

Ze moet om de sleutel te vinden

zoeken naar de frequentieverdeling van verschillende intervallen.

Wanneer ze de frequentieverdeling van elke vijfde letter bekijkt

zal ze de aanwijzing vinden

Het probleem is nu om de 5 cijferige Caesar-code te kraken

in een herhalende reeks.

Het lijkt een eenvoudig probleem

zoals we eerder hebben gezien

bepaalt de kwaliteit van de code is de benodigde tijd

om de lengte te vinden van de gebruikte sleutel

Hoe langer het sleuteword, hoe sterker de code.