本书通俗地介绍了密码学和信息安全的历史发展与进步，用例子解释重要密码体制和信息安全的一些基本问题，讲述初等数论的基本知识及其在密码学和信息安全中的应用。本书读者对象为对初等数论和密码学有兴趣的广大读者，具有高中以上数学知识的人均可阅读。

密码学和信息安全是一个重要的科学技术领域，不仅关系到国家的安全，而且与人们的经济活动和社会生活息息相关。通信的数字化和计算机技术的发展使得离散型数学（数论、代数、组合学等）在通信中得到广泛而深刻的应用。本书通俗地介绍密码学和信息安全的历史发展与进步，用例子解释重要密码体制和信息安全的一些基本问题，讲述初等数论的基本知识及其在密码学和信息安全中的应用。

本书读者对象为对初等数论和密码学有兴趣的广大读者，具有高中以上数学知识的人均可阅读。

序言

1 什么是保密通信

2 密码学中的格言

3 凯撒密码——整除和同余

4 维吉尼亚密码——周期序列

5 流密码——移位寄存器

6 M序列与图论——周游世界和一笔画

7 M序列的实现——费马小定理和布尔函数多项式表达式

8 什么是公钥体制

9 RSA公钥方案——素数判定和大数分解

10 RSA公钥的个数——欧拉函数和欧拉定理

11 离散对数公钥方案——原根与指数

12 密钥管理和更换——有限域上的多项式

13 密钥共享——拉格朗日插值公式

14 量子密码：保密通信的未来