得书 - 好书推荐、正版图书免费阅读

内容简介

密码是按照特定法则编成，用于通信双方明密变换的符号系统。作为一种信息混淆方法，加密的过程就是将可识别的信息变成不可识别的信息。从人类历史的进程来看，密码最早应用于战争领域。出于保密的需求，权力斗争，战火硝烟，背后都有密码的身影。之所以说密码了不起，是因为密码的战争决定了人类历史的进展，密码是保护信息安全的最后底线。

本书是知乎高赞科普电子书《质数了不起》的全新升级版，内容更新80%。作者从生活实例出发，带读者走进了精深的密码学。从贴吧表白到身份证号码隐藏的秘密，从电影鉴赏到密码学高难度问题破解，从公钥加密到密码学的新进展，密码关系着生活的方方面面。每个关心隐私保护的人，都需要了解密码学。

作者简介

刘巍然：阿里巴巴集团数据技术及产品部专家，北京航空航天大学通信与信息系统博士。知乎密码学领域优秀回答者，知乎签约作者。现从事差分隐私、安全多方计算、可信执行环境、高级密码学技术等数据安全与隐私保护技术的研究与实现工作。

章节目录

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

[知乎出品]密码了不起是2021年由北京联合出版公司出版,作者刘巍然。

得书感谢您对《[知乎出品]密码了不起》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。