Sezar şifresi açıklandı
Sezar şifresi, ünlü bir ada sahip en eski şifredir ve çoğu insanın öğrendiği ilk şifredir. Akılda yapılacak kadar basit, dakikalar içinde kırılacak kadar zayıftır; bu bileşim onu kriptografinin iki temel fikrini iş başında görmek için ideal bir yer yapar: bir mesajı anlamsız hâle getiren gizli bir anahtar ve bir saldırganın onu yine de okumasını sağlayan örüntüler.
Sezar’ın şifresi
Romalı tarihçi Suetonius, Jül Sezar’ın gizli bir şey söyleyeceği zaman bunu harflerin sırası anlaşılamayacak şekilde yazdığını anlatır: her harfi üç basamak ilerideki harfle değiştirirdi, A yerine D ve bu böyle devam ederdi. Halefi Augustus’un ise bir harflik kaydırma kullandığı söylenir. 1’den 25’e kadar her sabit kaydırma aynı şekilde çalışır ve kaydırma anahtardır. İki harf halkasından oluşan bir şifre çarkında anahtar, iç halkanın ne kadar döndürüldüğünden ibarettir.
Kaydırmanın aritmetiği
Harfleri A = 0’dan Z = 25’e kadar numaralandırın. k anahtarıyla şifrelemek x harfini (x + k) mod 26’ya dönüştürür, şifre çözmek ise onu (x − k) mod 26’ya geri çevirir: bu, 26 saatlik bir saatin aritmetiğidir. Alfabede 26 harf olduğundan 13 kaydırma kendi tersidir; ROT13’ün bir espriyi hem gizleyip hem açığa çıkarabilmesinin nedeni budur. 26 ya da 0 kaydırma hiçbir şeyi değiştirmez; bu yüzden 25 işe yarar anahtar vardır.
Kaba kuvvetle kırmak
Bir şifre, anahtarlarını denemek için gereken çaba kadar güçlüdür. 25 anahtarla bir saldırgan olası her şifre çözümünü yazıp hangisinin anlamlı olduğuna bakabilir; bir bilgisayarla bu bir milisaniyeden az sürer. AES gibi modern şifrelerin 2¹²⁸ ya da daha fazla anahtarı vardır; o kadar çoktur ki hepsini denemek, şimdiye kadar yapılabilecek hiçbir bilgisayarla mümkün değildir. Geniş bir anahtar uzayı, güvenli bir şifrenin ilk koşuludur.
Frekans analizi
9. yüzyılda Arap filozof ve bilim insanı el-Kindî, anahtar tahmini gerektirmeyen bir yöntem tanımladı: şifreli metinde her harfin ne sıklıkla geçtiğini sayın ve harflerin dilde ne sıklıkla geçtiğiyle karşılaştırın. İngilizcede yaklaşık her sekiz harften biri E’dir, J, Q, X ve Z ise nadirdir. Sezar şifresi bu örüntüyü yalnızca kaydırır; bu yüzden şifreli metindeki en yüksek tepe büyük olasılıkla E’dir ve kaydırma hemen ortaya çıkar. Yöntem, alfabe ne kadar karıştırılmış olursa olsun, bir harfi her zaman aynı simgeyle değiştiren her şifreyi de kırar.
Ki-kare ile puanlama
Bir bilgisayarın hangi şifre çözümünün bir dile en çok benzediğine karar verebilmesi için, harf sayılarını o dilde beklenecek sayılarla karşılaştırın. Ki-kare istatistiği her harf için gözlenen ve beklenen sayı arasındaki farkın karesini beklenen sayıya böler ve bunları toplar. Dile yakından uyan bir metin düşük puan alır; anlamsız bir metin yüksek puan alır. 26 kaydırmanın tümünü bu puana göre sıralamak, metin birkaç düzine harf içerdiği anda doğru olanı neredeyse her zaman başa koyar.
Karşılık veren şifreler
Frekans analizi, şifre yapanları sıklıkları gizlemeye yöneltti. Homofonik şifreler sık geçen harflere birkaç simge verdi. 16. yüzyılın Vigenère şifresi, her harfe sırayla farklı bir Sezar kaydırması uygulamak için bir anahtar kelime kullandı ve üç yüz yıl boyunca çözülemez şifre olarak anıldı; ta ki Charles Babbage ve Friedrich Kasiski anahtar kelimenin uzunluğunu bulmanın ve ardından her kaydırmayı ayrı ayrı, yine frekans analiziyle kırmanın yolunu gösterene kadar. Enigma gibi rotorlu makineler daha da ileri gitti ve modern kriptografi harflerin yerine tamamen matematiği koydu.
Tarihte Sezar şifreleri
Zayıf olmasına karşın kaydırma şifresi, hak ettiğinden çok daha uzun süre gerçek sırlar için kullanıldı. İskoç Kraliçesi Mary, 1586’da, frekans analiziyle kırılan daha karmaşık bir yerine koyma şifresiyle yazılmış mektuplar yüzünden mahkûm edildi. 20. yüzyılın başlarında bile ordular hâlâ basit kaydırma şifreleriyle mesaj gönderiyordu; 2006’da Sicilya Mafyası lideri Bernardo Provenzano, kısmen her harfi alfabedeki yerinden üç fazla bir sayı olarak yazan notları sayesinde yakalandı.
Kendiniz keşfedin
Kendi mesajlarınızı şifrelemek ve çözmek, şifre çarkını döndürmek ve mesajları anahtarları olmadan kırmak için Sezar şifresi kırıcıyı açın. Grafik, sonucun harflerini seçtiğiniz dilin sıklıklarıyla karşılaştırır; böylece kaydırma doğru hâle geldikçe tepelerin hizalandığını izleyebilirsiniz. Tablo ise 26 kaydırmanın tümünü ki-kare puanlarına göre sıralar. Her harfi bir kez kullanan bir metinde frekans analizinin nasıl zorlandığını görmek için pangram örneğini deneyin.
Sık sorulan sorular
Sezar şifresi hâlâ kullanılıyor mu?
Sırlar için değil. ROT13 hâlâ sürprizbozanları ve bulmaca yanıtlarını gizler; şifre kriptografi ve modüler aritmetik öğretmek için kullanılır ve bulmacalarda, kaçış odalarında ve geocaching’de karşımıza çıkar. Gizli kalması gereken her şey, muazzam sayıda anahtarı olan modern şifreler kullanır.
Sezar şifresi ile yerine koyma şifresi arasındaki fark nedir?
Sezar şifresi, yerine koyma alfabesinin sıradan alfabenin kaydırılmış hâli olduğu özel bir yerine koyma şifresidir. Genel bir yerine koyma şifresi alfabenin herhangi bir yeniden dizilişini kullanabilir; bu da yaklaşık 4 × 10²⁶ anahtar verir, denenemeyecek kadar çok. Yine de frekans analizine yenik düşer, çünkü her harf her zaman aynı simgeyle değiştirilir.
Güvenilir biçimde kırılması için bir metin ne kadar uzun olmalı?
Ki-kare puanıyla İngilizce için birkaç düzine harf genellikle yeterlidir, birkaç cümle ise neredeyse her zaman yeter. Çok kısa metinler ya da alışılmadık harf seçimine sahip metinler yanlış bir kaydırmanın en iyi puanı almasına yol açabilir; uygulamanın tüm sıralamayı ve kazananın ne kadar belirgin öne çıktığını göstermesinin nedeni budur.
Harf sıklıkları diller arasında neden farklıdır?
Her dil harflerini farklı kullanır: E; İngilizcede, Almancada, Fransızcada ve Felemenkçede en sık harftir, ama Portekizcede en sık harf A’dır, İspanyolcada ve İtalyancada ise E ile neredeyse başa baştır; K, W ve Y de Roman dillerinde nadirdir. Mesajın dilini seçmek puanı daha güvenilir kılar.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Sezar şifresi kırıcıyı aç