摘要：整数分解是数论中的一个非常古老的计算难解性问题，至今仍然没有一个快速的满意的解决办法，而当今世界最有名气、应用最为广泛的RSA密码体制，其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领域中的最新研究方向和最新研究动态，以及它们对RSA密码破译工作的作用和影响。

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

单位：武汉大学计算机学院 湖北武汉430072 哈佛大学数学系 马萨诸塞州剑桥02138—2901 美国 湖北省武汉市武汉大学计算机学院 430072