椭圆曲线密码的状态机跳变故障攻击分析  

State Machine Skip Fault Attacks on Elliptic Curve Scalar Multiplication

作　　者：朱巍巍[1] 严迎建[1] 

机构地区：[1]信息工程大学电子技术学院,河南郑州450004

出　　处：《信息工程大学学报》2011年第4期404-408,共5页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(60803155)

摘　　要：基于控制电路的有限状态机跳变故障模型,文章提出椭圆曲线点乘的一种新故障攻击方法。利用该攻击方法,对带点检测防御能力的二进制NAF型椭圆曲线点乘算法进行了理论分析与攻击,并给出攻击算法。与符号改变故障攻击方法相比,该方法产生的故障亦在原曲线上,且通过增加预计算,提高了攻击效率。最后,分析了该方法的可行性及防御对策。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 proposed attack produces fault points which do not leave the curve, and decreases the calculate complexity by pre-computing some points. Finally discussed is the implementation of the proposed attack and its countermeasures.

关 键 词：状态机跳变故障 椭圆曲线点乘 故障攻击 

分 类 号：TN918.1[电子电信—通信与信息系统]