資訊保安密碼技術--ADFGX密碼
阿新 • • 發佈：2019-01-05
1. 加密原理 置換技術與替代技術的結合。
2. ADFGX 密碼
① 第一次世界大戰： 德軍採用由 A 、 D 、 F 、 G 、 X 五個字母拼 成全新密碼加密的電報。屬於置換替代技術密碼型別，ADFGVX密碼是德軍在第一次世界大戰中使用的欄塊密碼。事實上，它是早先一種密碼 ADFGX 的增補版。1918年3月Fritz Nebel上校發明了這種密碼，並提倡使用。它結合了改良過的Polybius方格替代密碼與單行換位密碼。這個密碼以使用於密文當中六個字母 A, D, F, G, V, X命名。ADFGVX 是被法國陸軍中尉 Georges Painvin 所破解的。以古典密碼學的標準來說，此密碼破解的工作是屬於格外困難的，在這期間，Painvin 更因此健康蒙受了嚴重損傷。他破解的方法是依靠於找到多份開頭相同的訊息，這表示說它們是被相同的分解鑰匙和移位鑰匙加密的
3、ADFGX密碼加密原理
I.替代密碼技術——Polybius密碼
假設金鑰是“CARGO”，將之寫在新格子的第一行。再將上一階段的密碼文一行一行寫進新方格里。
密文：AF AD AD AF GF DX AF AD DF FX GF XF
金鑰：
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 X
2. ADFGX 密碼
① 第一次世界大戰： 德軍採用由 A 、 D 、 F 、 G 、 X 五個字母拼 成全新密碼加密的電報。屬於置換替代技術密碼型別，ADFGVX密碼是德軍在第一次世界大戰中使用的欄塊密碼。事實上，它是早先一種密碼 ADFGX 的增補版。1918年3月Fritz Nebel上校發明了這種密碼，並提倡使用。它結合了改良過的Polybius方格替代密碼與單行換位密碼。這個密碼以使用於密文當中六個字母 A, D, F, G, V, X命名。ADFGVX 是被法國陸軍中尉 Georges Painvin 所破解的。以古典密碼學的標準來說，此密碼破解的工作是屬於格外困難的，在這期間，Painvin 更因此健康蒙受了嚴重損傷。他破解的方法是依靠於找到多份開頭相同的訊息，這表示說它們是被相同的分解鑰匙和移位鑰匙加密的
3、ADFGX密碼加密原理
I.替代密碼技術——Polybius密碼
對於明文經過Polybius變換得（即根據下面所示密碼錶）
為何選擇ADFGX?
|：他們譯成摩斯碼時不容易混淆，可以降低傳輸錯的機率
||：使用這個方格，找出明文字母在這個方格的位置，再以那個字母所在的欄名稱和列名稱代替這個字母
加密時可以在表格中找到明文，然後使用明文所在的行字元和列字元代替，比如明文為g,則密文為GA，明文為a,則密文為 AF。解密時只需在密碼錶裡邊找到行列所對應的字元就可以解密，比如密文為AFAD，則明文為AT，比如密文為XF，則明文為e
則可得到： 密文：AF AD AD AF GF DX AF AD DF FX GF XF
II.置換密碼技術假設金鑰是“CARGO”，將之寫在新格子的第一行。再將上一階段的密碼文一行一行寫進新方格里。
密文：AF AD AD AF GF DX AF AD DF FX GF XF
金鑰：
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 X
金鑰按照字母表順序“ACGOR”排序，再按照此順序依次抄下每個字母下面的整列字母，形成
新密文：
FAXDF ADDDG DGFFF AFAXX AFAFX
注：解密方式為加密過程的逆過程
首先對密文進行按照金鑰字母表順序“ACGOR”排序，依次排列整列字母，直至全部寫入，然後再按照行的順序重新寫成兩行，再去查表即可。
4、演算法實現：
------------------------等待--------------------------
以上就是ADFGX加密技術的實現。