通信学报2012,Vol.33Issue(1):71-78,8.
针对滑动窗口算法的椭圆曲线密码故障分析
Fault analysis on elliptic curve cryptosystems with sliding window method
摘要
Abstract
Based on the principle of sign change fault attacks, an improved fault analysis method was presented against elliptic curve cryptosystems with sliding window method for point multiplication. When faults on double instruction it could effectively solve the "zero block failure" problem. Experiment results demonstrate that 1S times fault injections are enough to recover full 192bit key. When faults on add instruction, a new fault analysis method was proposed. Experiment results demonstrate one fault injection can reduce searching space 27~215. The method presented here can provide some ideas for fault attack on other cryptosystems using sliding window method.关键词
公钥密码/椭圆曲线密码/故障攻击/点乘运算/滑动窗口算法/零块失效Key words
public key cryptography/ elliptic curve cryptosystems/ fault attacks/ point multiplication/ sliding window method/ zero block failure分类
信息技术与安全科学引用本文复制引用
张金中,寇应展,王韬,郭世泽,赵新杰..针对滑动窗口算法的椭圆曲线密码故障分析[J].通信学报,2012,33(1):71-78,8.基金项目
国家自然科学基金资助项目(60772082) (60772082)
河北省自然科学基金资助项目(08M010) (08M010)