Frekans analizi açıklandı

Yüzyıllar boyunca bir mesajı gizlemenin en iyi yolu, alfabenin her harfini başka bir harfle değiştirmekti. Olası anahtar sayısı astronomiktir, bu yüzden şifre kırılamaz görünüyordu. Oysa 9. yüzyılda Bağdat’ta yaşayan bir bilgin onun zayıf noktasını çoktan bulmuştu: bir dil bazı harfleri diğerlerinden çok daha sık kullanır ve harflerin yerini ne kadar değiştirirseniz değiştirin bu gizlenmez. Frekans analizi şifre kırmayı tahmin işinden bir yönteme dönüştürdü ve hâlâ yeni bir şifrede herkesin ilk denediği şeydir.

En sıktan en seyreğe sıralanmış şifre harflerinin İngilizcenin harf sıklıklarıyla eşleştirildiği bir çubuk grafik; altında ilk harfleri çözülmüş bir şifreli metin
En sıktan en seyreğe sıralanmış şifre harflerinin İngilizcenin harf sıklıklarıyla eşleştirildiği bir çubuk grafik; altında ilk harfleri çözülmüş bir şifreli metin

Yerine koyma şifresi

Basit bir yerine koyma şifresi, alfabenin her harfini sabit bir tabloya göre başka bir harfle değiştirir: örneğin A, Q olur, B, W olur ve bu böyle sürer; her harf bir kez kullanılır. Tablo anahtardır. Alfabeyi yalnızca kaydıran ve 25 anahtarı olan Sezar şifresinin aksine, yerine koyma şifresi harflerin herhangi bir sırasını kullanabilir: 26! anahtar, yaklaşık 4 × 10²⁶. Saniyede bir milyar anahtar deneyen bir bilgisayar bile hepsini denemek için on milyar yıldan fazla zamana ihtiyaç duyardı.

El-Kindî’nin keşfi

850 yılı civarında Arap filozof Ebu Yusuf el-Kindî, gizli mesajların çözülmesi üzerine bir risale yazdı; bu, frekans analizinin bilinen en eski tanımıdır. Önerisi şuydu: aynı dilde uzun bir metin alın, her harfin ne sıklıkla geçtiğini sayın, sonra gizli mesajın harflerini sayın ve onları eşleştirin: en sık olanı en sık olanla, bir sonrakini bir sonrakiyle. Kuran’ı inceleyen bilginler kuşaklar boyunca harfleri ve kelimeleri saymıştı; fikir belki de böyle doğdu.

Harfler, ikililer ve kelimeler

İngilizcede harflerin yaklaşık %12,7’si E, %9’u T ve %8’i A’dır; Z ise bin harften fazlasında ancak bir kez görülür. Tek başına sayımlar, özellikle kısa metinlerde, yalnızca doğru yönü gösterir; bu yüzden şifre kırıcılar bulabildikleri her örüntüyü kullanır. İngilizcede tek harfli bir kelime A ya da I’dır. En sık ikililer TH, HE, IN ve ER, en sık çift harfler ise LL, EE, SS ve OO’dur. Q’dan sonra neredeyse her zaman U gelir. Sık geçen üç harfli bir kelime büyük olasılıkla THE’dir ve T, H ve E bilindiğinde THAT ve THERE gibi kelimeler yerine oturur. Her dilin kendine özgü bir parmak izi vardır: E, Almanca ve Felemenkçede daha da baskındır, Portekizcede ise A öndedir.

Bir kraliçenin ölümcül şifresi

1586’da İngiltere’de tutsak olan İskoç Kraliçesi Mary, onu kurtarmak ve Kraliçe I. Elizabeth’i öldürmek için komplo kuran Anthony Babington ile şifreli mektuplaştı. Mektuplar bira fıçılarının içinde dışarı kaçırılıyordu, ama Elizabeth’in casus şefi Francis Walsingham’ın elinden geçiyordu; Walsingham’ın şifre çözücüsü Thomas Phelippes, sık geçen kelimeler için birkaç ek simge içeren bir yerine koyma olan şifreyi frekans analiziyle kırdı. Çözülen mektuplar Mary’nin komplodaki payını kanıtladı ve Mary Şubat 1587’de idam edildi.

Sıklıkları gizlemek

Şifre yapanlar karşılık verdi. Homofonik şifreler sık geçen harflere birkaç simge verdi; böylece her simge aşağı yukarı eşit sıklıkta geçiyordu. Sayımları şaşırtmak için metnin içine anlamsız simgeler, yani boş simgeler serpiştirildi. Asıl çözüm, 16. yüzyılın Vigenère şifresi gibi çok alfabeli şifrelerle geldi: bunlar ilerledikçe birkaç alfabe arasında geçiş yapar, böylece tek bir düz harf birçok farklı şifre harfine dönüşür. Vigenère şifresi, 19. yüzyılda Charles Babbage ve Friedrich Kasiski anahtarın uzunluğunu bulmanın ve ardından her alfabeye ayrı ayrı frekans analizi uygulamanın yolunu gösterene kadar dayandı.

Bilgisayarlar kriptogramları nasıl çözer

Bir program da her anahtarı deneyemez, ama tırmanabilir. Bir tahminle başlar, sonucu dile ne kadar benzediğine göre, genellikle ikiden dörde kadar harften oluşan gruplarının ne kadar yaygın olduğuna göre puanlar ve ardından anahtardaki harf çiftlerinin yerini değiştirerek puanı yükselten her değişikliği tutar. Hiçbir değişiklik işe yaramadığında anahtarı sarsar ve en iyi sonucu saklayarak yeniden tırmanmaya başlar. Tepe tırmanma adı verilen bu yöntem, birkaç yüz harflik bir yerine koyma şifresini saniyenin küçük bir kesrinde çözer ve türevleri, yüzyıllarca insanlara direnen tarihî şifreleri kırmıştır.

Günümüzde frekans analizi

AES gibi modern şifreler, şifreli metin tamamen rastgele görünecek şekilde tasarlanır: her bayt değeri eşit sıklıkta geçer ve aynı mesaj her seferinde farklı biçimde şifrelenir. Frekans analizinin bunlara karşı tutunacak bir yeri yoktur. Yine de fikir yaşamaya devam ediyor: dilin istatistikleri, bir şifre çözümünün doğru olduğunu anlamaya, bulmacalardaki ve kaçış odalarındaki şifreleri kırmaya ve arşivlerde bulunan eski şifreli mektupları okumaya yardımcı olur. 2023’te, İskoç Kraliçesi Mary’nin yüzyıllardır kayıp olan mektuplarının şifresi bilgisayar yardımıyla çözüldü.

Kendiniz keşfedin

İngilizce, Almanca, Fransızca, İspanyolca, İtalyanca, Portekizce ya da Felemenkçe şifrelenmiş bir paragraf için frekans analizi aracını açın. Grafikte harf sayılarını dille karşılaştırın; ikililer, çift harfler ve kısa kelimelerden oluşan örüntüleri kullanın ve anahtarı harf harf doldurun. Takıldığınızda İpucu ve Kontrol et yardımcı olur; çözücü ise tepe tırmanmanın işi nasıl bitirdiğini gösterir.

Sık sorulan sorular

İngilizcede en sık harf neden E’dir?

Çünkü THE, BE, HE, WE ve ARE gibi en sık kullanılan kelimelerin çoğunda ve -ED ile -ES gibi yaygın eklerde geçer. Avrupa dillerinin çoğu bu özelliği paylaşır: E, Fransızcada, Almancada, Felemenkçede ve İspanyolcada da öndedir.

Frekans analizi her şifreyi kırabilir mi?

Hayır. Her düz harfin her zaman aynı simgeyle değiştirildiği şifreleri kırar. Yerine koymayı ilerledikçe değiştiren şifreler ya da harfler yerine bitlerle çalışan modern şifreler başka yöntemler gerektirir ya da hiç kırılamaz.

Kriptogram bulmacası nedir?

Basit bir yerine koyma ile şifrelenmiş ve okuyucuların elle çözmesi için basılmış bir alıntı ya da cümle. Kriptogramlar 19. yüzyıldan beri gazetelerde yer alır ve tam olarak aracın gösterdiği gibi çözülür: kısa kelimelerden ve en sık harflerden başlanır.

İskoç Kraliçesi Mary’nin kayıp mektuplarının şifresi nasıl çözüldü?

2023’te George Lasry, Norbert Biermann ve Satoshi Tomokiyo, bir Fransız kütüphanesindeki 57 şifreli mektubun ona ait olduğunu belirledi. Şifre 200’e yakın simge kullanıyordu; bu yüzden pek çok simgenin olası anlamını öneren bilgisayarlı tepe tırmanmayı, geri kalanlar üzerinde titiz bir elle çalışmayla birleştirdiler.

Denemeye hazır mısınız?

PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.

Frekans analizi aracını aç