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

第1章 整数的可除性 1

1.1整除的概念 1

1.2 Euclid除法 5

1.3广义Euclid除法 11

1.4素数的生成 22

1.5最大公因数 24

1.6习题 33

第2章 同余 41

2.1同余的基本性质 41

2.2 Euler定理Fermat小定理 49

2.3模重复平方计算法 58

2.4大素数的生成 64

2.5习题 68

第3章 同余式 75

3.1一次同余式 75

3.2中国剩余定理 79

3.3 RSA公钥密码系统 85

3.4习题 94

第4章 二次同余式与平方剩余 99

4.1二次同余式 99

4.2二次互反律 104

4.3 Rabin公钥密码系统 110

4.4习题 113

第5章 原根 120

5.1指数 120

5.2原根 128

5.3 Diffie-Hellman密钥协商 137

5.4习题 140

第6章 基本代数 146

6.1群 146

6.2环 159

6.3域 174

6.4习题 175

第7章 有限域 182

7.1有限域的构造 182

7.2有限域的基底 190

7.3习题 194

第8章 椭圆曲线 200

8.1椭圆曲线的概念 200

8.2重复倍加算法 207

8.3椭圆曲线密码系统 209

8.4习题 211

附录A 三大难解数学问题 216

附录B F359 218

B.1域F359中生成元g=7的幂指表（由k得到h=gk） 218

B.2域F359中生成元g=7的指数表（由h得到gk=h） 220

附录C F28=F2[x]/（x8+x4+x3+x2+1） 223

C.1域F28中生成元g=x的幂指表（由k得到h=gk） 223

C.2域F28中生成元g=x的指数表（由h得到gk=h） 226

附录D F28=F2[x]/（x8+x4+x3+x+1） 230

D.1域F28中生成元9=x+1的幂指表（由k得到h=gk） 230

D.2域F28中生成元g=x+1的指数表（由h得到gk=h） 233

附录E 部分习题参考答案 237

参考文献 241

索引 242