本书通俗地讲述密码学和信息安全发展中的一些例子,说明数论(主要是初等数论)如何用于保密通信的这些领域。在讲述过程中我们也浅显地介绍初等数论的一些知识以及数论发展中的一些故事。本书适合对初等数论和密码学有兴趣的广大读者。
更多科学出版社服务,请扫码获取。
目录
序言
1 什么是保密通信 001
2 密码学中的格言 009
3 凯撒密码——整除和同余 017
4 维吉尼亚密码——周期序列 23
5 流密码——移位寄存器 26
6 M序列与图论——周游世界和一笔画 37
7 M序列的实现——费马小定理和布尔函数多项式表达式 47
8 什么是公钥体制 60
9 RSA公钥方案——素数判定和大数分解 67
10 RSA公钥的个数——欧拉函数和欧拉 77
11 离散对数公钥方案——原根与指数 88
12 密钥管理和更换——有限域上的多项式 99
13 密钥共享——拉格朗日插值公式 106
14 量子密码:保密通信的未来 118