中间比特私钥泄漏的RSA小指数攻击

Boneh和Durfee运用Coppersmith的方法在d<N0.292的条件下分解了RSA模数N。将RSA离散比特私钥泄漏攻击与小指数攻击相结合,在p,q平衡和p的一个中间比特块已知的情况下,将解密指数的界提高到了d<N0.5。最后给出了实验测试,证明文章构造的格可以运用到实际攻击中。