| 整数分解新方向 |
| |
| 引用本文： | 颜松远.整数分解新方向[J].计算机工程与科学,2013,35(1):1-14. |
| |
| 作者姓名： | 颜松远 |
| |
| 作者单位： | 武汉大学计算机学院,湖北武汉430072;哈佛大学数学系,马萨诸塞州 剑桥 02138-2901,美国 |
| |
| 基金项目： | 英国皇家学会和英国皇家工程院资助，在美国哈佛大学数学系完成，湖北省《百人计划》资助项目 |
| |
| 摘 要： | 整数分解是数论中的一个非常古老的计算难解性问题,至今仍然没有一个快速的满意的解决办法,而当今世界最有名气、应用最为广泛的RSA密码体制,其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领域中的最新研究方向和最新研究动态,以及它们对RSA密码破译工作的作用和影响。
|
| 关 键 词： | 质数 质因数分解 整数分解 RSA密码体制 信息安全 |
| 收稿时间： | 2012-10-26 |
| 修稿时间： | 2012-12-10 |
New directions in integer factorization |
| |
| YAN Song-yuan.New directions in integer factorization[J].Computer Engineering & Science,2013,35(1):1-14. |
| |
| Authors: | YAN Song-yuan |
| |
| Affiliation: | YAN Song-yuan(1.School of Computer,Wuhan University,Wuhan 430072,China;2.Department of Mathematics,Harvard University,Cambridge,MA 02138-2901,USA) |
| |
| Abstract: | It is well known that the security of the most famous and widely used public key cryptosystem RSA relies on the computational intractability of the integer factorization problem. In this paper, we shall discuss some new directions and new developments in integer factorization, and their implications in the cryptanalysis of RSA and other factoring based cryptosystems. |
| |
| Keywords: | prime numbers prime factorization integer factorization RSA cryptography information security |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
