不懂密码，你都不配拥有爱情！

2009年1月23日，农历腊月二十八，正当网友紧锣密鼓地准备迎接2010年春节的到来时，一位昵称为“HighnessC”的网友于凌晨4时12分在百度“密码吧”发布了这样一个帖子：

最近和一个心仪的女生告白，

谁知道她给了我一个莫尔斯密码，说解出来了才答应和我约会。

可是我用尽了所有方法都解不开这个密码。好郁闷啊。只能求教你们了。

**** - / * ---- / ---- * / **** - / **** - / * ---- / --- ** / * ---- / **** - / * ---- / - **** /*** -- / **** - / * ---- / ---- * / ** --- / - **** / ** --- / ** --- / *** -- / -- *** / **** - /

她唯一给我的提示就是这是个5层加密的密码……

也就是说要破解的5层密码才是答案……

好郁闷啊……

救救我啊……

求助帖很快得到了网友的热烈响应。一段时间后，网友很快分成了两个派别。一部分网友的态度很悲观，在回帖中无奈地表示“5层基本没救了，节哀吧”。另一部分网友准备迎难而上，尝试破解这个“基本没救”的密码。很快，网友“PorscheL”于4时57分在6楼回帖，表示第1层密码已经解开。但是，后面4层密码的破解似乎困难重重，密码破解的进度暂时陷入停滞状态。

12时24分，楼主“HighnessC”从心仪的女生那里得到了一些提示，他在12楼发帖称：

经过昨天一晚的奋斗，

我还是破解不了。

不过今天我死磨她，叫她给提示的，她说途中有一个步骤是“替代密码”，而密码表则是我们人类每天都可能用到的东西。

我会再套多点讯息的……

希望大大帮忙解答啊……

毕竟我也希望不要她亲口说出来这个密码的答案……

这个提示为密码的破解带来了巨大的帮助。16时45分，网友“片翌天使”沿着38楼网友“幻之皮卡丘”提供的思路，于83楼成功解开了第2层密码；17时9分，网友“巨蟹座的传说”于93楼提供了解开第3层密码的思路；18时39分，网友“片翌天使”于158楼宣布密码已经完全破解，并称“楼主你好幸福哦”；20时02分，网友“片翌天使”于207楼整合了完整的解密步骤，公布了密码破解结果。至此，经过14个小时的努力，这个5层加密的密码终于被破解！破解结果也是皆大欢喜，密码吧的网友见证了他们的爱情。衷心希望这一对情侣能够在网友的见证下走到一起，共度美好的未来。

以上故事来自知乎最新出品的密码科普书籍《密码了不起》，作者是阿里巴巴安全专家、知乎密码学话题优秀答主刘巍然，该书是知乎高赞电子书《质数了不起》的全新升级版。

相信大家对上面故事中密码是如何破解的一定非常好奇，现在我们就跳过一些技术细节，让你感受一下密码破解的过程。

楼主“HighnessC”收到的密文是：

**** - / * ---- / ---- * / **** - / **** - / * ---- / --- ** / * ---- / **** - / * ---- / - **** /*** -- / **** - / * ---- / ---- * / ** --- / - **** / ** --- / ** --- / *** -- / -- *** / **** - /

根据楼主的提示，这是一个5层加密的密码。

第一层密码：莫尔斯电码

第一层密码的难度并不大，网友“PorscheL”第一时间在6楼给出了第一层密码的破解方法。如果了解莫尔斯电破的相关知识，很容易发现第一层密码形式上符合莫尔斯电码的特性。根据下图所示的莫尔斯电码表，可以得到：4194418141634192622374。

莫尔斯电码表

第二层密码：手机键盘代换密码

网友“幻之皮卡丘”在38楼指出，第二层密码的密文中，数字有偶数个，并且注意到“41”这一组合出现过数次。网友“片翌天使”在83楼指出，“幻之皮卡丘”的提示让他想到了手机。对于第二层的密码进行分组，可以得到：41 94 41 81 41 63 41 92 62 23 74，并且每个组合个位数都不超过4。特别地，仅当十位数为7或9时，个位数才出现了4。

九宫格手机键盘

在2009年，一般用户的手机使用的都是九宫格键盘。九宫格键盘如下图所示。不难发现，仅有7和9这两个数字后面跟了四个英文字母，1后面仅有标点符号，而其余数字后面均跟了三个字母。因此，可以构造出如下表所示的字母代换表。

按照上述字母代换表破解密文，可以得到：GZGTGOGXNCS。

第三层密码：计算机键盘代换密码

随后，网友“巨蟹座的传说”在93楼给出了第二层密码的另一种可能你换方法。他指出，第二层密码会不会是计算机键盘代换密码。计算机键盘如下图所示。“巨蟹座的传说”猜想，数字1是否表示计算机键盘数字下面的字母Q？以此类推，2可以代换为W，3可以代换为E，0代换为P。

标准计算机键盘

受到“巨蟹座的传说”的启发，网友“片翌天使”在207楼指出，楼主“HighnessC”从心仪的女生那里得到的提示中说：“有一个步骤是'替代密码’，而密码表则是我们人类每天都可能用到的东西。”那么这个东西很可能就是键盘。有很多种利用键盘构造字母代换表的方法。“片翌天使”使用了最标准的代换方法：将键盘字母区按照从左至右、从上至下的顺序依次代换成英语中的原始字母顺序。即Q代换为A，W代换为B，以此类推，最后M代换为Z，如下图所示。

字母代换后的计算机键盘

根据计算机键盘的字母代换规律，可以构造如下表所示的字母代换表。用这个字母代换表破解第三层密码GZGTGOGXNCS，是到OTOEOIOUYVL。

第四层和第五层密码：格栅密码与字母逆序

第三层的破解结果基本已经能看出明文是什么了：唯一一个符合逻辑的答案应该是 I LOVE YOU TOO。但是，如何从 OTOEOIOUYVL 得到 I LOVE YOU TOO 呢？首先，第四层需要合用2×6的格栅密码。将 OTOEOIOUYVL 按照2×6的格栅划分得到:

按照从上至下、从左至右的顺序重写密文，得到OOTUOYEVOLI。

第五层密码是明文的简单逆序重写。将密文从后往前撰写，最终得到明文：I LOVE YOU TOO。到这里，“片翌天使”才最终确定明文，并肯定楼主有一个非触摸屏、键盘是九宫格形式的手机，并且楼主还拥有一台计算机或经常接触计算机。祝楼主“HighnessC”幸福！

看到这里，小编不禁感慨：“不懂密码，你都不配拥有爱情！”

不过密码的作用不仅是用于表白，实际上，密码最早应用于战争领域。出于保密的需求，权力斗争，战火硝烟，背后都有密码的身影。之所以说密码了不起，是因为密码的战争决定了人类历史的进展，密码是保护信息安全的最后底线。

《密码了不起》的作者从生活实际出发，带读者走进精深的密码学。从贴吧表白到身份证号码隐藏的秘密，从电影鉴赏到密码学高难度问题破解，从公钥加密到密码学最新进展，密码关系着生活的方方面面。每个关心隐私保护的人，都需要了解密码学。

更多关于密码的故事和知识，推荐阅读《密码了不起》。

点击封面立即购买

↓↓↓

向上滑动阅览目录

 目录

01

“只要解出来，算你了不起” 
古典密码：高手过招的智慧博弈 
1.1 换种表示：编码 / 004
1.1.1 初的编码：莫尔斯电码 / 006
1.1.2 莫尔斯电码的困境 / 011 
1.1.3 波特码与 ASCII 码 / 016 
1.1.4 琳琅满目的各国编码标准 / 022 
1.1.5 Unicode 与 UTF / 024 
1.1.6 Base16、Base32 与 Base64 / 027 
1.2 换个位置：移位密码 / 030 
1.2.1 移位密码的起源：斯巴达密码棒 / 031
1.2.2 栅栏密码 / 032 
1.2.3 带密钥的栅栏移位密码 / 034 
1.2.4 其他移位密码 / 036 
1.2.5 知乎上的移位密码破解实例 / 038
1.3 换种符号：代换密码 / 041
1.3.1 代换密码的起源：恺撒密码 / 042
1.3.2 简单的代换密码 / 043 
1.3.3 复杂的代换密码 / 046 
1.3.4 将字母代换成符号 / 049 
1.3.5 代换密码的安全性 / 052 
1.4 密码吧神帖的破解 / 056 
1.4.1 层密码：莫尔斯电码 / 057
1.4.2 第二层密码：手机键盘代换密码 / 057
1.4.3 第三层密码：计算机键盘代换密码 / 058
1.4.4 第四层和第五层密码：格栅密码与字母逆序 / 059
02
“今天有小雨，无特殊情况”： 
战争密码：生死攸关的较量 
2.1 将古典进行到底：次世界大战中的密码 / 068
2.1.1 齐默尔曼电报 / 068 
2.1.2 ADFGX 密码 / 072 
2.1.3 ADFGVX 密码 / 074 
2.2 维吉尼亚密码：安全密码设计的思路源泉 / 076
2.2.1 维吉尼亚密码的发明史 / 076 
2.2.2 维吉尼亚密码的缺陷 / 079 
2.2.3 维吉尼亚密码的破解 / 082 
2.2.4 《消失》：不能用频率分析法攻击的文本 / 086
2.3 恩尼格玛机：第二次世界大战德军的密码 / 088
2.3.1 恩尼格玛机的核心：转子 / 089
2.3.2 恩尼格玛机的组成和使用方法 / 093 
2.3.3 恩尼格玛机的工作原理 / 095 
2.3.4 恩尼格玛机的破解方法 / 102
03
“曾爱搭不理，现高攀不起”： 
数论基础：密码背后的数学原理 
3.1 质数的定义：整数之间的整除关系 / 116
3.1.1 简单的运算：加、减、乘、除 / 117
3.1.2 加、减、乘、除引发的两次数学危机 / 120 
3.1.3 质数的定义 / 125 
3.1.4 哥德巴赫猜想 / 125 
3.2 质数的性质 / 129 
3.2.1 质数的分布 / 130 
3.2.2 质数螺旋与孪生质数 / 131 
3.2.3 质数的判定 / 136 
3.2.4 公约数及其应用 / 140 
3.3 同余算数及其性质 / 142 
3.3.1 同余算数 / 142 
3.3.2 模数为 2 的同余算数：计算机的基础 / 143
3.3.3 模数为N 的同余算数：奇妙的互质 / 148
3.3.4 模数为p 的同余算数：规整了很多 / 153
3.3.5 看似简单却又如此困难：整数分解问题与离散对数问题 / 154
3.4 身份证号码中隐藏的数学玄机 / 160 
3.4.1 身份证号码的出生日期码扩展 / 160 
3.4.2 身份证号码的校验方法 / 162 
3.4.3 身份证校验码所蕴含的数学原理 / 168 
3.4.4 有关身份证号码的扩展问题 / 170
04
“你说你能破，你行你上呀”： 
安全密码：守护数据的科学方法 
4.1 “谁来都没用，上帝也不行”：对称密码 / 176
4.1.1 对称密码的基本概念 / 176 
4.1.2 避免密钥重复使用的另一种加密构想：滚动密钥 / 179
4.1.3 一次一密：从看似不可破解到可证明不可破解 / 184
4.1.4 完备保密性的缺陷与计算不可区分性 / 189 
4.1.5 实现计算不可区分性：DES 与 AES / 191
4.2 “给我保险箱，放好撞上门”：公钥密码 / 194
4.2.1 信件安全传递问题 / 195 
4.2.2 狄菲 - 赫尔曼密钥分发协议 / 199 
4.2.3 狄菲与赫尔曼的好帮手默克尔 / 205 
4.2.4 撞门的保险箱：公钥加密 / 209
4.2.5 RSA 公钥加密方案与盖默尔公钥加密方案 / 210 
4.3 “钥匙防调包，本人签个字”：数字签名 / 214
4.3.1 威力十足的中间人攻击 / 214
4.3.2 防止钥匙或保险箱调包的数字签名 / 217 
4.3.3 RSA 数字签名方案 / 220 
4.4 RSA 的破解之道 / 223 
4.4.1 质数选得足够大，合数质因子分解难度并不一定大 / 225 
4.4.2 在使用 RSA 时，永远不要使用相同的合数 / 226 
4.4.3 公钥和私钥都不能选得特别小 / 227 
4.4.4 RSA 中的其他安全问题 / 229 
后 记 / 233

传播数学，普及大众