RSA密码分析(RSA Cryptography amalysis),理学-计算机科学技术-信息安全-密码学-密码分析学-公钥密码分析,由美国学者R.李维斯特(Ron Rivest)、A.沙米尔(Adi Shamir)和L.阿德曼(Leonard Adleman) 在1977年提出的密码分析方法。RSA密码算法是公开发表的第一个公钥加密方案,安全性主要基于大整数分解这个困难性问题。不过在实际应用中,现实条件的制约和个人操作的失误往往会导致RSA密码体制产生不同的缺陷。自1977年RSA密码被提出以来,国内外众多研究人员在应用过程中不仅对RSA密码实现进行了最优非对称填充( optimal asymmetric encryption padding,OAEP) 攻击方法的改进,也相继提出了各种密码分析和攻击方法。一般来说,这些针对RSA密码分析与攻击方法可归纳为两大类,即数学方面的攻击和实现方面的攻击。数学方面的攻击包括整数分解类攻击、离散对数类攻击和量子计算类攻击等。