[内容简介]数论和密码学是两个不同的学科,且分属于不同的研究领域,而现代公钥密码体制的创立和应用则将这两个不同的学科紧密地联系在一起。这是因为这些密码体制的安全性几乎完全基于某些数论问题的难解性。比如极负盛誉的rsa密码体制之所以难以破译,就是因为整数分解问题难以快速解决。《计算数论与现代密码学》首先从计算理论的观点介绍数论中一些难解性问题,如整数分解问题和离散对数问题(包括椭圆曲线离散对数问题),然后讨论基于这些难解性问题的现代公钥密码体制,最后讨论这些难解性问题的量子计算方法以及这些密码体制的量子攻击方法;由于量子计算仅适合于快速解决某些难解性数论问题(并非所有难解性的数论及数学问题),因此还讨论了某些量子计算鞭长莫及的数学问题以及基于这些问题的抗量子密码体制。此外,书中还配有大量实例和练习,便于读者学习和掌握。
《计算数论与现代密码学》可作为高等学校计算机、信息安全、电子与通信工程、数学等专业高年级本科生和研究生的教材,也可作为相关领域研究人员的参考书。
[目次]1 introduction
2 fundamentals
3 primality testing
4 integer factorization
5 discrete logarithms
6 secret-key cryptography
7 integer factorization based cryptography
8 discrete logarithm based cryptography
9 elliptic curve discrete logarithm based cryptography
10 quantum computational number theory
11 quantum resistant cryptography
references
index