公开钥密码体制RSA的一种随机攻击方法

摘要

给出了RSA加密算法中模n的几个有趣的性质.并把RSA的破译归结为求Diophantine方程x^2-y^2=n的非平凡整数解问题或n的连续奇数序列和表示问题,进而讨论了x^2-y^2=n的求解,并提出了一种时间复杂度为O(n^(1/6)的攻击RSA的随机算法。