第1章引言

1.1密码学的发展历史

1.2密码学基本概念

1.2.1保密通信系统

1.2.2密码体制分类

1.2.3密码攻击

习题

第2章数学基础

2.1数论基础

2.1.1整除与同余

2.1.2欧几里得除法

2.1.3一次同余式与中国剩余定理

2.1.4二次剩余

2.2近世代数基础

2.2.1群

2.2.2环和域

2.2.3指数与原根

2.3计算复杂性理论

2.3.1图灵机

2.3.2问题的计算复杂性分类

习题

第3章古典密码

3.1置换密码

3.2代替密码

3.2.1单表代替密码

3.2.2多表代换密码

习题

第4章流密码

4.1基本概念

4.1.1一次一密与流密码

4.1.2流密码的思想

4.1.3流密码结构

4.2序列的随机性

4.3密钥流生成器

4.4线性反馈移位寄存器

4.5两个流密码算法

4.5.1流密码算法RC4

4.5.2流密码算法A5

习题

第5章分组密码

5.1分组密码的基本原理

5.2分组密码的工作模式

5.3数据加密标准

5.3.1DES的历史

5.3.2DES算法

5.3.3DES的安全性

5.3.4多重DES

5.4高级加密标准

5.4.1AES的基本运算单位

5.4.2AES算法

5.4.3AES的安全性

5.5SMS4

5.5.1术语说明

5.5.2轮函数F

5.5.3SMS4算法

5.5.4密钥扩展算法

5.6IDEA

5.6.1IDEA算法

5.6.2IDEA的安全性

习题

第6章Hash函数

6.1Hash函数的概念

6.1.1Hash函数的性质

6.1.2迭代型Hash函数的一般结构

6.1.3Hash函数的应用

6.2MD5

6.2.1算法描述

6.2.2MD5的压缩函数

6.3SHA

6.3.1SHA1

6.3.2SHA2

6.4基于分组密码的Hash函数

6.5Hash函数的分析方法

习题

第7章公钥密码

7.1公钥密码的基本概念

7.1.1公钥密码体制的原理

7.1.2公钥密码体制的要求

7.2RSA公钥密码

7.2.1算法描述

7.2.2RSA的安全性

7.3ElGamal公钥密码

7.3.1算法描述

7.3.2ElGamal的安全性

7.4Rabin公钥密码

7.5椭圆曲线公钥密码

7.5.1实数域上的椭圆曲线

7.5.2有限域上的椭圆曲线

7.5.3椭圆曲线密码体制

习题

第8章数字签名

8.1数字签名的基本概念

8.2RSA数字签名

8.3ElGamal数字签名

8.4数字签名标准

8.5其他数字签名

8.5.1基于离散对数问题的数字签名

8.5.2基于大整数分解问题的数字签名

8.5.3具有特殊用途的数字签名

习题

第9章密码协议

9.1密钥分配

9.1.1NeedhamSchroeder协议

9.1.2Kerberos

9.2密钥协商

9.2.1DiffieHellman密钥交换协议

9.2.2端到端协议

9.3秘密共享

9.3.1Shamir门限方案

9.3.2可验证秘密共享

9.3.3无可信中心的秘密共享

9.4身份识别

9.4.1身份识别的概念

9.4.2GuillouQuisquater身份识别方案

9.5零知识证明

9.6签密

习题

第10章可证明安全性理论

10.1可证明安全性理论的基本概念

10.1.1公钥加密体制的安全性

10.1.2数字签名体制的安全性

10.1.3随机预言模型与标准模型

10.2可证明安全的公钥加密体制

10.2.1实际加密算法的安全性

10.2.2RSAOAEP

10.2.3将CPA体制变成CCA2体制

10.3可证明安全的数字签名体制

10.3.1实际签名算法的安全性

10.3.2RSAPSS

习题

第11章基于身份的密码体制

11.1公钥认证方法

11.2基于身份的加密体制

11.2.1双线性配对

11.2.2形式化模型

11.2.3BF方案

11.3基于身份的签名体制

11.3.1形式化模型

11.3.2Hess方案

11.3.3CC方案

11.4基于身份的密钥协商协议

11.4.1Smart协议

11.4.2Shim协议

11.5基于身份的签密体制

习题

第12章无证书密码体制

12.1无证书加密体制

12.1.1形式化模型

12.1.2AP方案

12.2无证书签名体制

12.2.1形式化模型

12.2.2ZWXF方案

12.3无证书密钥协商协议

12.4无证书签密体制

习题

第13章密码学的新方向

13.1量子密码学

13.1.1BennettBrassard量子密钥分配协议

13.1.2量子密码的应用与进展

13.2变量公钥密码

13.2.1多变量公钥密码体制的一般形式

13.2.2MI多变量公钥密码体制

13.2.3彩虹： 多层油醋签名体制

13.2.4多变量公钥密码体制的现状

13.3基于格的公钥密码体制

13.3.1数学背景

13.3.2NTRU公钥加密体制

13.4DNA密码学

13.4.1DNA计算

13.4.2DNA加密技术

13.4.3DNA密码发展的趋势

习题

参考文献