信息安全数学基础（第2版）

数学是信息的保密技术和认证技术的理论基础。本书介绍与数学在这个领域中的应用密切相关的一些基础知识，主要包括整数的运算、连分数、群、环、域的概念，多项式、有限域、布尔函数，M 序列，计算复杂度等内容。在介绍这些数学知识的同时，举例介绍了它们在信息安全领域的一些应用。通过这些应用实例，也有利于帮助读者理解这些抽象的数学理论。
本书可作为信息安全专业及相关的数学和信息科学专业的本科教材。

目录

第1　章整数的因子分解………………………………………………………..　1

1.1　带余除法和整除性………………………………………………………　1

1.2　整数的表示…………………………………………………………….　3

1.3　最大公因子与辗转相除法………………………………………………..　6

1.4　整数的唯一分解定理…………………………………………………….　9

1.5　素数………………………………………………………………….　12

1.6　多项式的整除性……………………………………………………….　15

第2　章同余式……………………………………………………………….　18

2.1　中国剩余定理………………………………………………………….18

2.2　剩余类环……………………………………………………………..　24

2.3　同余方程……………………………………………………………..　28

2.4　原根………………………………………………………………….　33

2.5　RSA 公钥密码体