棋盘密码

波利比奥斯方阵

    公元前2世纪，一个叫Polybius的希腊人设计了一种将字母编码成符号对的方法。他使用了一个称为Polybius的校验表。Polybius校验表由一个5行5列的网格组成，网格中包含26个英文字母，其中I和J在同一格中。相应字母用数对表示。在古代，这种棋盘密码被广泛使用。Polybius校验表如下：

    假设我们需要发送明文信息“Hello”，找到H对应2行3列，则加密为23，e加密为15，以此类推，得到密文：2315 31 31 34。

ADFGX密码

    1918年，第一次世界大战将要结束时，法军截获了一份德军电报，电文中的所有单词都由A、D、F、G、X五个字母拼成，因此被称为ADFGX密码。ADFGX密码是1918年3月由德军上校FritzNebel发明的，是结合了波利比奥斯方阵和置换密码的双重加密方案。ADFGX密码之所以选择ADFGX一个字母，是因为它们译成摩斯密码时不容易混淆，可以降低传输错误的机率。ADFGX密码表如下：

    这样加密的话Hello的密文就是：DD XF AG AGDF。

ADFGVX密码

    ADFGX密码发送含有大量数字的信息会有问题。 在1918年6月，又加入一个字母V扩充，变成以6×6格共36个字符加密，这使得所有英文字母（不再将I和J视为同一个字）以及数字0到9都可混合使用。ADFGVX是被法国陆军中尉Georges Painvin所破解的。