计算机应用 ›› 2012, Vol. 32 ›› Issue (01): 86-88.DOI: 10.3724/SP.J.1087.2012.00086

• 第四届中国计算机网络与信息安全学术会议论文(CCNIS’2011) • 上一篇    下一篇

椭圆曲线点乘的抗故障攻击FSM控制器设计

严迎建,李志强,段二朋,朱巍巍   

  1. 信息工程大学 电子技术学院,郑州 450004
  • 收稿日期:2011-08-19 修回日期:2011-09-27 发布日期:2012-02-06 出版日期:2012-01-01
  • 通讯作者: 李志强
  • 作者简介:严迎建(1973-),男,河南扶沟人,副教授,博士,主要研究方向:集成电路设计与防护;李志强(1989-),男,河南扶沟人,硕士研究生,主要研究方向:集成电路设计;段二朋(1981-),男,河南卫辉人,硕士研究生,主要研究方向:集成电路设计;朱巍巍(1986-),男,河南驻马店人,硕士研究生,主要研究方向:密码芯片安全防护。

Fault resistant finite state machine controller design of elliptic curve scalar multiplication

YAN Ying-jian,LI Zhi-qiang,DUAN Er-peng,ZHU Wei-wei   

  1. Institute of Electronic Technology, Information Engineering University, Zhengzhou Henan 450004, China
  • Received:2011-08-19 Revised:2011-09-27 Online:2012-02-06 Published:2012-01-01
  • Contact: LI Zhi-qiang

摘要: 为提高有限状态机(FSM)控制器的抗故障攻击能力,提出一种非并发故障检测方案。方案利用线性码的故障检错特性,通过在状态机电路中建立故障传播路径来实现。设计了基于NAF编码的从左至右扫描点乘算法的安全有限状态机电路,并对该电路进行了仿真验证与分析。通过仿真验证,与并发故障检测方案相比,该设计能够在减少状态机频繁译码工作量的情况下,正确检测错误并报警,提高了抗故障攻击能力。

关键词: 故障攻击, 椭圆曲线, 有限状态机, 非并发

Abstract: To enhance its resistibility to fault attacks, this paper proposed a non-concurrent fault detection scheme for controller circuit based on Finite State Machine (FSM). Using linear codes, this scheme was carried out by constructing one path to detect faults in the FSM. Finally, this paper used the scheme to design the security FSM circuit for NAF-based left-to-right scalar multiplication algorithm, and simulated and analyzed the circuit in resistibility to fault attacks. Through the simulation, and compared with the scheme of concurrent error detection, in the case of reducing frequently decoding workload of the state machine, this design can detect the error correctly and alarm, and it also improves the ability of fighting against fault attacks.

Key words: fault attack, elliptic curve, Finite State Machine (FSM), non-concurrent

中图分类号: