5-4-公钥密码-RSA攻击方法.pdf

密 码 学 原 理 RSA密码体制之 攻击方法 RSA算法的安全性  整数分解问题隐含了RSA的破译问题  试图直接分解公开模数n  建议2048位  其他攻击方法  间接分解公开模数n  共模攻击  小加密指数攻击  小解密指数的Wiener攻击 间接分解公开模数 p 1| B !  n的一个素因子p 使得p -1只有小的素因子 a  2B ! mod n  Pollard p- 1算法 B !