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

Silny szyfr to taki, który ukrywa twoje "odciski".

Aby pozostawić słabsze "odciski"

należy wyrównać rozkład częstotliwości występowania liter.

W połowie XV wieku,

rozwinęliśmy szyfry polialfabetyczne

aby to osiągnąć.

Wyobraź sobie, że Alicja i Bob znają sekretne przesunięte słowo.

Najpierw, Alicja przepisuje swoje słowa w liczby

według pozycji litery w alfabecie.

Następnie, ta sekwencja liczb jest powtarzana w wiadomości.

Potem każda litera w wiadomości zostaje zaszyfrowana

Poprzez przesunięcie jej o liczbę poniżej jej.

Teraz, używa wielu przesunięć zamiast jednego

przez całą wiadomość jak to robił Cezar.

Nastepnie, zaszyfrowana wiadomośc zostaje otwarcie wysłana do Boba.

Bob odszyfrowywuje wiadomość poprzez wyznaczenie przesunięć

według sekretnego słowa, którego kopię posiada.

Wyobraź sobie teraz, że chcąca złamać szyfr Ewa

przechwytuje kilka wiadomości

i oblicza częstotliwość występowania liter.

Odnajdzie wyrówanany rozkład częstotliwości albo słabszy "odcisk palca",

więc jak może złamać ten szyfr?

Pamiętaj, łamiący szyfry szukają wyciekłych informacji,

tak samo jak i części "odcisków".

Za każdym razem, kiedy występuje różnica w częstotliwości występowania liter

nasŧepuje wyciek informacji.

Różnica jest spowodowana przez powtórzenia w zaszyfrowanej wiadomości.

W tym przypadku, szyfr Alicji zawiera powtarzające się szyfrujące słowo.

Aby złamać zaszyfrowaną wiadomośc, Ewa musi najpierw ustalić

długość użytego słowa, nie samo słowo.

Musi przejść

i sprawdzić częstotliwość rozłożenie różnych przerw.

Kiedy sprawdzi częstotliwość rozłożenia każdej piątej litery,

"odcisk" ujawni się.

Problemem pozostaje teraz złamanie pięciu szyfrów Cezara

w powtarzającej się sekwencji.

Pojedynczo, jest to proste zadanie

ponieważ widzieliśmy je wcześciej,

dodaną siłą tego szyfru jest czas potrzebny

do ustalenia długości użytego do przesunięć słowa.

Im dłuższe to słowo, tym mocniejszy szyfr.