针对椭圆曲线密码系统点乘算法的改进差分故障攻击

doi:10.11772/j.issn.1001-9081.2016.12.3328

计算机应用 ›› 2016, Vol. 36 ›› Issue (12): 3328-3332.DOI: 10.11772/j.issn.1001-9081.2016.12.3328

针对椭圆曲线密码系统点乘算法的改进差分故障攻击

许盛伟^1,2, 陈诚^1,2, 王荣荣^1,2

1. 北京电子科技学院, 北京 100070;
2. 西安电子科技大学通信工程学院, 西安 710071

收稿日期:2016-05-11 修回日期:2016-06-23 出版日期:2016-12-10 发布日期:2016-12-08
通讯作者: 陈诚
作者简介:许盛伟(1976-),男,江西吉安人,副教授,博士,主要研究方向:保密通信、信息安全、公钥密码应用;陈诚(1990-),女,湖北随州人,硕士研究生,主要研究方向:保密通信、信息安全、商用密码算法、商用密码应用;王荣荣(1991-),女,山东临沂人,硕士研究生,主要研究方向:保密通信、信息安全、公钥密码应用。

Improved differential fault attack on scalar multiplication algorithm in elliptic curve cryptosystem

XU Shengwei^1,2, CHEN Cheng^1,2, WANG Rongrong^1,2

1. Beijing Electronic Science & Technology Institute, Beijing 100070, China;
2. School of Telecommunications Engineering, Xidian University, Xi'an Shaanxi 710071, China

Received:2016-05-11 Revised:2016-06-23 Online:2016-12-10 Published:2016-12-08

摘要/Abstract

摘要： 针对故障攻击椭圆曲线点乘算法失效问题，提出一种改进的差分故障攻击算法。该算法消除了非零块的假设，并引入验证机制抵抗了“故障检测”失效威胁。以SM2算法提供的椭圆曲线为例，通过软件仿真成功攻击了二进制点乘算法、二进制非相邻型（NAF）点乘算法和蒙哥马利点乘算法，3小时内恢复出了256比特私钥。针对二进制NAF点乘算法攻击过程进行了优化，将攻击时间缩短至原来的五分之一。实验结果表明，所提算法能够提高攻击的有效性。

关键词: 椭圆曲线密码系统, 点乘算法, 差分故障攻击, 零块失效, 故障检测

Abstract: Concerning the failure problem of fault attack on elliptic curve scalar multiplication algorithm, an improved algorithm of differential fault attack was proposed. The nonzero assumption was eliminated, and an authentication mechanism was imported against the failure threat of "fault detection". Using the elliptic curve provided by SM2 algorithm, the binary scalar multiplication algorithm, binary Non-Adjacent Form (NAF) scalar multiplication algorithm and Montgomery scalar multiplication algorithm were successfully attacked with software simulation. The 256-bit private key was restored in three hours. The attacking process of binary NAF scalar multiplication algorithm was optimized, so the attack time was reduced to one fifth of the original one. The experimental results show that the proposed algorithm can improve the effectiveness of the attack.

Key words: Elliptic Curve Cryptosystem (ECC), scalar multiplication algorithm, differential fault attack, zero block failure, fault detection

中图分类号:

TP301.5

许盛伟, 陈诚, 王荣荣. 针对椭圆曲线密码系统点乘算法的改进差分故障攻击[J]. 计算机应用, 2016, 36(12): 3328-3332.

XU Shengwei, CHEN Cheng, WANG Rongrong. Improved differential fault attack on scalar multiplication algorithm in elliptic curve cryptosystem[J]. Journal of Computer Applications, 2016, 36(12): 3328-3332.

参考文献

[1] 李浪,李仁发,童元满,等.嵌入式加密芯片功耗分析攻击与防御研究进展[J].计算机研究与发展,2010,47(4):595-604.(LI L, LI R F, TONG Y M, et al. Development on power analysis attack and defense of embedded cipher chip[J]. Journal of Computer Research and Development, 2010, 47(4):595-604.)
[2] 李浪,杨柳,李肯立,等.一种椭圆曲线密码算法ECC旁路攻击方法研究[J].计算机应用研究,2013,30(3):889-890.(LI L, YANG L, LI K L, et al. Research on side-channel attack methods of ECC[J]. Application Research of Computers, 2013, 30(3):889-890.)
[3] BIEHL I, MEYER B, MVLLER V. Differential fault attacks on elliptic curve cryptosystems[C]//CRYPTO'00:Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology, LNCS 1880. Berlin:Springer, 2000:131-146.
[4] EBEID N, LAMBERT R. Securing the elliptic curve Montgomery ladder against fault attacks[C]//FDTC'09:Proceedings of the 2009 Workshop on Fault Diagnosis and Tolerance in Cryptography. Washington, DC:IEEE Computer Society, 2009:46-50.
[5] 张金中,寇应展,王韬,等.针对滑动窗口算法的椭圆曲线密码故障分析[J].通信学报,2012,33(1):71-78.(ZHANG J Z, KOU Y Z, WANG T, et al. Fault analysis on elliptic curve cryptosystems with sliding window method[J]. Journal on Communications, 2012, 33(1):71-78.)
[6] ANDREAS E.椭圆曲线及其在密码学中的应用——导引[M].吴铤,董军武,王明强,译.北京:科学出版社,2007:11-20.(ANDREAS E. Elliptic curves and their applications to cryptography:an introduction[M]. WU T, DONG J W, WANG M Q, translated. Beijing:Science Press, 2007:11-20.)
[7] 赵前进.椭圆曲线密码点乘算法的并行调度研究[D].郑州:信息工程大学,2010:19-23.(ZHAO Q J. Research on parallel schedule of scalar multiplication of elliptic curve cryptography[D]. Zhengzhou:Information Engineering University, 2010:19-23.)
[8] 刘红明.公钥密码的抗边信道攻击研究与实现[D].上海:上海交通大学,2014:72-78.(LIU H M. Research and implementation of countermeasures against side channel attacks for public key[D]. Shanghai:Shanghai Jiao Tong University, 2014:72-78.)
[9] BLÖMER J, OTTO M, SEIFERT J P. Sign change fault attacks on elliptic curve cryptosystems[C]//FDTC 2006:Proceedings of the Third International Workshop on Fault Diagnosis and Tolerance in Cryptography, LNCS 4236. Berlin:Springer, 2006:36-52.
[10] 肖攸安. 椭圆曲线密码体系研究[M].武汉:华中科技大学出版社,2006:41-46.(XIAO Y A. Research on Elliptic Curves Cryptography[M]. Wuhan:Huazhong University of Science and Technology Press, 2006:41-46.)

[1]	杨鲜, 赵计生, 强保华, 米路中, 彭博, 唐成华, 李宝莲. 基于改进的BSMOTE和时序特征的风机故障采样算法[J]. 计算机应用, 2021, 41(6): 1673-1678.
[2]	黄功, 赵永平, 谢云龙. 基于局部密度的加权一类支持向量机算法及其在涡轴发动机故障检测中的应用[J]. 计算机应用, 2020, 40(3): 917-924.
[3]	毛文涛, 杨超, 刘亚敏, 田思雨. 面向轴承早期故障检测的多尺度残差注意力深度领域适配模型[J]. 计算机应用, 2020, 40(10): 2890-2898.
[4]	王硕, 王培良. 基于深层长短期记忆网络与批规范化的间歇过程故障检测方法[J]. 计算机应用, 2019, 39(2): 370-375.
[5]	张成, 郭青秀, 冯立伟, 李元. 基于局部近邻标准化和动态主元分析的故障检测策略[J]. 计算机应用, 2018, 38(9): 2730-2734.
[6]	张成, 郭青秀, 李元. 基于判别核主元空间k近邻的批次过程监视[J]. 计算机应用, 2018, 38(8): 2185-2191.
[7]	冯立伟, 张成, 李元, 谢彦红. 基于改进的局部近邻标准化和kNN的多阶段过程故障检测[J]. 计算机应用, 2018, 38(7): 2130-2135.
[8]	李元, 吴昊俣, 张成, 冯立伟. 基于改进偏最小二乘法的多模态过程故障检测方法[J]. 计算机应用, 2018, 38(12): 3601-3606.
[9]	刘勇, 沈轩帆, 廖勇, 赵明. 基于遗传算法的无线传感器/执行器网络故障检测滤波器设计[J]. 计算机应用, 2016, 36(3): 616-619.
[10]	辛小霞, 王奕, 李仁发. 基于现场可编程门阵列的SMS4故障检测实现[J]. 计算机应用, 2015, 35(2): 420-423.
[11]	唐柳黄樟钦侯义斌方凤才张会兵. 利用冗余核的MPSoC故障检测方法[J]. 计算机应用, 2014, 34(1): 41-45.
[12]	胡吉晨黄国勇邵宗凯王晓东邹金慧. 基于独立子空间算法与集成策略的仪表微小故障诊断方法[J]. 计算机应用, 2013, 33(07): 2063-2066.
[13]	田宁范玉刚吴建德黄国勇王晓东. 单向阀的小波包核主元分析故障检测[J]. 计算机应用, 2013, 33(01): 291-294.
[14]	唐宏斌刘心松. 鲁棒且高效的远程认证及密钥协商协议[J]. 计算机应用, 2012, 32(05): 1381-1384.
[15]	杨光周敬利熊婷姬厚灵. 基于随机丢包网络的网络存储系统故障检测方法[J]. 计算机应用, 2012, 32(03): 795-799.

针对椭圆曲线密码系统点乘算法的改进差分故障攻击

Improved differential fault attack on scalar multiplication algorithm in elliptic curve cryptosystem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics