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

Güçlü bir şifre , parmak izinizi gizleyebilen şifredir.

Daha silik bir parmak izi,

harf sıklıklarının dağılımını düzleştirmeyle olur.

On beşinci yüzyılın ortalarında

Bunu başarabilmek için çok-alfabeli

şifreleri geliştirdik.

Heval ile Baran'ın birbirlerine ilettiği şifreli bir kelime var diyelim.

Önce, Heval kelimeyi, alfabedeki sıralarına göre

numaralara çeviriyor.

Sonra, rakamların bu sıklığı mesajda tekrar etmektedir.

Sonra, her ileti altındaki rakama göre kaydırılarak şifrelenir.

Sonra, her ileti altındaki rakama göre kaydırılarak şifrelenir.

Şimdi, Sezar'ın daha önce yaptığı gibi tek bir

kaydırma yerine birden çok kaydırma kullanıyor.

Sonra, şifreli mesaj Baran'a açık bir şekilde gönderilir.

Baran, kendisinde de olan şifreli kelimeye göre

kaymaları çıkartarak mesajı çözer.

Evîn adında bir şifre-kırıcının

bazı mesajları eline geçirdiğini

ve harf sıklıklarını hesapladığını düşünün.

Daha düz bir dağılım, ya da daha silik bir parmak izine ulaşacaktır.

Peki, bunu nasıl çözebilir?

Unutmayın, şifre kırıcılar sızmış bilgi ararlar,

Tıpkı yarım bir parmak izi bulmakta olduğu gibi.

Ne zaman harf sıklıklarında bir farklılık olursa,

Bilgi sızması gözlemlenir.

Bu farklılık, şifreli mesajdaki tekrarlardan kaynaklanmaktadır.

Bu durumda, Heval'in şifresinde tekrar eden bir kod kelime var.

Şifrelemeyi kırabilmesi için, Evin'in kelimenin uzunluğuna karar vermesi lazım

kelimenin kendisinin ne olduğuna değil.

Bunun için gidip

farklı aralıkların sıklıklarının dağılımlarına bakması gerekiyor.

her beşinci kelimenin sıklığını kontrol ettiğinde

parmak izi kendini ifşa edecektir.

Şimdi ise tekrar eden bir dizide beş

Sezar şifresi kırması gerekiyor.

Biresel anlamda bu gereksiz bir görev

daha önce gördüğümüz üzre

Şifrenin zorluğu kilit kelimenin uzunluğunu bulmaya

ayrılan zamanı belirliyor.

Bu kelime ne kadar uzun olursa, şifre o kadar zor olur.