ADFGVX ve Parçalama

1918'e gelindiğinde Alman ordusu kritik bir sorunla karşı karşıyaydı: Müttefik kriptanalistler, saha kodlarını yenileriyle değiştirebildiklerinden daha hızlı kırıyordu. 1918 Bahar Taarruzu için acilen yeni ve daha güçlü bir şifre gerekiyordu.

Albay Fritz Nebel, askeri kriptografide daha önce hiç yapılmamış bir biçimde iki klasik tekniği birleştiren ADFGVX şifresini geliştirdi.

Şifre, şifreli metinde kullanılan altı harfin adını taşır: A, D, F, G, V, X. Bu harfler, Mors kodundaki karşılıkları birbirinden çok farklı olduğu için bilerek seçildi.

Bu seçim, saha telsizi üzerinden iletim hatalarını en aza indirdi. Bir harfin diğeriyle karıştırılması tüm mesajı bozabileceğinden tasarımcılar, Mors örüntüleri birbirinden olabildiğince ayırt edilebilen harfleri seçti.

İlk adım, 6x6 Polybius karesi kullanılarak yapılan ikamedir. 36 hücrede 26 harf ve 0-9 rakamları, anahtarla belirlenen bir sırada yer alır. Satır ve sütun başlıkları A, D, F, G, V, X harflerinden oluşan altı harftir.

Her açık metin karakteri, hücresinin satır başlığı ve sütun başlığı olmak üzere iki harfle değiştirilir. Örneğin H, A satırı ve F sütunundaysa "AF" olur.

İkameden sonra iki katına çıkarılmış şifreli metin, sütun sayısı anahtar uzunluğuna eşit olan bir ızgaraya yazılır. İkinci bir anahtar sözcüğü sütunların sırasını belirler.

Sütunlar, anahtar harflerinin alfabetik sırasına göre okunur. Bu işlem, ikame edilmiş çiftleri yeniden düzenleyerek kalan örüntüleri bozar ve hem frekans analizine hem de örüntü eşleştirmeye dirençli bir şifre oluşturur.

Parçalama, her açık metin karakterini yer değiştirmeden önce birden çok şifreli metin simgesine bölme tekniğidir. ADFGVX'te her harf iki simgeye (satır ve sütun) dönüştürülür ve bu simgeler daha sonra bağımsız olarak karıştırılır.

Bu, tek bir açık metin harfinin iki "yarısının" son şifreli metinde farklı konumlara gitmesi anlamına gelir; böylece ikameyi ve yer değiştirmeyi ayrı ayrı çözümlemek olanaksızlaşır.

Saf ikame şifreleri (Playfair gibi) frekans analizine karşı savunmasızdır. Saf yer değiştirme şifreleri (çit örgüsü şifresi gibi) ise anagram oluşturmaya karşı savunmasızdır. Bu ikisini birleştirmek her iki zayıflığı da giderir.

ADFGVX, ikame edilmiş simgeleri parçalayıp yer değiştirerek frekans analizini zorlaştırır. Yer değiştirmeyi kırmak için ikame anahtarını bilmek gerekir; bunun tersi de geçerlidir.

Fransız kriptanalist Georges Painvin, ADFGVX şifresini Haziran 1918'de, şifrenin koruduğu Alman taarruzundan yalnızca birkaç gün önce kırdı. Bu olay, WWI döneminin en parlak kriptanaliz başarılarından biri kabul edildi.

Painvin'in yöntemi, aynı gün aynı anahtarla gönderilen mesajlardaki örüntülerden yararlandı. Benzer uzunluktaki şifreli metinleri karşılaştırarak sütun sınırlarını belirleyebildi ve yer değiştirme işlemini geriye doğru çözebildi.

Painvin'in başarısı, Müttefiklere Alman Bahar Taarruzu'nu etkisizleştirmeye yardımcı olan istihbarat sağladı. Taarruz, kısmen ADFGVX'in kırılmasından elde edilen istihbarat üstünlüğü nedeniyle başarısız oldu.

Bu olay, operasyonel güvenlik zayıf olduğunda zekice tasarlanmış şifrelerin bile kırılabileceğini gösterdi. Almanlar anahtarları yeniden kullandı ve kısa sürede çok fazla mesaj gönderdi; böylece Painvin'in ihtiyaç duyduğu malzemeyi sağladı.

Sütunlu yer değiştirmede açık metni bir anahtar sözcüğün altına satırlar hâlinde yazar, ardından sütunları anahtar sözcüğündeki harflerin alfabetik sırasına göre okursunuz. "KEY" anahtar sözcüğü 2-1-3 sütun sırasını üretir (E, K'den önce; K de Y'den önce gelir).

Çıktı sütunları özgün metni yerel örüntüleri yok edecek şekilde iç içe geçirir. Şifreyi çözmek için şifreli metin aynı sırayla sütunlara geri yazılır ve satır satır okunur.

Klasik bir şifrenin her katmanı farklı bir zayıflığı ele alır. İkame harflerin kimliğini gizler; yer değiştirme ise harflerin konumunu gizler. Birlikte, her iki katmana aynı anda saldırmayı gerektiren bir şifre oluştururlar.

Karıştırma (ikame) ve yayılmayı (yer değiştirme) birleştirme ilkesi daha sonra Claude Shannon tarafından biçimsel hâle getirildi ve AES gibi modern blok şifrelerinin teorik temeli oldu.

ADFGVX'ten önce Almanlar, Polybius karesinde rakamlara yer vermeyen, 5 harfli daha basit bir varyant olan ADFGX'i kullanıyordu. ADFGVX, 10 rakamın tamamını içerecek şekilde kareyi 6x6 boyutuna genişletti ve sayısal verilerin şifrelenmesine olanak sağladı.

ADFGX'ten ADFGVX'e geçiş, Müttefiklerin ADFGX'e karşı elde ettiği kısmi başarıya verilen bir tepkiydi. Rakamların eklenmesi anahtar uzayını genişletti ve örüntüleri daha fazla sembol çifti arasında dağıtarak ikili harf sıklığı analizini zorlaştırdı.

ADFGVX'te parçalama konusundaki anlayışınızı sınayın.

ADFGVX, Polybius karesi yerine koymasını sütunlu permütasyonla birleştiriyor ve parçalamayı bu iki işlemi iç içe geçirmek için kullanıyordu. Altı harfli alfabe, Mors kodu iletimindeki hataları en aza indirmek için seçilmişti.

Sistem ne kadar gelişmiş olsa da Painvin, anahtarın yeniden kullanılmasından yararlanarak onu çözdü. Bu şifre, klasik teknikleri birleştirmenin gücünü ve operasyonel güvenliğin kritik önemini birlikte ortaya koydu.