对RSA的部分密钥泄露攻击

• 作者: 祝跃飞 赵涛 郑永辉
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 部分密钥泄露攻击 LLL-算法 多项式时间算法 加密指数 解密指数
• 年，卷（期）: 2003,（1）
• 页码范围: 5-7
• 页数: 3页
• 分类号: TN918.1
• 字数: 2560字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2003.01.003

摘要

记N=pq为n比特RSA模数,e和d分别为加解密指数,ν为p和q低位相同的比特数,即p≡qmod2ν且p≠qmod2v+1.1998年,Boneh、Durfee和Frankel首先提出对RSA的部分密钥泄露攻击:当ν=1,e较小且d的低n/4比特已知时,存在关于n的多项式时间算法分解N.2001年R.Steinfeld和Y.Zheng指出,当ν较大时,对RSA的部分密钥泄露攻击实际不可行.本文的结论是当ν和e均较小且解密指数d的低n/4比特已知时,存在关于n和2v的多项式时间算法分解N.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝跃飞	信息工程大学信息工程学院	80	379	10.0	14.0
2	赵涛	信息工程大学信息工程学院	5	13	2.0	3.0
3	郑永辉	信息工程大学信息工程学院	11	69	3.0	8.0