The Caesar cipher | Journey into cryptography | Computer Science | 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

İlk bilindik şifre, bir yer değiştirme şifresi Sezar tarafından MÖ 58 civarında kullanıldı.

.

Şimdi, Sezar şifresi olarak adlandırılıyor, Sezar askeri emirlerindeki her harfi anlamsız görünmeleri için kaydırdı, ki düşmaları engel olmasın.

..

.

.

Düşünün ki, Kübra ve Göktuğ Sezar şifresi kullanarak iletişim kuramaya karar verdiler.

.

İlk olarak, kullanıcakları kaydırma üzerinde daha önceden anlaşmaları gerekli, diyelim ki 3, mesajını şifrelemek için Kübra orijinal mesajdaki her bir harfi 3 birim kaydırmalıdır.

.

.

.

Böylece, A D, B E , C F olur ve bu böyle gider.

.

Bu okunamaz veya şifreli mesaj açıkça Göktuğ' a yollanır.

.

Sonra, Göktuğ her bir harfteki 3 birimlik kaymayı gerçek mesajı okumak için geri düzeltir

.

İnanılmaz bir şekilde, bu basit şifre askeri liderler tarafından Sezar'dan sonra yüzyıllar boyunca kullanıldı.

.

Fakat, bir kilit ancak en güçsüz noktası kadar güçlü olabilir, ve bir kilit kırıcı mekanik kusurları ya da bilgi sağladığı hataları doğru kombinasyonu daraltmak için arar.

.

.

.

Kilit ve şifre kırma süreçleri çok benzer.

Sezar şifresinin güçsüz tarafları 800 yıl sonra bir Arap matematikçi olan Al-Kindi tarafından yayımlandı.

.

Mesajın yazıldığı dilin önemli özelliğine dayanan bir ipucu ile Sezar şifresini kırdı.

.

.

Eğer bu mesajı herhangi bir kitaptan tarar ve her harfin frekansını sayarsanız, adil ve tutarlı bir dizi göreceksiniz.

.

.

Örneğin, bunlar İngilizce'nin harf frekansları.

Bu İngilizce'nin parmak izi gibi düşünülebilir.

İletişime geçtiğimiz zaman, fark etmeden bu parmak izini bırakırız.

.

Bu ipucu bir şifre kırıcı için en değerli araçlardan biri.

Bu şifreyi kırmak için, şifrelenmiş mesajdaki her bir harfin frekansını sayıp, parmak izinin ne kadar kaydığını kontrol ediyorlar.

.

.

Örneğin, eğer H, E'nin yerine şifrelenmiş mesajda en popüler harf ise, kaydırma 3 gibi duruyor.

.

.

Böylece, gerçek mesajı açığa çıkarmak için kaydırmayı ters çeviriyorlar.

.

Buna frekans analizi deniyor ve bu Sezar'ın şifresine bir darbe.

.