基于量子退火算法的DPA防御系统优化

doi:10.3969/j.issn.1671-1122.2016.03.005

信息网络安全 ›› 2016, Vol. 16 ›› Issue (3): 28-33.doi: 10.3969/j.issn.1671-1122.2016.03.005

基于量子退火算法的DPA防御系统优化

仲明¹, 贾徽徽², 姜丽莹¹, 王潮^1,³()

1. 上海大学特种光纤与光接入网省部共建教育部重点实验室,上海 200072
2. 公安部第三研究所检测中心,上海 200031
3. 天普大学计算机与信息科学系,美国费城 19019

收稿日期:2016-01-10 出版日期:2016-03-25 发布日期:2020-05-13
作者简介:
作者简介: 仲明(1990--),女,江苏,硕士研究生,主要研究方向为量子算法与密码学;贾徽徽(1987--),男,上海,硕士,主要研究方向为网络与信息安全,云安全,智能卡安全;姜丽莹(1988--),女,河北,硕士研究生,主要研究方向为量子算法与密码学;王潮(1971--),男,山东,教授,博士,主要研究方向为无线传感器网络,网络信息安全与椭圆曲线密码学,量子计算与量子攻击密码分析.
基金资助:
国家自然科学基金重点项目[61332019];国家自然科学基金[61572304,61272096,60970006];上海市教委创新基金重点项目[14ZZ089];上海市特种光纤与光接入网重点实验室开放课题[SKLSFO2014-06]

The Optimization of DPA Defense System Based on Quantum Annealing Algorithm

Ming ZHONG¹, Huihui JIA², Liying JIANG¹, Chao WANG^1,³()

1. Key Laboratory of Special Fiber Optics and Optical Access Networks, Ministry of Education, Shanghai University, Shanghai 200072, China
2. Testing Center of the Third Research Institute of Ministry of Public Security, Shanghai 200031, China
3. Department of Computer & Information Sciences, Temple University,Philadelphia 19019, USA

Received:2016-01-10 Online:2016-03-25 Published:2020-05-13

摘要/Abstract

摘要：

在ECC侧信道攻击以及各种抗攻击方法中,目前研究最多的为功耗攻击.一方面,对于攻击者而言,因为简单能量分析(SPA)方法与密码实现算法有较大关联,使其攻击密码的难度较高;另一方面,对于差分功耗分析(DPA),通过多条功率消耗轨迹的分析即可破解得到相应的密钥,难度较低.当前,功耗平衡方法是应用较多的对抗手段.文章利用量子退火算法对基于WDDL的抗功耗攻击方法进行优化,减少不必要的附加单元,相对于基于传统模拟退火算法的ExCCel优化算法,量子退火算法可以以更高的概率更快获得最优解.该方法可在很大程度上节省电路面积和能耗,同时提高系统的抗差分功耗攻击能力.

关键词: ECC, 模拟退火算法, 量子退火算法, WDDL, DPA

Abstract:

At present, in ECC side channel attacks and various anti attack measures, the most research is power consumption attack. For attackers, due to the simple power analysis (SPA) referring to the implementation algorithm of cryptographic devices, it makes more difficult to attack the key. However, differential power analysis (DPA) can recover the correct key via the statistical analysis of multiple power consumption trajectories, and it is less difficult. Currently, the more use of the counter measures is the power balance. In this paper, we use the quantum annealing algorithm to optimize the anti power consumption attacks based on WDDL and reduce unnecessary additional units. Compared with ExCCel optimization algorithm based on the traditional simulated annealing algorithm, quantum annealing algorithm can obtain the optimal solution with a higher probability. The analysis shows that the method can save the circuit area and power consumption to a large extent, and improves the system's ability to resist differential power consumption.

Key words: ECC, simulated annealing algorithm, quantum annealing algorithm, WDDL, DPA

中图分类号:

TP309

仲明, 贾徽徽, 姜丽莹, 王潮. 基于量子退火算法的DPA防御系统优化[J]. 信息网络安全, 2016, 16(3): 28-33.

Ming ZHONG, Huihui JIA, Liying JIANG, Chao WANG. The Optimization of DPA Defense System Based on Quantum Annealing Algorithm[J]. Netinfo Security, 2016, 16(3): 28-33.

图/表 1

参考文献 19

[1]	KOCHER P, JAFFE J, JUN B.Differential Power Analysis[C]//International Association for Cryptologic Research (IACR). Advances in Cryptology-CRYPTO'99, August 15-19, 1999, Santa Barbara, California, USA. Heidelberg: Springer, 1999: 388-397.
[2]	MESSERGES T S, DABBISH E A, SLOAN R H. Investigations of Power Analysis Attacks on Smartcards[EB/OL]., 1999-5-10.
[3]	CORON J S.Resistance Against Differential Power Analysis for Elliptic Curve Cryptosystems[C]//IACR. First International Workshop, CHES'99 Worcester, MA, USA, August 12-13, 1999. Heidelberg: Springer, 1999: 292-302.
[4]	TIRI K, HWANG D, HODJAT A, et al.A Side-channel Leakage Free Coprocessor IC in 0.18um CMOS for Embedded AES-based Cryptographic and biometric processing[C]//ACM, EDAC, IEEE. The 42nd Design Automation Conference, June 13-17, 2005, Anaheim, CA. New York: ACM, 2005: 222-227.
[5]	TIRI K, HWANG D, HODJAT A, et al.Prototype IC with WDDL and Differential Routing-DPA Resistance Assessment[C]//The International Association for Cryptologic Research (IACR). Cryptographic Hardware and Embedded Systems-CHES 2005, August 29-September 1, 2005, Edinburgh, UK. Heidelberg: Springer, 2005: 354-365.
[6]	TIRI K, VERBAUWHEDE I.A Logic Level Design Methodology for A Secure DPA Resistant ASIC or FPGA Implementation[C]//EDAA, the EDA Consortium, IEEE, ea al. Conference on Design, Automation and Test in Europe, 2004, February 16-20, 2004, Paris, France. New Jersey: IEEE, 2004: 246-251.
[7]	TIRI K, VERBAUWHEDE I.A Digital Design Flow for Secure Integrated Circuits[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(7): 1197-1208.
[8]	WANG Yi, DOUGLAS L M.A Robust Algorithm for DPA-resistant ECC[C]//IEEE. Nanyang Technological University. 12th International Symposium on Integrated Circuits, ISIC 2009, December 14-16, 2009, Singapore. New Jersey: IEEE, 2009: 667-670.
[9]	TANIMURA K, DUTT N.ExCCel: Exploration of Complementary Cells for Efficient DPA Attack Resistivity[C]//IEEE. 2010 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST), June 13-14, Anaheim, CA. New Jersey: IEEE, 2010: 52-55.
[10]	KADOWAKI T, NISHIMORI H.Quantum Annealing in the Transverse Ising Model[J]. Physical Review E Statistical Physics Plasmas Fluids & Related Interdisciplinary Topics, 1998, 58(5): 5355.
[11]	仇各各,汪学明,张言胜. 基于HECC的WSN身份认证协议研究[J]. 信息网络安全,2015(12):54-58.
[12]	MARTONÁK R, SANTORO G E, TOSATTI E. Quantum annealing of the Traveling Salesman Problem[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004, 70(5): 1-5.
[13]	ARNAB D, CHAKRABARTI B K, STINCHCOMBE R B.Quantum Annealing in a Kinetically Constrained System[J]. Physical Review E, 2005, 72(72): 254-271.
[14]	甲骨文国际公司. 在线数据加密和解密[EB/OL]. .
[15]	MANGARD S, OSWALD E, POPP T.Power Analysis Attacks: Revealing the Secrets of Smart Cards[M]. Heidelberg: Springer, 2007.
[16]	Daniel J M.A Balanced-power Domino-style Standard Cell Library for Fine-grain Asynchronous Pipelined Design to Resist Differential Power Analysis Attacks[D]. Boston: Boston University, 2005.
[17]	KOCHER P, JAFFE J, JUN B, et al.Introduction to Differential Power Analysis and Related Attacks[J]. Journal of Cryptographic Engineering, 2011, 1(1): 5-27.
[18]	ISBN/9787030172761--2006 国际标准书号[S]. 北京:科学出版社,2006.
[19]	侯玉灵,卞阳东,胡广跃,等. 星际骨干网的轻量级密码体制研究[J]. 信息网络安全,2015(2):33-39.

基于量子退火算法的DPA防御系统优化

The Optimization of DPA Defense System Based on Quantum Annealing Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 19

相关文章 5

编辑推荐

Metrics

本文评价

[1]	孟庆全, 杨晓元, 钟卫东, 张帅伟. 抵抗差分功耗攻击的秘密共享S盒实现与优化[J]. 信息网络安全, 2018, 18(2): 71-77.
[2]	何光蓉, 汪学明. 一种新的基于HECC的Ad Hoc组密钥管理方案[J]. 信息网络安全, 2016, 16(5): 58-63.
[3]	陈宇航, 贾徽徽, 姜丽莹, 王潮. 基于Grover算法的ECC扫描式攻击[J]. 信息网络安全, 2016, 16(2): 28-32.
[4]	仇各各, 汪学明, 张言胜. 基于HECC的WSN身份认证协议研究[J]. 信息网络安全, 2015, 15(12): 54-58.
[5]	刘海清;陆洪毅;童元满. 基于随机掩码的AES算法抗DPA攻击硬件实现[J]. , 2008, 8(11): 0-0.