信息安全数学基础

书籍目录

第1章 整数的可除性 1

1.1 整除 1

1.2 最大公因数 4

1.2.1 带余除法 4

1.2.2 最大公因数 5

1.2.3 欧几里德算法 7

1.3 最小公倍数 13

1.4 算术基本定理 15

习题1 16

第2章 同余 18

2.1 同余的基本性质 18

2.2 完全剩余系 22

2.3 简化剩余系 26

2.4 欧拉函数 29

2.5 欧拉定理 31

2.6 Fermat(费马)小定理及应用 33

2.6.1 费马小定理 33

2.6.2 MillerRabin素性检测算法 34

2.7 模幂运算 35

2.7.1 模重复平方计算法 35

2.7.2 平方乘计算法 37

习题2 39

第3章 一次同余方程 40

3.1 一次同余方程 40

3.1.1 同余方程 40

3.1.2 解一次同余方程 40

3.2 一次同余方程组 45

3.2.1 中国剩余定理 45

3.2.2 同余方程的解数 49

3.2.3 扩展阅读 50

3.3 密码学中的应用 52

3.3.1 密码学的基本概念 52

3.3.2 仿射密码算法 52

3.3.3 RSA公钥密码算法 54

3.3.4 单向函数 58

3.3.5 中国剩余定理用于RSA解密 59

习题3 59第4章 二次同余 61

4.1 二次同余方程 61

4.2 Legendre（勒让得）符号 64

4.3 扩展阅读 69

习题4 71第5章 原根和离散对数 73

5.1 原根和阶 73

5.1.1 原根和阶的定义 73

5.1.2 原根和阶的性质 74

5.1.3 素数的原根 79

5.2 离散对数 80

5.3 离散对数在密码学中的应用 81

5.3.1 ElGamal密码算法 82

5.3.2 数字签名标准的参数选取 83

习题5 83第6章 近世代数基础 85

6.1 群 85

6.1.1 群的基础知识 85

6.1.2 循环群 88

6.1.3 同态与同构 90

6.2 环 91

6.2.1 环 91

6.2.2 一元多项式环 93

6.3 有限域 93

6.3.1 域的定义 93

6.3.2 域上的一元多项式 94

6.3.3 域上一元多项式的运算规则 95

6.3.4 一元多项式的整除 96

6.3.5 域中的一元多项式的带余除法 97

6.3.6 多项式的公因式 97

6.3.7 不可约多项式 99

6.3.8 多项式同余 100

6.3.9 一种构造有限域的方法 101

6.4 在高级加密标准（AES）中的应用 103

6.5 扩展阅读 106

习题6 107

第7章 椭圆曲线基础 108

7.1 椭圆曲线概述 108

7.2 域Fp上的椭圆曲线 108

7.3 域F2m上的椭圆曲线 115

7.4 在密码学中的应用 119

习题7 120

参考文献 122

后记 123

作者简介

对称密码算法高级加密标准AES和公钥密码算法RSA、DSA以及SM2、ECDSA等在信息安全领域被广泛使用. 本书以帮助读者学习和理解这些密码算法为目标，以直接明了、浅显易懂的方式，介绍掌握这些算法所需具备的初等数论中同余和原根，近世代数中群、环、域的基础知识以及椭圆曲线的基础知识.

本书可作为高等学校信息安全本科生的教材，也可作为自学密码算法所基于的数学基础理论知识的人员的参考书.

 信息安全数学基础下载