内容简介

《初等数论及其在信息科学中的应用》是一本关于初等数论及其在密码学中应用的基础教材。全书共分5章。第1章和第2章分别介绍整除性和同余理论。第3章讨论前两章知识在古典密码学和RSA公钥密码体制中的应用。第4章介绍二次剩余及其在硬币抛掷和零知识证明中的应用。第5章介绍阶、原根和离散对数的概念及其在伪随机数生成、EIGamal公钥密码体制和椭圆曲线密码中的应用。每章后面都配有习题，书末附有习题答案及提示。另外，在附录中，我们按照章节顺序列出了两种常用数学软件Maple和Mathematica用于数论计算的有关命令。

目录

第1章 整除性

1.1 整除

1.2 最大公因数与欧几里得算法

1.3 最小公倍数

1.4 一次不定方程

1.5 算术基本定理

1.6 厄拉多塞筛法

1.7 素数分布

习题一

第2章 同余

2.1 同余定义及基本性质

2.2 剩余系

2.3欧拉函数与默比乌斯函数

2.4 一次同余方程

2.5 中国剩余定理

2.6 模为素数的高次同余方程