Abstract: In order to defend both Invalid Curve Attack(ICA) and Sign Change Fault Attack(SCFA) at the same time, and avoid embranchment operation, this paper proposes an elliptic curve point multiplication algorithm which can resist fault attack by using randomization technology and fault infective computation. Theory analysis proves that the algorithm can defend ICA and SCFA effectively, and its redundancy computation is less, which influences chips little.

Key words: elliptic curve, fault attack, randomization, fault infective computation, point check, correlation check

摘要： 为同时防御无效曲线攻击和符号改变故障攻击，并避免分支运算，基于随机化技术和故障感染运算，提出一种具有抗故障攻击能力的椭圆曲线点乘算法。理论分析结果证明，该算法能抵抗一阶、二阶无效曲线攻击和符号改变故障攻击，冗余运算量较少，对芯片性能的影响较小。

关键词: 椭圆曲线, 故障攻击, 随机化, 故障感染运算, 点检测, 相关检测

CLC Number: 

• TP309