整数分解

丛书序言

序言

1 开头小引、数论难题

2 整数分解、古老问题

3 中华神算、制胜出奇

4 库克论题、辨别难易

5 质数分布、深刻神秘

6 椭圆曲线、标新立异

7 二次筛法、值得称道

8 数域筛法、独占鳌头

9 柳暗花明、密码新法

10 孙子兵法、兵不厌诈

11 参考文献、阅读建议

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

本书从大家所熟知的小学算术中的整除、约数、倍数、质数、质因数分解等基本概念出发，由浅入深、深入浅出地介绍质数的有趣而深刻的性质、质因数分解的现代方法以及质因数分解的困难性，最后导出在网络与信息安全中最具影响力的RSA密码体制。 在这本小册子里，力求一线串珍珠，将数学、计算机科学和密码学中的许多有趣的典故像串珍珠一样将它们有机地串在一块，并以讲故事的形式向读者一一介绍，相信读者能从中见其优美、闻其清香、得其真谛、并将其应用于实际。