密码学的史前时代：当秘密书写诞生

密码学的史前时代：当秘密书写诞生

清晨，你像往常一样解锁手机，手指在屏幕上划出一个简单的图案，或者输入四个数字——这就是你每天与密码学发生联系的瞬间。你可能从未想过，这个看似微不足道的动作背后，蕴藏着人类数千年智慧的结晶。密码，这个在现代社会无处不在却又习以为常的存在，其实拥有着一段波澜壮阔、引人入胜的历史。

让我们把目光投向遥远的古代，去追寻那些最早的秘密书写者，去聆听那些被时光掩埋的加密故事。在那个遥远的时代，没有计算机，没有互联网，甚至没有纸张，但人类却已经展现出对信息隐藏的本能渴望。这种渴望，究竟从何而来？又为何如此强烈？

想象一下这样的场景：古希腊的战场之上，一名斯巴达战士将一条羊皮纸条缠绕在一根特制的木棒上，然后纵马疾驰而去。这条看似普通的纸条上，隐藏着关乎全军命运的机密情报。而接收者只有拥有同样一根木棒，才能读懂其中的含义。这是怎样一种巧妙的构思？又是怎样的智慧催生了这样的发明？

或者，让我们把视线转向古印度。在那片神秘的土地上，热恋中的情侣们正在使用一种独特的暗号系统传递绵绵情话。他们的秘密写在棕榈叶上，藏在发髻间，通过看似平常的信使送达对方手中。这种被称为“战前暗语”的加密方法，承载着多少缠绵悱恻的爱情故事？

再让我们追溯到中东地区。在公元前500年左右，希伯来人创造了一种简洁而优雅的加密方法——ATBASH密码。这种方法将字母表对折后进行互换，用字母表中最后一个字母代替第一个，倒数第二个代替第二个，如此类推。简单的规则，却创造出一种令人惊叹的对称之美。这种加密方法后来被用在《耶利米书》中，用来暗指巴比伦国王尼布甲尼撒。

这些古老的加密方法，虽然在今天看来可能简单得近乎天真，但它们却奠定了密码学最核心的思想：信息的发送者和接收者共享某种秘密规则，而外人无法理解这种规则。正是这个简单的思想，贯穿了密码学数千年的发展历程，直到今天的量子加密时代。

那么，究竟什么是密码学？密码学（Cryptology）这个词来源于希腊语“kryptos”，意为“隐藏”，以及“logos”，意为“话语”或“研究”。顾名思义，密码学就是关于如何隐藏信息的学问。更准确地说，密码学是一门将数学、计算机科学、电子工程等多个学科融会贯通的综合性科学，它研究的是如何在不安全的信道中安全地传输信息。

在深入了解密码学之前，我们必须首先厘清一些基本概念。这些概念就像是密码学大厦的地基，只有打牢基础，我们才能在此之上构建起宏伟的理论建筑。

首先，让我们来认识一下“密码”这个词。在日常生活中，人们经常把“密码”理解为登录网站或解锁手机时输入的字符组合。但在密码学的专业语境中，“密码”（cipher）有着更加精确的定义。密码是一种加密方法，或者说是一套用于打乱信息的规则。比如，我们后面会详细介绍的ATBASH密码，就是一种将字母表首尾互换的加密方法。

与“密码”紧密相关的另一个概念是“明文”（plaintext）和“密文”（ciphertext）。明文就是原始的、未经处理的信息，比如你原本想要传达的那句话：“明天凌晨发起进攻。”而密文则是经过加密处理后的信息，外观上看起来毫无意义，比如：“呒夳夒夨夣夡夠夨夤。”普通人看到密文，只会感到一头雾水，但掌握了正确解密方法的接收者，却能轻松还原出原始信息。

从明文到密文的过程，就是“加密”（encryption）。这个过程就像是把一封写满情话的信笺装入一个精心设计的上锁盒子里。而从密文还原为明文的过程，就是“解密”（decryption）。这个过程就像是用正确的钥匙打开锁盒，取出里面的信笺。在现代密码学中，加密和解密通常涉及复杂的数学运算，但本质上，它们与古人用木棒传递情报、用暗号表达爱意并没有太大的区别——都是为了在信息传递过程中保护秘密。

现在，让我们用一个简单的例子来加深对这些概念的理解。假设你是一名古代将领，想要传达“今夜子时出击”这条命令。你可以采用最简单的凯撒密码（相传古罗马的尤利乌斯·凯撒曾使用过这种方法）来进行加密。凯撒密码的规则很简单：将每个字母向后推移固定的位数。比如，如果推移的位数是3，那么字母A就变成D，B变成E，C变成F，依此类推。这样一来，“今夜子时出击”就会变成一串看似乱码的字符。接收者只需要知道推移的位数是3，就能轻松还原原始信息。

在这个例子中，“今夜子时出击”就是明文，加密后得到的乱码就是密文，而“推移3位”就是密码（即加密算法）。如果你就是那位将领，那么“你”就是发送者；如果你手下的大将军收到密文并成功解读，那么“他”就是接收者。敌方虽然可能截获这条情报，但如果不知道密码，他们面对的就只是一堆毫无意义的符号——这就是加密的核心价值所在。

了解了这些基本概念之后，你可能会好奇：古人究竟在什么情况下需要使用这些加密技术呢？答案几乎涵盖了人类社会的所有领域，从军事战争到商业贸易，从政治斗争到个人隐私，无所不包。

让我们首先来到古希腊的斯巴达。公元前5世纪左右，斯巴达人发明了一种至今仍令人惊叹的加密装置——塞塔式密码棒（scytale）。这个装置看起来就像是一根普通的木棒，但它的精妙之处在于其独特的使用方法。发送信息的人会将一条羊皮纸条螺旋式地缠绕在木棒上，然后沿着木棒的长度方向写下要传递的消息。写完后取下纸条，此时纸条上的文字变成了毫无规律的字母串。看起来就像是一条沾满墨迹的普通皮条，没有任何特别之处。

当这根“普通”的纸条被信使带到接收者手中时，接收者会将它重新缠绕在同样规格的木棒上。奇迹发生了——那些杂乱无章的字母瞬间排列整齐，原始信息清晰地呈现在眼前。如果没有规格完全相同的木棒，即使拥有这条纸条，也无法解读其中的秘密。这不正是现代密码学中“密钥”概念的雏形吗？木棒就是密钥，只有持有正确密钥的人才能解读信息。

塞塔式密码棒的原理看似简单，但其中蕴含的思想却是革命性的。它证明了通过物理手段可以实现信息的隐藏和传递，而这种隐藏不是依靠复杂的符号系统，而是依靠一种可共享的、却难以被外人猜到的工具。这种思想一直延续到今天——现代密码学中的加密算法固然重要，但更关键的是保护好那个只有合法用户才知道的“密钥”。

让我们继续这趟穿越时空的旅行，来到古老的印度次大陆。在公元前4世纪左右的印度，存在着一种独特的爱情密码系统，被称为“战前暗语”（Sandha Bhasha）。这种加密方法主要用于恋人之间的私密通信，其复杂程度令人叹为观止。

印度的年轻恋人们面临着一个严峻的社会问题：包办婚姻制度使得他们几乎没有自由选择伴侣的权利。在这种背景下，秘密通信成为维系感情的重要纽带。恋人们会使用一种精心设计的暗号系统，将想要表达的话语隐藏在看似普通的文字中。

这种加密方法的一个巧妙之处在于，它会将正常语句中的某些字母替换成其他字母，或者在单词之间插入额外的音节。比如，一个男孩可能想要告诉他的心上人“我爱你”，但写出来的文字表面上看起来可能是在讨论天气或者农作物。接收者需要经过特殊的训练，掌握这种暗号系统的规则，才能解读出文字背后的真正含义。

更令人惊讶的是，这些加密规则往往因地区而异、因人而异。每个村庄、每个家族甚至每对恋人，都可能拥有自己独特的暗号系统。这种分散化的加密方式，大大增加了外人破解的难度——即使你学会了一种暗号系统，也不见得能解读另一个村庄的恋人们用另一种暗号系统写就的情书。

从密码学的角度来看，印度的“战前暗语”系统展示了密码学中一个非常重要的概念：Kerckhoffs原则（Kerckhoffs's principle）。这个原则指出，一个加密系统的安全性不应该依赖于加密方法的保密，而应该依赖于密钥的保密。密钥就是那个只有通信双方知道的秘密信息，而加密方法本身可以是公开的。

在印度的例子中，暗号系统本身的替换规则、插入规则等并不是秘密——事实上，这些规则往往是公开的，在特定的社会群体中流传。真正保密的是具体使用了哪一套规则、以及在特定时刻采用了什么样的变体。这就像是今天的密码系统——加密算法是公开的（比如著名的AES算法），但每个用户独有的密钥是保密的。

如果说斯巴达人展示了密码学在军事领域的应用，印度人展示了密码学在个人情感领域的价值，那么希伯来人则展示了一种更加纯粹的密码学智慧。

公元前500年左右，在希伯来人中间流传着一种叫做ATBASH的加密方法。这个名字来源于希伯来字母表的构造——第一个字母Aleph与最后一个字母Taw调换，第二个字母Beth与倒数第二个字母Shin调换。这种对称式的字母替换，创造出了一种独特的加密效果。

ATBASH密码的加密过程非常简单：找出要加密的字母在字母表中的位置，然后用字母表中对称位置的字母替换它。比如，在希伯来语字母表中，Aleph（第一个字母）会被替换成Taw（最后一个字母），Beth（第二个字母）会被替换成Shin（倒数第二个字母），依此类推。

这种加密方法的一个显著特点是它的自逆性。也就是说，如果你对一段明文进行ATBASH加密，得到密文后再次使用ATBASH加密，你会得到原始的明文。这是因为ATBASH操作本质上是一种对称替换，执行两次对称替换就会还原到最初的状态。这种特性使得加密和解密变得异常简单——同一个规则，既可以用来加密，也可以用来解密。

有趣的是，ATBASH密码在《圣经·旧约》中也有所应用。在《耶利米书》第25章和第51章中，先知耶利米预言巴比伦的覆灭时，使用了ATBASH密码将“巴比伦”拼写为“示沙克”（Sheshach）。这种用法可能有多重含义：既可能是为了避开审查，也可能只是先知表达的一种文学手法。无论如何，这可能是我们已知的、最早的、可以明确追溯的、有组织的密码学应用实例之一。

在了解了这些丰富多彩的古代密码之后，我们不禁要问：这些密码究竟是如何被创造出来的？又是如何被破解的？在这些古老文字的背后，隐藏着怎样的智慧和较量？

这就引出了密码学领域最核心的两个角色：密码编码者（cryptographer）和密码破译者（cryptanalyst）。这两个角色之间的关系，恰如矛与盾、攻与守、猎人与猎物。它们之间的永恒博弈，推动着密码学这门学科不断向前发展。

密码编码者，顾名思义，就是那些创造和使用密码系统的人。他们的目标很明确：设计出尽可能安全的加密方法，使得即使敌人截获了密文，也无法得知其中的内容。为了实现这个目标，密码编码者需要考虑诸多因素：加密算法是否足够复杂？密钥是否难以猜测？加密过程是否足够高效？系统是否易于使用？

一个优秀的密码编码者，必须具备多方面的能力。他需要了解语言学，知道语言中常见的模式和规律，这样才能设计出能够有效打乱这些规律的加密方法。他需要具备数学思维，能够设计出基于数学运算的加密算法。他还需要具备工程实践能力，能够将抽象的加密理论转化为可以实际运行的系统。可以说，密码编码者是密码学领域的“建筑师”，他们设计并建造一座座坚固的信息堡垒。

而密码破译者，则是那些试图攻破这些堡垒的人。他们的目标同样明确：找出加密系统的弱点，破解出原始信息。表面上看来，密码破译者似乎总是处于劣势——他们面对的是一个未知的系统，而系统的设计者则可以设置重重障碍。但历史一再证明，密码破译者往往能够找到意想不到的突破口。

优秀的密码破译者需要具备敏锐的观察力和丰富的想象力。他们会仔细分析密文的各种特征：字母出现的频率、字母组合的模式、密文的长度、重复出现的片段……他们会利用语言学知识、统计学知识、甚至心理学知识来推断可能的加密方法。他们会尝试各种可能的密钥，从最简单的规则开始，逐步尝试更加复杂的可能性。他们是密码学领域的“探险家”，总是在未知的黑暗中寻找那一线光明。

密码编码者和密码破译者之间的博弈，构成了密码学发展史的主线。每当一种新的加密方法被发明出来，密码破译者就会尝试破解它；而一旦它被破解，密码编码者就必须设计出更加安全的方法。这种“道高一尺，魔高一丈”的循环，推动着密码学不断向前发展。

让我们通过一个著名的历史案例，来深入理解这种博弈的本质。16世纪，法国外交官布莱斯·德·维吉尼亚发明了一种更为复杂的密码系统——维吉尼亚密码。这种密码不再使用单一的字母替换规则，而是使用一个关键词，通过关键词中字母的位置来循环改变替换规则。比如，如果关键词是"KEY"，那么消息中第一个字母用K对应的规则替换，第二个字母用E对应的规则替换，第三个字母用Y对应的规则替换，第四个字母又回到K对应的规则，如此循环往复。

维吉尼亚密码的出现，让之前简单的频率分析攻击变得不再有效。因为同一个字母在明文中出现时，在密文中可能变成不同的字母，这让分析字母出现频率的方法变得无能为力。一时间，维吉尼亚密码似乎是不可战胜的。

然而，密码破译者并没有放弃。经过两百多年的努力，到了19世纪，密码破译者终于找到了破解维吉尼亚密码的方法。他们发现，虽然维吉尼亚密码打乱了单个字母的频率，但并没有完全消除语言中的某些统计特征。如果密钥长度不是太长，那么密文中仍然会呈现出一定的周期性规律。通过识别这些规律，可以推断出密钥的长度，然后再利用扩展的频率分析方法破解每个单独的凯撒密码，从而恢复出整个密钥和明文。

这个过程生动地说明了密码编码者和密码破译者之间的博弈关系。维吉尼亚密码在问世之初确实代表了巨大的进步，它成功地挫败了当时的密码破译者。但随着数学和统计学的发展，密码破译者终于找到了它的弱点。这促使密码编码者继续改进他们的方法，发明更加安全的加密系统。

到了现代，这种博弈已经进入了一个全新的阶段。计算机的出现和发展，使得密码学发生了革命性的变化。一方面，计算机可以执行极其复杂的加密算法，使得加密强度大大提高；另一方面，计算机也可以执行大规模的计算，用于破解密码。这种博弈进入了纯粹数学的领域——一个密码系统的安全性，现在往往依赖于某个数学问题的计算复杂性。

即便如此，密码编码者和密码破译者之间的基本关系并没有改变。每一种新的加密算法问世后，都会面临来自全世界的密码破译者的检验。只有那些经受住时间考验的算法，才能被广泛采用。而一旦某个算法被发现存在漏洞，它就会逐渐被淘汰，被更加安全的算法取代。这个过程周而复始，永无止境。

在深入探讨密码学的发展历史之前，让我们再花一点时间来了解一些与密码学相关的术语和概念，这些将帮助我们更好地理解后续章节的内容。

首先，是“密钥”（key）的概念。在密码学中，密钥是一个只有通信双方知道的秘密值，用于控制加密和解密的过程。可以把密钥想象成一把钥匙——锁是公开的，任何人都可以看到锁的样子，但只有持有正确钥匙的人才能打开锁。同样，加密算法可以是公开的，但只有知道正确密钥的人才能正确解密。

密钥在密码学中扮演着至关重要的角色。一个经典的密码学原则是：“永远不要低估一个拥有好密钥的对手，也不要高估一个密钥不好的系统。”这意味着，即使加密算法本身存在一定的缺陷，只要密钥选择得当，系统仍然可能保持安全。相反，即使是最完美的加密算法，如果密钥泄露，整个系统也将毫无安全性可言。

根据密钥的使用方式，密码系统可以分为两大类：对称密码和非对称密码。在对称密码系统中，加密和解密使用相同的密钥。这就像是你用同一把钥匙锁门和开门。在非对称密码系统中，加密和解密使用不同的密钥——一把公钥用于加密，一把私钥用于解密。这就像是你家门上有两把不同的锁，一把锁用一把钥匙，但这两把锁的钥匙不能混用。公钥可以公开给任何人，他们用公钥加密信息后，只有持有对应私钥的你才能解密。这种革命性的设计大大简化了密钥分发的问题，也是现代互联网安全的基石之一。

除了密钥之外，我们还需要了解“加密模式”（mode of operation）的概念。即使使用相同的加密算法和密钥，对不同的数据采用不同的处理方式，也会产生截然不同的安全效果。一个好的加密模式可以防止各种已知的攻击，而一个设计不当的模式则可能成为整个系统的软肋。

此外，还有一个重要的概念是“散列函数”（hash function）。与加密不同，散列函数是一种单向函数——你可以很容易地将任何输入转换为固定长度的输出，但几乎不可能从输出反推输入。散列函数在密码学中有着广泛的应用，比如用于验证数据的完整性、存储密码等。

现在，让我们从历史的角度，继续我们的密码学探索之旅。在塞塔式密码棒、ATBASH密码和印度的战前暗语之后，密码学迎来了一个重要的发展阶段——古典密码的黄金时期。在这个时期，各种精妙的加密方法层出不穷，密码破译的技术也在不断提高。

古罗马的凯撒密码是我们前面已经提到过的。尤利乌斯·凯撒——那位征服了高卢、渡过卢比孔河、成为罗马终身独裁官的传奇人物——据说曾使用一种简单的字母替换密码来传递机密信息。这种后来被称为“凯撒密码”的加密方法，成为密码学史上最早被广泛记录和使用的加密系统之一。

凯撒密码的原理很简单：将字母表中的每个字母向后推移固定的位数。比如，如果推移的位数是3，那么A变成D，B变成E，C变成F……X变成A，Y变成B，Z变成C。使用凯撒密码，加密者只需要知道推移的位数，就能快速加密和解密信息。

虽然凯撒密码在今天看来简单得近乎可笑——任何人都可以轻松破解它——但在两千多年前的军事通信中，它确实发挥了一定的作用。毕竟，在那个时代，能够读写的人本就不多，能够想到要加密信息的人更是凤毛麟角。更重要的是，凯撒密码只需要极少的计算资源，在紧急情况下可以快速完成加密和解密，这对于战场通信来说是至关重要的。

然而，凯撒密码有一个致命的弱点：它只有25种可能的密钥（推移1到25位，推移0位等于不加密）。这意味着，即使不知道具体的密钥，破解者也只需要尝试最多25次，就能还原出明文。这种通过穷举所有可能密钥来进行破解的方法，被称为“暴力破解”（brute force attack）。

为了克服凯撒密码的弱点，后来的密码学家们发展出了更加复杂的替换密码。最著名的例子是“单表替换密码”的出现。在单表替换密码中，不再是简单地按顺序推移字母，而是使用一个任意的字母替换表。比如，A可能变成F，B可能变成K，C可能变成R……这个替换表就是密钥。这种方法大大增加了可能的密钥数量——如果有26个字母，那么可能的替换表就有26的阶乘那么多种，这是一个天文数字。

然而，密码破译者很快找到了对付单表替换密码的方法：频率分析。这种方法基于一个简单的事实：在任何语言中，某些字母出现的频率总是比其他字母高。比如，在英语中，字母E出现的频率最高，字母T次之，字母A再次之。密码破译者可以统计密文中各个字母出现的频率，然后与语言的平均频率进行对比，从而推断出可能的对应关系。

频率分析的出现，标志着密码学进入了一个新的时代。密码编码者和密码破译者之间的博弈，开始在更加精细的层面上展开。密码编码者需要设计出能够对抗频率分析的方法，而密码破译者则需要发展出更加巧妙的分析技术。这种博弈推动了密码学从一种简单的技巧，逐渐发展成为一门系统的学科。

为了对抗频率分析，密码学家们发明了“多表替换密码”。顾名思义，多表替换密码不再使用单一的替换表，而是根据某种规则在多个不同的替换表之间切换。这样一来，同一个字母在不同的位置可能会被替换成不同的密文字母，从而打乱了频率分布。多表替换密码的代表就是前面提到的维吉尼亚密码。

维吉尼亚密码的发明，标志着古典密码学达到了一个高峰。它的安全性大大超过了之前的单表替换密码，在长达两个多世纪的时间里几乎没有遭到有效的