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

摘要：

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

关键词：RSA小指数攻击、私钥泄漏攻击、大整数分解、格基约化、LLL算法

所属期刊栏目：14

分类号：TN918.1

资助基金：国家自然科学基金61003291

在线出版日期：2013-10-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：389-392,401