信息安全数学基础PDF电子书下载

第一章 整数的可除性 1

1.1 整除的概念欧几里得除法 1

1.2 整数的表示 8

1.3 最大公因数与广义欧几里得除法 11

1.4 整除的进一步性质及最小公倍数 22

1.5 素数算术基本定理 24

1.6 素数定理 29

1.7 习题 29

第二章 同余 33

2.1 同余的概念及基本性质 33

2.2 剩余类及完全剩余系 40

2.3 简化剩余系与欧拉函数 44

2.4 欧拉定理费马小定理 50

2.5 模重复平方计算法 53

2.6 习题 55

第三章 同余式 57

3.1 基本概念及一次同余式 57

3.2 中国剩余定理 60

3.3 高次同余式的解数及解法 69

3.4 素数模的同余式 74

3.5 习题 80

第四章 二次同余式与平方剩余 82

4.1 一般二次同余式 82

4.2 模为奇素数的平方剩余与平方非剩余 84

4.3 勒让德符号 86

4.4 二次互反律的证明 92

4.5 雅可比符号 94

4.6 模p平方根 96

4.7 合数的情形 100

4.8 素数的平方表示 104

4.9 习题 106

第五章 原根与指标 108

5.1 指数及其基本性质 108

5.2 原根存在的条件 117

5.3 指标及n次剩余 125

5.4 习题 131

第六章 素性检验 133

6.1 拟素数 133

6.2 Euler拟素数 136

6.3 强拟素数 138

6.4 习题 139

第七章 连分数 141

7.1 连分数 141

7.2 简单连分数 145

7.3 循环周期连分数 148

7.4 习题 149

第八章 群 151

8.1 群 151

8.2 同态和同构 156

8.3 商群 158

8.4 习题 162

第九章 群的结构 163

9.1 循环群 163

9.2 有限生成交换群 166

9.3 置换群 168

9.4 习题 170

第十章 环 172

10.1 环和同态 172

10.2 分式域 174

10.3 理想 175

10.4 多项式环 178

第十一章 域和Galois理论 185

11.1 域的扩张 185

11.2 基本定理 188

11.3 可分域代数闭包 189

11.4 习题 190

第十二章 域的结构 191

12.1 超越基 191

12.2 有限域的构造 191

12.3 习题 196

第十三章 椭圆曲线 198

13.1 椭圆曲线基本概念 198

13.2 加法原理 199

13.3 有限域上的椭圆曲线 205

13.4 习题 205

第十四章 AKS素性检验 206

附录一三个数学难题 208

附录二索引 209

主要参考文献 212