【出 处】：《 计算机工程与科学 》 CSCD 2013年第35卷第1期 1-14页,共14页

【作 者】： 颜松远 [1,2,3]

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