密码学简史：“矛”与“盾”的千年战争

莫提

2019年10月26日，《中华人民共和国密码法》发布，自2020年1月1日起施行，这标志着我国在密码的应用和管理等方面有了专门性的法律保障。从常见的数字与字母密码、指纹密码，再到声纹密码、面部识别……密码无处不在，时刻守卫着我们每个人的安全。关于密码学背后的知识，同学们是否了解呢？让我们从遥远的古代开始讲起……

古典密码学

人类使用密码的历史几乎与使用文字的时间一样长，公元前 400 年，斯巴达人发明了“塞塔式密码”，即把长条纸螺旋形地斜绕在一根多棱棒上，将文字沿棒的水平方向从左到右书写，写一个字旋转一下，写完一行再另起一行从左到右写，直到写完。解下来后，纸条上的文字消息杂乱无章、无法理解，但将它绕在另一个同等尺寸的棒子上后，就能看到原始的消息，这是最早的密码技术。

我国古代也早有以藏头诗、藏尾诗、漏格诗及绘画等形式，将要表达的真正意思或“密语”隐藏在诗文或画卷中特定位置的记载。一般人只注意诗或画的表面意境，而不会去注意或很难发现隐藏其中的“话外之音”。如《水浒传》中写道，为了拉卢俊义入伙，“智多星”吴用和宋江便想出一个“吴用智赚玉麒麟”的主意来，利用卢俊义正为躲避“血光之灾”的惶恐心理，口占四句卦歌：“芦花丛中一扁舟，俊杰俄从此地游。义士若能知此理，反躬难逃可无忧。”这首卦歌中暗藏“卢俊义反”四字。结果，这首诗成了官府治罪的证据，终于把卢俊义逼上了梁山。

这一时期的密码学更像是一门艺术，其核心手段是代换和置换。