摘要
RSA算法是目前在网络空间安全中使用得最普遍的非对称密钥(公钥密码)方法,也被研究得最深入的公开密钥方法,从发明到现在已经将近三十多年,经过了对各种攻击方法的严格测试,越来越被人类所认同,普遍认为是目前最先进的公开密钥方法之一。其安全性主要基于大整数时间分解问题(FAC),算法的攻破一般被认为等同于大整数分解,但数学上至今还未证明分解模n就是攻击RSA的最佳方法,也未证明FAC就是NP问题(非确定性多项式难题),也是目前尚未找到的最大多项式时间分解算法。除此之外,对RSA加密算法的攻击可针对加密算法系统的漏洞来进行。