针对椭圆曲线密码系统点乘算法的改进差分故障攻击

• 作者: 王荣荣 许盛伟 陈诚
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 椭圆曲线密码系统 点乘算法 差分故障攻击 零块失效 故障检测
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 网络空间安全
• 页码范围: 3328-3332
• 页数: 5页
• 分类号: TP301.5
• 字数: 7219字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.12.3328

摘要

针对故障攻击椭圆曲线点乘算法失效问题,提出一种改进的差分故障攻击算法.该算法消除了非零块的假设,并引入验证机制抵抗了“故障检测”失效威胁.以SM2算法提供的椭圆曲线为例,通过软件仿真成功攻击了二进制点乘算法、二进制非相邻型(NAF)点乘算法和蒙哥马利点乘算法,3小时内恢复出了256比特私钥.针对二进制NAF点乘算法攻击过程进行了优化,将攻击时间缩短至原来的五分之一.实验结果表明,所提算法能够提高攻击的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许盛伟		40	102	6.0	7.0
5	王荣荣		7	17	3.0	3.0
7	陈诚		3	12	3.0	3.0