密码学原理与实践

第一章古典密码学..................................................

1.1 几个简单的密码体制..................................................

1.1.1 移位密码

1.1.2 代换密码

1.1.3 仿射密码

1.1.4 维吉尼亚密码

1.1.5 希尔密码

1.1.6 置换密码

1.1.7 流密码

1.2 密码分析............................................................

1.2.1 仿射密码的密码分析

1.2.2 代换密码的密码分析

1.2.3 维吉尼亚密码的密码分析

1.2.4 希尔密码的密码分析

1.2.5 基于LFSR密码流的密码分析

1.3 注释与参考文献......................................................

第三章分组密码与高级加密标准.......................................

3.1 引言...............................................................

3.2 代换置换网络......................................................

3.3 线性密码分析......................................................

3.3.1 堆积引理

3.3.2 S盒的线性逼近

3.3.3 SPN的线性密码分析

3.4 差分密码分析......................................................

3.5 数据加密标准......................................................

3.5.1 DES的描述

3.5.2 DES的分析

3.6 高级加密标准......................................................

3.6.1 AES的描述

3.6.2 AES的分析

3.7 工作模式..........................................................

3.8 注释与参考文献....................................................

第五章 RSA密码体制和整数因子分解....................................

5.1 公钥密码学简介....................................................

5.2 更多的数论知识....................................................

5.2.1 Euclidean算法

5.2.2 中国剩余定理

5.2.3 其他结论

5.3 RSA密码体制.......................................................

5.3.1 实现RSA

5.4 素数检测..........................................................

5.5 模n的平方根.......................................................

5.6 分解因子算法......................................................

5.6.1 Pollard p-1算法

5.6.2 Pollard算法

5.6.3 Dixon的随机平方算法

5.6.4 实际中的分解算法

5.7 对RSA的其他攻击...................................................

5.7.1 计算∮（n）

5.7.2 解密指数

5.7.3 Wiener的低解密指数攻击

5.8 Rabin密码体制....................................................

5.8.1 Rabin密码体制的安全

5.9 RSA的语义安全....................................................

5.9.1 与明文比特相关的部分信息

5.9.2 最优非对称加密填充

5.10 注释与参考文献..................................................

第六章基于离散对数问题的公钥密码体制..............................

6.1 ElGamal密码体制.................................................

6.2 离散对数问题的算法.............................................

6.2.1 Shanks算法

6.2.2 Pollard p离散对数算法

6.2.3 Pohlig-Hellman算法

6.2.4 指数演算法

6.3 通用算法的复杂性下届...........................................

6.4 有限域.........................................................

6.5 椭圆曲线.......................................................

6.5.1 实数上的椭圆曲线

6.5.2 模素数的椭圆曲线

6.5.3 椭圆曲线的性质

6.5.4 点压缩与ECIES

6.5.5 计算椭圆曲线上点的乘积

6.6 实际中的离散对数算法..........................................

6.7 ElGamal体制的安全性............................................

6.7.1 离散对数的比特安全性

6.7.2 ElGamal体制的语义安全性

6.7.3 Diffie-Hellman问题

6.8 注释与参考文献....................................................

第七章签名方案..................................................

7.1 引言...........................................................

7.2 签名方案的安全需求............................................

7.2.1 签名和Hash函数

7.3 ElGamal签名方案................................................

7.3.1 ElGamal签名方案的安全性

7.4 ElGamal签名方案的变型..........................................

7.4.1 Schnoor签名方案

7.4.2 数字签名算法（DSA）

7.4.3 椭圆曲线DSA

7.5 可证明的安全签名方案...........................................

7.5.1 一次签名

7.5.2 全域Hash

7.6 不可否认的签名.................................................

7.7 fail-stop签名..................................................

注释与参考文献.....................................................

参考文献......................................................