第一部分 古典密码学

第1章 古代根源

1.1穴居人密码

1.2希腊密码学

1.2.1密码棒密码

1.2.2波利比奥斯密码

1.3维京密码

1.4早期隐写术

参考文献和进阶阅读

第2章 单表代换密码或MASC：消息的伪装

2.1凯撒密码

2.2其他单表代换密码系统

2.3埃德加·爱伦·坡

2.4亚瑟·柯南·道尔

2.5频数分析

2.6圣经密码学

2.7更多的频数和模式词

2.8元音识别算法

2.8.1苏霍京方法

2.9更多的单表代换密码

2.10单表代换密码的密码分析

2.11杀手和作曲家的未被破译的密码

2.12仿射密码

2.13摩尔斯电码和霍夫曼编码

2.14单表代换密码杂记

2.15 名字手册

2.16名字手册的密码分析

2.17图书密码

参考文献和进阶阅读

第3章 进展到一个不可破译的密码

3.1维吉尼亚密码

3.2维吉尼亚密码的发展史

3.3维吉尼亚密码分析

3.4克里普托斯

3.5自动密钥

3.6运动密钥密码系统及其分析

3.7一次一密或维尔南密码

3.8破解不可破译的密码

3.9伪随机性

3.10自1915年以来未解密的密码

3.11 OTPs和SOE

3.12历史重写

参考文献和进阶阅读

第4章 换位密码

4.1简单的重排和列换位

4.1.1栅栏换位

4.1.2矩形换位

4.1.3更多换位路径

4.2列换位密码的分析

4.3历史应用

4.4易位构词

4.5两重换位

4.6词换位

4.6.1再会美国内战密文

4.7换位装置

参考文献和进阶阅读

第5章 莎士比亚、杰斐逊和约翰·F·肯尼迪

5.1莎士比亚V.S.培根

5.2托马斯·杰斐逊：总统、密码学家

5.3密码轮密码的分析

5.4波雷费密码

5.5波雷费密码分析

5.5.1计算机密码分析

5.6柯克霍夫原则

参考文献和进阶阅读

第6章 第一次世界大战和赫伯特·O·亚德里

6.1齐默尔曼电报

6.2 ADFGX：一种新的密码

6.3 ADFGX的密码分析

6.4赫伯特·O·亚德里

6.5和平时期的胜利和一本回忆录

6.6收缴手稿事件

6.7再次通过小说发财

6.8赫伯特·O·亚德里是叛徒吗

6.9审查制度

参考文献和进阶阅读

附录

第7章 矩阵加密

7.1莱文和希尔

7.2矩阵加密的工作过程

7.3莱文进行的攻击

7.4鲍尔和米尔华进行的攻击

7.5故事未完

参考文献和进阶阅读

第8章 二战：德军的恩尼格玛

8.1机器的崛起

8.2恩尼格玛的工作过程

8.3计算密钥空间

8.4密码分析第一部分：恢复转轮接线

8.5密码分析第二部分：恢复出日密钥

8.6攻破后的故事

8.7艾伦·图灵与布莱奇利庄园

8.8洛伦兹密码和巨人计算机

8.9如果恩尼格玛从未被破解会怎样？

8.10终点和新起点

参考文献和进阶阅读

第9章 对日本的密码战

9.1珍珠港预警

9.2弗里德曼的团队组建

9.3对日本外交密码——红密的密码分析

9.3.1橙密

9.4紫密：怎么运行的

9.5紫密的密码分析

9.6魔术的实用性

9.7密码员

9.8好莱坞的密码员形象

9.9语言上口头代码的使用

参考文献和进阶阅读

第二部分 现代密码学

第10章 克劳德·香农

10.1关于克劳德·香农

10.2熵

10.3进一步讨论

10.4唯一解

10.5茫然与困惑

参考文献和进阶阅读

第11章 美国国家安全局

11.1美国国家安全局的起源

11.2瞬变电磁脉冲辐射标准技术

11.3规模和预算

11.4自由号和普韦布洛号

11.5丘奇委员会的调查

11.6冷战后规模缩小

11.7一些猜测

11.8 2000年及以后

11.9 NSA面试

11.10 BRUSA、UKUSA以及Echelon

参考文献和进阶阅读

第12章 数据加密标准

12.1 DES是如何工作的

12.2对DES的反应和密码分析

12.2.1异议1：和密钥大小相关

12.2.2异议2： S盒的保密性

12.2.3 S盒被揭示

12.3电子前沿基金会和DES

12.4第二次机会

12.5有趣的特征

12.5.1密码学幽默

12.6加密模式

12.6.1莱文方法

12.6.2现代加密模式

参考文献和进阶阅读

第13章 公钥密码体制的诞生

13.1美国独立战争时期的密码学家

13.2迪菲—赫尔曼密钥交换

13.3 RSA：来自麻省理工学院的解决方案

13.3.1费马小定理（1640）

13.3.2欧几里德算法

13.4政府对密码学研究的控制

13.5 RSA获得专利，Alice和Bob生而自由

参考文献和进阶阅读

第14章 攻击RSA

14.1 11种非因数分解攻击

14.1.1攻击1：共模攻击

14.1.2攻击2：中间人攻击

14.1.3攻击3：小解密指数攻击

14.1.4攻击4： p或q的部分信息泄露攻击

14.1.5攻击5： d的部分信息泄露攻击

14.1.6攻击6：小加密指数攻击

14.1.7攻击7：同加密指数攻击

14.1.8攻击8：搜索消息空间

14.1.9攻击9：适应性选择密文攻击

14.1.10攻击10：时间攻击

14.1.11攻击11：罗纳德是错误的，怀特是正确的

14.2因数分解挑战

14.2.1古老的问题

14.3试除法和埃拉托色尼筛法（约前284—前204）

14.4费马分解法

14.5欧拉分解法

14.6波拉德p-1算法

14.7狄克逊算法

14.7.1二次筛法

14.8波拉德数域筛法

14.8.1其他的方法

14.8.2密码学幽默

参考文献和进阶阅读

第15章 素性检测与复杂性理论

15.1一些关于素数的事实

15.2费马检测

15.3米勒—拉宾检测

15.3.1产生素数

15.4确定性素性检测

15.4.1 AKS素性检测（2002）

15.4.2 GIMPS

15.5复杂类P与NP、概率性与确定性

15.6瑞夫·墨克的公钥系统

15.7背包加密

15.8盖莫尔（Elgamal）加密

参考文献和进阶阅读

第16章 认证性

16.1来自于第二次世界大战的问题

16.2数字签名及一些攻击

16.2.1攻击12：选择密文攻击

16.2.2攻击13：针对共模问题的内部因子分解攻击

16.2.3攻击14：内部人员的非因式分解攻击

16.2.4 Elgamal签名

16.3散列函数：提速

16.3.1李维斯特的MD5和NIST的SHA-1

16.4数字签名算法

参考文献和进阶阅读

第17章 良好隐私

17.1两全其美

17.2良好隐私的诞生

17.3齐默尔曼的自述

17.4实施问题

参考文献和进阶阅读

第18章 流密码

18.1同余发生器

18.2线性反馈移位寄存器

18.3 LFSR攻击

18.4手机流密码A5／1

18.5 RC4

参考文献和进阶阅读

第19章Suite B全明星算法

19.1椭圆曲线密码

19.1.1 Elgamal， ECC版

19.2 ECC的幕后人物

19.3高级加密标准

19.3.1字节代换

19.3.2行移位

19.3.3列混淆

19.3.4轮密钥加

19.3.5融会贯通：AES-128如何工作

19.4 AES攻击

19.5安全专家布鲁斯·施奈尔

参考文献和进阶阅读

第20章 可能的未来

20.1量子密码学：工作原理

20.2量子密码学：历史背景

20.3 DNA计算

参考文献和进阶阅读

索引