针对固定窗口算法的椭圆曲线密码故障分析  

Fault Analysis on Elliptic Curve Cryptosystems with Fixed Window Method

作　　者：张金中[1] 寇应展[1] 计锋[1] 陈财森[1] 

机构地区：[1]军械工程学院计算机工程系,河北石家庄050003

出　　处：《军械工程学院学报》2011年第6期55-58,共4页Journal of Ordnance Engineering College

基　　金：国家自然科学基金资助项目（60772082）;河北省自然科学基金数学研究专项资助项目（08M010）

摘　　要：针对固定窗口算法实现点乘运算的椭圆曲线密码，基于符号变换故障攻击原理，通过分析不同故障模型下的密钥恢复过程，给出一种能够解决“零块失效”问题的改进故障分析方法，并进行仿真实验。实验结果表明：采用固定窗口算法的椭圆曲线密码易遭受故障攻击，10min内即可恢复NIST-192完整密钥。该故障分析方法也适用于其他采用点乘运算的密码算法。Based on the principle of sign change fault attacks, this paper analyses the process of key recovery under different fault models on elliptic curve cryptosystems with fixed window method for point multiplication and presents an improved fault analysis method which can effectively solve the ＂zero block failure＂ problem. The result of simulation experiment demonstrates that the elliptic curve cryptosystems with fixed window method for point multiplication is susceptible to fault attack and within ten minutes to recover full NIST-192 key The analysis method presented here also fits other cryptosystems using point multiplication.

关 键 词：公钥密码 椭圆曲线密码 故障攻击 点乘运算 固定窗口算法 零块失效 

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