Enigma'nın Şifresini Çözen Akıl: Rotorlar, Sezgiler ve Bombe

Üç harfli küçük bir kelime, bir daktilo ve bekleyen bir ışık panosu: sunucu klavyeye art arda basıyor, lambalar her seferinde farklı bir harf yakıyor ve ortaya Veritasium kelimesinin şifreli hali çıkıyor. Rotorlar başa alınıp aynı metin yeniden yazıldığında kelime apaçık geri geliyor; tek bir ayar bir diş bile kaymış olsa ekranda anlamsız harf yığını kalıyor. Bu küçük gösteri, videonun bütün tezini tek sahnede özetliyor: Enigma 'yı korkutucu yapan kablo karmaşası değil, o kabloların her tuşta yeniden dizilmesiydi ve Müttefiklerin işi de bu yüzden her gece yarısı sil baştan başlıyordu.

İlk sürpriz makinenin doğum belgesinde: Enigma bir Nazi icadı değil, Alman mühendis Arthur Scherbius 'un 1918'de aldığı patentin ticari ürünü. Scherbius bankalarla şirketlerin haberleşmesini korumak istiyordu, ürettiği daktilo görünümlü kutular da isteyen herkesin satın alabildiği raf ürünleriydi. Nitekim Polonya, İngiltere ve Rusya gibi ülkeler bu cihazlardan edindi; Sir Dermot Turing 'in videoda aktardığına göre üretici firma pazar bulmak için kapı kapı dolaşıyordu. Alman ordusu ise aynı raf ürününü alıp içini gizlice değiştirdi ve o değişikliklerin bilgisini kendine sakladı.

Ticari daktilodan askeri sırra

Makineyi kendinden önceki şifrelerden ayıran numara tek tuşta görülüyor: sunucu L harfine bir kez basınca pano Y yakıyor, aynı tuşa ikinci kez basınca bu defa H beliriyor. Sezar şifresi gibi sabit kurallı düzenlerde bir harf hep aynı harfe dönüşür; Enigma'da ise kural her basışta değişiyor. Bu yüzden metinde en sık geçen harfi sayıp tabloyla eşleştiren klasik frekans analizi burada işlemiyor. Anlatıcı bu farkı özellikle vurguluyor, çünkü sonraki bütün kırma hikâyesi bu hareketli hedefin etrafında dönüyor.

Kutu açıldığında numaranın kaynağı görünüyor: yan yana dizilmiş üç rotor , her birinin iki yüzünde alfabedeki her harf için birer metal kontak ve kontakları birbirine çapraz bağlayan karmakarışık iç kablolama. Tuşa basılınca akım birinci rotordan ikinciye, oradan üçüncüye geçiyor; her geçişte harf değişiyor, sonra reflektör denen parça akımı bambaşka bir yoldan geri gönderiyor ve pano hangi harfin yandığını gösteriyor. Kritik detay şurada: sağdaki rotor her tuşta bir diş ilerliyor, ilk rotor tam turu bitirince yandaki mandal düşüp ikinci rotoru bir adım çeviriyor. Wikipedia'nın Enigma maddesinde de anlatıldığı gibi bu kademeli ilerleme, her harfin farklı bir elektrik yolundan geçmesini sağlıyor.

Operatörün makineyi kurarken seçtikleri, olasılık hesabının ilk katmanı: üç rotoru hangi sırayla takacağı (üç faktöriyel, altı düzen) ve pencerede görünen üç harflik başlangıç konumu (26'nın küpü). İkisinin çarpımı ticari modelde bile yüz bini aşıyor. Alman ordusu buna iki katman daha ekledi: iç kablolamayla görünen harf arasındaki ilişkiyi kaydıran ayar halkası ve klavyeyle rotorlar arasına giren fiş tablosu . Videodaki örnekte Q harfi kabloyla R 'ye bağlanıyor; takılı kablo yoksa harf olduğu gibi geçiyor. 1930'ların sonunda tipik kullanım altı kabloydu ve bu tek başına yüz milyar dolayında olasılık demekti; toplam anahtar uzayı onun on sekizinci kuvveti dolayında akıl almaz bir sayıya ulaşıyordu.

Yüz trilyonların aritmetiği

Bu devasa sayının içinde şaşırtıcı bir incelik var: makine karşılıklı çalışıyor, yani aynı ayarla E 'ye basınca K yanıyorsa K 'ye basınca da E yanıyor. Bu sayede alıcının ayrı bir çözme işlemine ihtiyacı yok; şifreli metni aynı ayarlı makineye yazması yetiyor. Almanlar bütün ağı aynı ayarda tutmak için ayın her gününe bir sayfa ayıran günlük anahtar föyleri dağıtıyordu; operatör sabah makinesini föydeki güne göre kuruyordu. Gece yarısı föy değiştiği için Müttefikler bir günün ayarını şans eseri bulsalar bile ertesi gün her şey sıfırlanıyordu.

İşte bu noktada hikâye İngiltere kırsalındaki sakin bir malikâneye, Bletchley Park 'a taşınıyor. Londra ile Oxford ve Cambridge arasında elverişli konumdaki merkezde satranç oyuncuları, bulmaca meraklıları ve akademisyenler ile Kraliyet Donanması'ndan yüzlerce kadın görevli toplandı; başlangıçta kabaca yüz elli kişilik ekip dinleme istasyonlarından gelen sinyalleri inceleyip günün ayarını tahmin edecekti. Fakat ortada aşılmaz bir duvar vardı: Naziler rotorların iç kablolamasını da değiştirmişti ve o kablolama bilinmeden ayarı denemenin anlamı yoktu. 1939 yazına gelindiğinde İngilizler neredeyse hiç ilerleyememişti.

Videodaki dönüm noktası, kimsenin beklemediği bir yerden, yıllar öncesinden geliyor: 1931'de Alman şifre ofisinin bir çalışanı Fransız istihbaratına Enigma sırlarını para karşılığı sattı; kullanım kılavuzları, örnek mesajlar ve anahtar föyleri el değiştirdi. Fransızlar bu malzemeyle ne yapacağını bilemeyip Polonyalı müttefiklerine aktardı ve Polonyalı matematikçiler föylerdeki prosedürde ölümcül bir zayıflık yakaladı. Operatör her mesaja üç harf seçip (örneğin GEX ) günün ayarıyla iki kez şifreliyordu (örneğin ASDEIW ); alıcı ilk altı harfi çözüp pencereyi o üç harfe getiriyordu. Aynı metnin iki kez şifrelenmesi, birinci ve dördüncü harf arasında matematiksel bir bağ kuruyordu ve bu bağ, kapıyı aralamaya yetti.

Polonya'nın sessiz zaferi

Bu bağı gören isim, lisans yıllarından hatırladığı permutasyon teorisini uygulayan genç matematikçi Marian Rejewski oldu; çalışma arkadaşları Jerzy Różycki ve Henryk Zygalski ile birlikte 1932 sonu ile 1933'te askeri Enigma'nın iç kablolamasını makineyi hiç görmeden, ele geçirmeden yeniden kurdular. Wikipedia'nın Rejewski biyografisinde de yazdığı gibi ekip kriptolojik kart kataloğu ve kriptolojik bomba gibi araçlar geliştirip 1930'ların ortasında Alman askeri haberleşmesini okumaya başladı. Fakat 1939'da Naziler iki yeni rotor ekleyip seçimi üçten beşe çıkardı (sıra sayısı altmışa katlandı) ve fiş tablosunu on kabloya yükseltti; tek başına fiş tablosu yüz elli trilyon olasılığa ulaştı, toplam uzay on beş bin kat büyüyerek yüz sekstilyonu aştı. Savaşın eli kulağındayken Polonya, Temmuz 1939'da İngiliz ve Fransız istihbaratını çağırıp her şeyi masaya koydu; bir ay sonra ülke işgal edildi, şifreçiler kaçtı ve Enigma'ya girmek için yaptıkları Bomba adlı aygıt geride kaldı.

1940'lara gelindiğinde Almanlar çift şifreli göstergenin hata olduğunu anlayıp usule geçti: operatör üç harf seçip (örneğin VER ) telsizden apaçık gönderiyor, pencereyi buna kuruyor, sonra ikinci bir üçlüyü (örneğin ITA ) makineden geçirip pencereyi ona alıyordu. Ne var ki insanlar rastgelelikte berbattı: kız arkadaş isimleri (ünlü CIL örneği, buradan cilli tabiri) ve şehir adları (pencere BER ise göstergenin LIN olma ihtimali) sık tekrarlanıyordu. İngiliz şifreci John Herivel daha sinsi bir iz sürdü: yüzlerce mesajın ilk harfleri alfabeye eşit dağılmıyor, tek noktada kümeleniyordu; çünkü operatörler föydeki ayardan rotorları bir iki dişten fazla oynatmıyordu ve bu kümelenme günün ayarını ele veriyordu. Sunucu bu ipuçlarıyla yapımcısının hazırladığı mesajı gerçekten çözüyor; rotor sırasını deneyerek bulup fiş tahminlerini eleyerek yaklaşık bir saatte James is a legend cümlesine ulaşıyor. Bu bölümde veri simsarlarına karşı koruma hizmeti sunan Incogni'nin sponsorluğu tek cümleyle geçiyor.

İnsan hatalarının yetmediği ağlar için Turing bambaşka bir kapı aradı ve en sıkıcı mesajlarda buldu: her sabah aynı saatte gelen hava raporları . Biscay açıklarındaki bir istasyonun mesajında WETTERVORHERSAGEBISKAYA dizisinin geçtiği tahmin edilebilirdi; sorun, bu dizinin şifreli metnin neresinde başladığını bulmaktı. Burada makinenin değişmez bir kusuru devreye giriyor: Enigma'da hiçbir harf kendini şifreleyemez, çünkü akım aynı telden geri dönemez. Tahmini metni şifreli metnin üzerinde kaydırıp hiçbir harfin kendisiyle eşleşmediği konumu aramak yetiyor; bulunan konum, crib denen sağlam tahmini veriyor.

Döngülerden zafere

Turing bu tahmini bir mantık testine çevirdi: rotor konumları 6, 22 ve 9 gibi farklı değerlere ayarlanmış üç Enigma kopyası düşünün; ilk makinede R harfi Y 'ye, ikincide Y S 'ye, üçüncüde S yine R 'ye dönüşüyorsa ortaya kusursuz bir döngü çıkar. Ayarlar doğru değilse döngü neredeyse hiç oluşmaz; makine bütün ayarları tarayıp döngü verenleri eleyebilir. Tek döngü yüzlerce sahte sonuç verdiği için Turing menü denen listede daha çok döngü biriktirdi. Fiş tablosunun yüz elli trilyon olasılığı ise zarif bir sadeleşmeyle aşıldı: harf fişten geçip rotorlardan dönüp yine aynı fişten geçtiği için art arda iki fiş birbirini götürüyordu; tek bir R-Z tahmini elektrik devresine yükleniyor, yanlışsa akım birden çok tele yayılıp imkânsızlığı gösteriyordu. Mühendis Harold Keen ile hayata geçen aygıt, Polonya'nın Bomba'sına saygıyla Bombe diye adlandırıldı; ilk prototip Mart 1940'ta geldi, otuz altı Enigma'yı paralel çalıştırıp bütün kombinasyonları on üç dakikada tarıyordu. Makinenin gösterge tamburları durduğunda günün anahtarını veriyor, ama sahte duruşlar yüzünden her duruş elle denetleniyordu. Gordon Welchman 'ın çapraz tahta eklemesi ( R fişte Y 'ye bağlıysa tersi de doğrudur ilkesi) sahte duruşların yüzde doksanından fazlasını eledi; yüz duruş dörde indi ve Ağustos 1940'taki yeni sürümle 1941 sonunda on altı Bombe düzenli okuma yapıyordu. TNMOC'nin aktardığına göre ilk Bombe Victory 14 Mart 1940'ta Bletchley Park'ta çalışmaya başladı ve savaşın sonunda iki yüz on bir Bombe günde üç ila beş bin mesajın anahtarını kovalıyordu.

Sonuçlar cephede hissedildi: GCHQ'nun anlattığına göre 1940 baharından itibaren Luftwaffe mesajları düzenli okunuyordu; Alman hava kuvvetleri 2.600 uçakla dörde bir üstündü ve Hugh Dowding 'in avcı uçaklarını yönetme stratejisi ile Sea Lion hazırlıklarına dair tablo Ultra istihbaratıyla netleşti. Kuzey Afrika'da Alman ordusunun yakıt sıkıntısını gösteren çözümler, Bernard Montgomery 'nin El Alamein zaferinin yolunu açtı. Alman donanması dördüncü rotor ekleyince Turing yeni bir istatistik yöntemi geliştirdi, donanmayla iş birliği yapılıp mayın döşeyerek rapor ürettirilen gardening gibi oyunlarla tahmin üretildi ve batan denizaltılardan föyler ele geçirildi. uboat.net'in teknik sayfasına göre donanma Kurzsignalheft ve Wetterkurzschlüssel gibi kod kitapları kullanıyordu; Dolphin şifresi Haziran-Temmuz 1941'de München ve Lauenburg gemilerinden ele geçirilen anahtarlarla okundu, Ağustos 1941'den itibaren ise kriptanalitik okuma başladı. 1943'te denizaltı kayıplarının yön değiştirmesi, aynı yıl yüze yakın Amerikan Bombesinin devreye girmesi ve 1944 Normandiya çıkarmasıyla tarihçiler savaşın iki yıla kadar kısaldığını hesaplıyor. Kapanışta sunucu iki kanca bırakıyor: Hitler'in kullandığı, videodaki ifadeyle anahtar uzayı onun yüz yetmişinci kuvveti dolayında olan bambaşka makine ve açıklamalar kısmında duran, hâlâ çözülememiş bir denizaltı mesajı.