内容简介
本书从大家所熟知的整数的整除性的概念开始,由浅入深、深入浅出地介绍质数的很多有趣而又深刻的性质,质因数分解的困难性(难解性)以及质因数分解的若干现代方法,最后导出如今在网络与信息安全中最有名气、应用最广泛的RSA密码体制及其有关的破译方法。
这是一本为大学生和研究生而写的通俗读物,但由于它的起点较低,因此也适合于用作中小学生的课外读物(略过有关数学公式);同时又由于它的终点较高且理论曲折深刻,涉及很多几十年、几百年乃至数千年悬而未决的数学难题,因而对广大数学、计算机科学和密码学等专家也是一本不可多得的读物。