1.4 ADFGX_fritz nebel

a)简介
第一次世界大战：德军采用由A、D、F、G、X五个字母拼成全新密码加密的电报。属于置换替代技术密码类型，ADFGVX密码是德军在第一次世界大战中使用的栏块密码。事实上，它是早先一种密码 ADFGX 的增补版。1918年3月Fritz Nebel上校发明了这种密码，并提倡使用。它结合了改良过的Polybius方格替代密码与单行换位密码。这个密码以使用于密文当中六个字母 A, D, F, G, V, X命名。ADFGVX 是被法国陆军中尉 Georges Painvin 所破解的。
b)算法流程
第一步：将字母表中字母组成5×5矩阵，字母i和j被认为是同一个字母，矩阵的行和列用字母A，D，F，G，X标记，矩阵可能是

每一明文字母用它所在行和列的标记代替，如s变成了FA，z变成了DG
第二步：选择一个关键字，比如Rhein，用关键字字母来标记矩阵的列，将步一的结果组成矩阵：
第三步：重新调整列，使列的标记按字母表的顺序排列
按列读字母可得密文
解密：从关键字长度和密文长度可确定列长度，字母被放置到列中，重新排序可以与关键字匹配，然后用初始矩阵恢复明文

c)算法实现
加密：