椭圆曲线密码的状态机跳变故障攻击分析-信息工程大学学报.PDFVIP

第 12 卷第 4 期 信息工程大学学报 Vo l. 12 No.4 2011 年 8 月 Journal of Information Engineering University Aug.2011 信息工程大学 2010 年学术活动节获奖论文(二等奖) 椭圆曲线密码的状态机跳变故障攻击分析 朱巍巍，严迎建 (信息工程大学电子技术学院，河南郑州 450004 ) 摘要:基于控制电路的有限状态机跳变故障模型，文章提出椭圆曲线点乘的一种新故障攻击方 法。利用该攻击方法，对带点检测防御能力的二进制 NAF 型椭圆曲线点乘算法进行了理论分 析与攻击，并给出攻击算法。与符号改变故障攻击方法相比，该方法产生的故障亦在原曲线 上，且通过增加预计算，提高了攻击效率。最后，分析了该方法的可行性及防御对策O 关键词:状态机跳变故障;椭圆曲线点乘;故障攻击 中固分类号:TN918. 1 文献析、识码:A 文章编号:1671 -0673(2011)04 -0404 -05 State Machioe Skip Fault Attacks 00 Elliptic Curve Scalar Multiplicatioo ZHU Wei-wei , YAN Ying-jian (Institute of Electronic Technology , Information Engineering University , Zhengzhou 45仪剧， China) Abstract: A novel fault attack is proposed based on finite state machine skip faults model in control logic of circuits. Using this attack , this paper describes and gives one attack algorithm of the NAF- based scalar multiplication algorithm with point check. Compared with Sign Change Attack , the pro- posed attack produces fault points which do not leave the curve , and decreases the calculate com- plexity by pre-computing some points. Finally discussed is the implementation of the proposed attack and its countermeasures. Key words: state machine skip faults; elliptic curve scalar multiplication; fault attacks 故障攻击方法于 1997 年由 Boneh 等人川提出，是一种主动攻击方法，比被动攻击更加灵活和强大。 目前，已有多种不同的故障分析方法[叫及故障导入方法[叫，其中 Biehl 等人首先把故障分析应用到椭 曲线密码系统中，提出椭圆曲线标量乘法的无效点故障攻击方法，但 Biehl 指出通过在原曲线上对输出点 进行检测即可防御[7 ]。随后，Bloomer 等人提出符号改变故障( SCF : Sign Change Fau1t)攻击方法[8] ，仅需 改变中间点的符号，改变后的故障点仍在原曲线上。文献[9 ]对符号改变故障攻击方法进行了详细分析 与延伸。这两种方法以及其它故障分析方法大都关注电路数据路径或存储单元中的故障类型，较少从控 制路径方面进行分析研究。本文以点乘的有限状态机为对