针对RSA快速实现算法的计时攻击

• 作者: 张鹏 赵强 陈开颜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA 计时攻击 Montgomery约简 中国剩余定理 额外约简
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 安全技术
• 页码范围: 191-192,204
• 页数: 3页
• 分类号: TN918
• 字数: 2811字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.12.067

摘要

给出了一种改进的计时攻击方法.针对采用Montgomery模指数运算和中国剩余定理的RSA快速实现算法,通过分析在Montgomery模指数运算中额外约简发生的概率,得到RSA输入参数与运行时间之间的关系,并通过选择密文输入,计时分析按位获取RSA的秘密因子,最终破解了RSA的因子分解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵强	军械工程学院计算机工程系	70	443	11.0	15.0
2	陈开颜	军械工程学院计算机工程系	61	247	8.0	11.0
3	张鹏	军械工程学院计算机工程系	56	274	9.0	11.0