ADFGVX şifrelemesi

Kriptografide, ADFGVX şifresi, I. Dünya Savaşı sırasında İmparatorluk Alman Ordusu tarafından kullanılan elle uygulanan bir alan şifresiydi. Mesajları telsiz telgraf kullanarak gizlice iletmek için kullanıldı. ADFGVX aslında ilk kez 1 Mart 1918'de Alman Batı Cephesi'nde kullanılan ADFGX adlı daha önceki bir şifrenin uzantısıydı. ADFGVX, 1 Haziran 1918'den itibaren hem Batı Cephesinde hem de Doğu Cephesi'nde uygulanmıştır.

Alman muhabere sınıfı subayı Teğmen (1891-1977) tarafından icat edilmiştir. Mart 1918'de Radyo Operatörlerinin Gizli Şifresi 1918 ("Secret Cipher of the Radio Operators 1918", "Geheimschrift der Funker 1918", kısaca GedeFu 18) adıyla tanıtılan şifre, değiştirilmiş bir Polybius karesi ile tek sütunlu bir transpozisyonu birleştiren bir bölümlemeli transpozisyon şifresiydi.

Şifre, adını şifreli metinde kullanılan altı olası harften almaktadır: , , , , ve . Bu harfler bilinçli olarak seçilmiştir çünkü Mors alfabesinde birbirlerinden çok farklıdırlar. (A: ·–, D: –··, F: ··–·, G: ––·, V: ···–, X: –··–) Bu da operatör hatası olasılığını azaltıyordu.

Nebel, bu şifreyi hareket halindeki bir orduya siper kodundan ("trench code") daha kullanışlı ama yine de güvenli bir şifreleme sağlamak için tasarladı. Aslında Almanlar ADFGVX şifresinin kırılamaz olduğuna inanıyordu.

Çalışma prensibi
"Attack at once" düz metin mesajı için, gizli bir karışık alfabe önce 5×5 Polybius karesi içine doldurulur:


Alfabeyi 5×5'lik bir ızgaraya sığdırmak için ve birleştirilmiştir.

Kare kullanılarak mesaj parçalı biçime dönüştürülür:
Her şifreli metin çiftinin ilk harfi ızgaradaki düz metin harfinin satırı, ikinci şifreli metin harfi ise sütunudur (örneğin, "AF", "ızgarada A satırı, F sütunu" anlamına gelir).

Daha sonra, parçalara ayrılmış mesaj bir sütun transpozisyon işlemine tabi tutulur. Mesaj bir transpozisyon anahtarı (burada "CARGO") altında satırlar halinde yazılır:

C A R G O
_________
A F A D A
D A F G F
D X A F A
D D F F X
G F X F

Daha sonra harfler, harflerin altındaki sütunlar harflerin kendileriyle birlikte yeniden düzenlenerek aktarma anahtarında (CARGO'yu ACGOR olarak değiştirerek) alfabetik olarak sıralanır:

A C G O R
_________
F A D A A
A D G F F
X D F A A
D D F X F
F G F X

Daha sonra, anahtar sözcük sırasına göre sütunlar halinde okunarak şifreli metin elde edilir:

FAXDF ADDDG DGFFF AFAX AFAFX

Uygulamada, aktarma anahtarları yaklaşık iki düzine karakter uzunluğundaydı. ADFGX şifresiyle gönderilen uzun mesajlar, çoklu anagramlamaya karşı savunmasız hale getirmek için farklı ve düzensiz uzunluktaki mesaj kümelerine bölünmüştür. Çalışma klasik kriptografi standartlarına göre son derece zordu ve Painvin bu süreçte fiziksel olarak hastalandı. Çözüm yöntemi, kalıplaşmış başlangıçlara sahip mesajlar bulmaya dayanıyordu; bu mesajlar parçalara ayrılacak ve daha sonra şifreli metindeki pozisyonlarda, aktarım tablosundaki sütun başlıklarına karşılık gelen benzer kalıplar oluşturacaktı. (Bu aşamaya ulaşıldıktan sonra, hepsi elle yapılan önemli istatistiksel analizler gerekiyordu). Bu nedenle sadece trafiğin çok yoğun olduğu zamanlarda etkiliydi, ancak bu aynı zamanda en önemli mesajların gönderildiği zamanlardı.

Ancak Painvin'in ADFGX şifresini kırmak için kullandığı tek hile bu değildi. de bazıları tarafından tartışılmaktadır. 2002 yılında Sophie de Lastours'un konuyla ilgili kitabı La France gagne la guerre des codes secrets 1914-1918 hakkında Journal of Intelligence History'de yaptığı değerlendirmede, Hilmar-Detlef Brückner şunları söyledi:



ADFGX ve ADFGVX şifreleri artık güvensiz olarak kabul edilmektedir.

Kaynakça
Konuyla ilgili okumalar
Childs, J. Rives, General Solution of the ADFGVX Cipher System, Aegean Park Press, .
Friedman, William F. Military Cryptanalysis, Part IV: Transposition and Fractionating Systems. Laguna Hills, California: Aegean Park Press, 1992.
Dış bağlantılar
ADFGVX şifrelemesi için bir JavaScript uygulaması
Başka bir JavaScript uygulaması
ADFGVX şifresi için bir C uygulaması