整数分解新方向  

New directions in integer factorization

作　　者：颜松远[1,2] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072 [2]哈佛大学数学系,美国马萨诸塞州剑桥02138-2901

出　　处：《计算机工程与科学》2013年第1期1-14,共14页Computer Engineering & Science

基　　金：英国皇家学会和英国皇家工程院资助;湖北省《百人计划》资助项目

摘　　要：整数分解是数论中的一个非常古老的计算难解性问题,至今仍然没有一个快速的满意的解决办法,而当今世界最有名气、应用最为广泛的RSA密码体制,其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领域中的最新研究方向和最新研究动态,以及它们对RSA密码破译工作的作用和影响。It is well-known that the security of the most famous and widely used public-key crypto- system 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 implica- tions in the cryptanalysis of RSA and other factoring-based cryptosystems.

关 键 词：质数 质因数分解 整数分解 RSA密码体制 信息安全 

分 类 号：TP918.1[自动化与计算机技术]