信息安全密码技术--ADFGX密码

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密码
         

       对于明文经过Polybius变换得（即根据下面所示密码表）

     为何选择ADFGX?

                 |：他们译成摩斯码时不容易混淆，可以降低传输错的几率

                 ||：使用这个方格，找出明文字母在这个方格的位置，再以那个字母所在的栏名称和列名称代替这个字母 

              加密时可以在表格中找到明文，然后使用明文所在的行字符和列字符代替，比如明文为g,则密文为GA，明文为a,则密文为 AF。解密时只需在密码表里边找到行列所对应的字符就可以解密，比如密文为AFAD，则明文为AT，比如密文为XF，则明文为e

比如：

              明文：  A T T A C K A T O N C 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加密技术的实现。