私钥低比特特定泄露下的RSA密码分析

• 作者: 付绍静 屈龙江 李超 王世雄
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: RSA 最低几位比特泄露 Coppersmith方法 格 LLL算法
• 年，卷（期）: 2015,（5）
• 页码范围: 390-403
• 页数: 14页
• 分类号: TP918
• 字数: 9956字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000088

摘要

基于Coppersmith方法,RSA密码分析取得了许多新结果,其中包括部分私钥泄露攻击与低解密指数攻击.现实中侧信道攻击能够泄露私钥的部分比特位,而部分私钥泄露攻击正是通过泄露的这些比特位来实现对RSA密码的破解.低解密指数攻击则是在解密指数取值较小的条件下来破解RSA,Boneh和Durfee给出了至今最好的结果.针对私钥最低几位比特泄露的攻击,是一类重要的部分私钥泄露攻击,并且和低解密指数攻击紧密相关.基于Coppersmith方法在模多项式方程求小值解的应用,以及线性化模方程的技巧,本文给出了新的针对私钥最低几位比特泄露的攻击结果.其中线性化模方程的技巧,来源于Herrmann和May对于Boneh和Durfee的低解密指数攻击结果的简化证明.注意到目前针对私钥最低几位比特泄露的攻击只关注所泄露比特的位数,而本文还关注所泄露比特的取值.当所泄露比特的取值满足一定的条件时,本文的结果改进了Ernst等人的攻击结果.另外Ernst等人只考虑了加密指数与RSA模基本相等的特殊情况,本文进一步研究了加密指数小于RSA模的一般情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	国防科学技术大学理学院	32	96	6.0	8.0
5	付绍静	国防科学技术大学计算机学院	13	8	1.0	1.0
6	屈龙江	国防科学技术大学理学院	12	18	3.0	4.0
7	王世雄	国防科学技术大学理学院	3	1	1.0	1.0