数论与密码PDF电子书下载

第一部分 密码学中的数论第一章　数论基础 3

1.1 导言 3

1.2　整数的可除性 11

1.3　算术函数 21

1.4　素数分布 25

1.5　同余理论 27

第二部分 公钥密码学第二章　古典密码学 65

2.1　几个简单的密码体制 65

2.2　古典密码的密码分析 69

习题 72

第三章　RSA密码体制 74

3.1　公钥密码学简介 74

3.2 计算复杂性理论 75

3.3　RSA密码体制 82

3.4　素性检测算法 84

3.5　因子分解算法 87

3.6　对RSA的攻击 91

3.7　Rabin密码体制和可证明安全性 92

习题 94

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

4.1　离散对数问题算法 97

4.2　模p指数计算的Monte Carlo算法 98

4.3　基于离散对数的密码体制 102

4.4　椭圆曲线密码 104

习题 108

第五章　数字签名方案 110

5.1　RSA签名方案 110

5.2　改进的Rabin数字签名方案 111

5.3　ElGamal数字签名方案 114

5.4　数字签名标准和椭圆曲线数字签名 115

5.5　一次性签名方案 117

5.6　失败—停止签名方案 118

5.7　不可否认签名方案 121

第六章　信息安全的其他课题 124

6.1　秘密共享 124

6.2 互联网安全和电子商务 127

参考文献 131

部分习题解答 132