CRT-RSA的连分数算法攻击的分析

• 作者: 孙强 童子圣
• 来源期刊: 科技与创新
• 关键词: 中国剩余定理RSA 公钥密码系统 连分数 解密指数
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 信息安全
• 页码范围: 70-71
• 页数: 2页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.09.028

摘要

Wiener于1989年提出对小解密指数RSA的连分数攻击,并留下一个开放性问题,即是否存在对小解密指数CRT-RSA(中国剩余定理RSA)的攻击.本文分析了连分数攻击对CRT-RSA的安全性影响,结果表明Wiener提出的连分数攻击算法对CRT-RSA是无效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙强	华东师范大学信息学院计算机系	37	308	10.0	16.0
2	童子圣	华东师范大学信息学院计算机系	1	1	1.0	1.0