数论与密码

序言

1什么是保密通信

2密码学中的格言

3凯撒密码整除和同余

4维吉尼亚密码周期序列

5流密码移位寄存器

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

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

8什么是公钥体制

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

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

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

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

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

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

　　本书通俗地介绍了密码学和信息安全的历史发展与进步，用例子解释重要密码体制和信息安全的一些基本问题，讲述初等数论的基本知识及其在密码学和信息安全中的应用。本书读者对象为对初等数论和密码学有兴趣的广大读者，具有高中以上数学知识的人均可阅读。　　密码学和信息安全是一个重要的科学技术领域，不仅关系到国家的安全，而且与人们的经济活动和社会生活息息相关。通信的数字化和计算机技术的发展使得离散型数学（数论、代数、组合学等）在通信中得到广泛而深刻的应用。本书通俗地介绍密码学和信息安全的历史发展与进步，用例子解释重要密码体制和信息安全的一些基本问题，讲述初等数论的基本知识及其在密码学和信息安全中的应用。作者简介：　　冯克勤清华大学教授。1941年出生，1968年中国科学技术大学数学系研究生毕业。1973-2000年在中国科学技术大学数学系和研究生院(北京)任教，2000年后到清华大学数学系工作。从事代数数论和代数编码理论研究。出版专著《分圆函数域》、《代数数论简史》等，出版大学生和研究生教材《整数与多项式》、《近世代数引论》、《交换代数基础》、《代数数论》和《代数与通信》等，主编丛书《走向数学》。