4.3 古典密码的启示:为什么它们被淘汰了 走过凯撒的密信、维吉尼亚的方阵、栅栏与矩阵,我们仿佛完成了一场跨越两千年的密码学之旅。这些古典密码曾经是那个时代最尖端的安全技术,保护过国王的密诏、将军的军令、外交官的机密。然而今天,它们都退出了历史舞台,只能在教科书中作为启蒙案例存在。 2026-03-12 密码学 密码学 第4章 换位游戏:位置的艺术 替换密码的故事告一段落。你学会了如何用另一个字母“伪装”自己,也见识了频率分析如何撕下这层伪装。现在,是时候换一个思路了。 如果我说,有一种加密方式,它不改变任何字母本身,只是把它们的位置重新排列,就能藏住秘密——你信吗? 这听起来有点像小 2026-03-12 密码学 密码学 3.1 凯撒密码:把字母表“转”起来 在所有密码中,凯撒密码可能是最简单、最著名的一个。它的名字来自古罗马的凯撒大帝——据说他喜欢用这种方式与远方的将领通信。方法简单到连小学生都能理解:把每个字母在字母表中向后(或向前)移动固定的位置。 怎么玩?假设我们约定把每个字母向后移动3 2026-03-12 密码学 密码学 3.2 单表替换:固定的秘密对照表 凯撒密码虽然简单,但它有一个明显的限制:移位必须是统一的,A往后移3位变成D,那B就一定变成E,C一定变成F……这种“线性”的对应关系,让密钥只有25种可能,敌人一试便知。 那么,如果我们打破这个限制呢?不再规定每个字母必须向后移动相同的位 2026-03-12 密码学 密码学 3.3 频率分析:古人如何破解单表替换 在上一节,我们见识了单表替换密码的威力——它的密钥空间大得惊人,理论上无法暴力破解。然而,历史告诉我们,这种密码早在公元9世纪就被阿拉伯学者攻破了。破解的方法不是靠蛮力,而是靠一种巧妙的统计技巧:频率分析。 语言的指纹你有没有注意过,我们说 2026-03-12 密码学 密码学 3.4 维吉尼亚密码:让同一个字母有不同替身 频率分析的发现,让单表替换密码瞬间从“牢不可破”沦为“不堪一击”。密码学家们开始思考:有没有一种方法,能让同一个明文字母在不同的位置变成不同的密文字母,从而抹平频率分布? 答案是肯定的。16世纪,一位名叫布莱斯·德·维吉尼亚(Blaise 2026-03-12 密码学 密码学 5.1 对称加密的直觉理解:密码箱原理 想象这样一个场景:你有一个珍贵的日记本,不想让任何人看到。你买了一个带锁的密码箱,把日记本放进去,咔哒一声锁上。现在,任何人都无法打开它——除非他们有那把钥匙。 当你想要阅读日记时,你拿出同一把钥匙,打开箱子,取出日记本。 这个过程简单、直 2026-03-12 密码学 密码学 第3章 换字游戏:替换密码 你有没有在小时候玩过一种游戏:把一句话里的每个字都换成另一个字,然后让朋友猜原文?比如把“你好”写成“你坏”,或者把字母表往后移动几位——这其实就是最原始的密码。 古人比我们玩得更早、更认真。在电报还没发明的年代,将军们就靠这种“换字游戏” 2026-03-12 密码学 密码学 3.5 动手实验:用Python破解凯撒密码 在前几节,我们学习了凯撒密码的原理——它只是把字母表“转”起来,每个字母向后(或向前)移动固定的位数。加密和解密都需要知道那个秘密的移位数(密钥)。 但你有没有想过:如果我们不知道密钥,该怎么破解它? 凯撒密码的密钥只有25种可能(移0位没 2026-03-12 密码学 密码学 5.2 DES与AES:从美国国家标准到全球标准 1973年,美国国家标准局(NBS,即后来的NIST)在联邦公报上发布了一份不寻常的征集令。他们向全世界征求一种“可以公开的、标准化的密码算法”——这在那时是闻所未闻的。密码历来是国家机密,藏在军事和外交部门的保险柜里,怎么可能公开? 但时 2026-03-12 密码学 密码学 5.3 AES深度图解:字节替换、行移位、列混合 AES(高级加密标准)是一种分组密码,它把明文分成固定长度的块(128位,即16字节),然后通过多轮复杂的变换,把每一块加密成密文。AES的轮数取决于密钥长度:128位密钥需要10轮,192位需要12轮,256位需要14轮。每一轮(除了最后 2026-03-12 密码学 密码学 5.4 工作模式:为什么不能直接加密多块数据 AES一次只能加密128位(16字节)的数据。如果你的消息刚好是16字节,那没问题——直接加密就好。但现实中的消息往往更长:一封邮件可能有几千字节,一张图片可能有几兆,一部电影更是海量数据。我们该怎么办? 最简单的想法是把长消息切成一个个1 2026-03-12 密码学 密码学