针对从右到左平方乘算法的RS A故障分析

摘要：

提出了针对从右到左平方乘算法实现的 RSA 故障分析算法，该算法利用多次在模幂运算执行过程中在不同指定位置对模数 N注入故障获得的故障签名，通过密钥搜索恢复出参与故障运算的密钥片断，最终恢复完整密钥。从理论上分析了该算法的复杂度，并通过仿真实验进行了验证，得到了密钥搜索空间和所需注入故障数目与一次攻击恢复密钥片断长度之间的对应关系。

关键词：旁路攻击、故障分析、模幂运算、从右到左平方乘算法、RSA

分类号：TN918

资助基金：国家自然科学基金资助项目61402528

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

页数：共5页

页码：81-85