5、密码学发展历程：从古典密码到现代应用

密码学发展历程：从古典密码到现代应用

1. 古典密码的演进

在密码学的发展历程中，早期的古典密码不断演变和改进。1918 年，ADFGX 密码进行了扩展，加入了字母 V，形成了 6×6 的密码表。这一改进使得该密码能够涵盖英文字母表的全部 26 个字母（无需合并 I 和 J）以及 0 到 9 的数字。在计算机时代之前，与其他古典密码相比，ADFGVX 密码具有很强的安全性，难以被破解。不过，法国军官乔治·潘万中尉通过研究，最终找到了破解该密码的方法，但他的方法需要大量的密文进行分析，这也成为了现代仅密文攻击的先驱。

除了 ADFGVX 密码，还有其他几种重要的古典密码。
- 双密码（Bifid Cipher） ：由费利克斯·德拉斯泰尔在 1901 年发明。它结合了波利比乌斯方阵和换位密码。首先要创建一个波利比乌斯方阵，方阵中的字母不一定按字母顺序排列。加密时，将明文对应的坐标垂直写在列中，然后将数字展开，再进行配对并转换回字母。解密过程则相反。
- 格朗斯菲尔德密码（Gronsfeld Cipher） ：是维吉尼亚密码的一种变体。它使用与 0 到 9 数字对应的 10 种不同字母顺序。数字可以随机选取，这样更安全但也更难记忆，除非这些数字对发送者和接收者有特殊意义。加密时，依次使用不同的字母表对明文中的每个字母进行替换。例如，加密“Attack at dawn”时，第一个字母“A”使用字母表 0，得到密文“A”；第二个字母“T”使用字母表 1，得到密文“U”，以此类推。直到 1892 年，法国政府还逮捕了使用该密码进行通信的无政府主义者。
- 弗纳姆密码（Vernam Ciph