密码了不起

密码是按照特定法则编成，用于通信双方明密 变换的符号系统。作为一种信息混淆方法，加密的 过程就是将可识别的信息变成不可识别的信息。从 人类历史的进程来看，密码最早应用于战争领域。 出于保密的需求，权力斗争，战火硝烟，背后都有 密码的身影。之所以说密码了不起，是因为密码的 战争决定了人类历史的进展，密码是保护信息安全 的最后底线。 本书是知乎高赞科普电子书《质数了不起》的 全新升级版，内容更新80%。作者从生活实例出发， 带读者走进了精深的密码学。从贴吧表白到身份证 号码隐藏的秘密，从电影鉴赏到密码学高难度问题 破解，从公钥加密到密码学最新进展，密码关系着 生活的方方面面。每个关心隐私保护的人，都需要 了解密码学。

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