Power Consumption Analysis Method Based on Data Encryption Standard Mask

doi:10.3969/j.issn.1000-3428.2015.05.024

Computer Engineering

Previous Articles Next Articles

Power Consumption Analysis Method Based on Data Encryption Standard Mask

TAO Wenqing ¹,GU Xingyuan ²,LI Jing ¹

(1. Shanghai Information Security Testing Evaluation and Certification Center,Shanghai 200011,China; 2. School of Electronic Information and Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China)

Received:2014-06-16 Online:2015-05-15 Published:2015-05-15

基于数据加密标准掩码的功耗分析方法

陶文卿¹,顾星远²,李　菁¹

(1. 上海市信息安全测评认证中心,上海200011; 2. 上海交通大学电子信息与电气工程学院,上海200240)

作者简介:陶文卿(1985 - ),女,工程师、硕士,主研方向:信息安全,智能卡安全性分析;顾星远,工程师、硕士;李　菁,高级工程师、硕士。
基金资助:
国家质检公益性行业科研专项基金资助项目(201310033)。

Abstract

Abstract: Aiming at the security problem of typical masked Data Encryption Standard (DES) implementation,this paper introduces a Correlation Power Analysis(CPA) method,which combines the last two rounds of DES algorithm and selects discrete bits of intermediate data as target function. Using Hamming Weight (HW) model,it guesses the 16th round of DES key and calculates the correlation between power and HW of data. By ranking the correlation value,it can break the masked DES key. Experimental result of attacking smartcard with masked software DES shows that it can successfully break the 64 bit DES key.

Key words: Data Encryption Standard ( DES ), side channel attack, mask technology, Correlation Power Analysis (CPA), S box

摘要： 针对典型数据加密标准(DES)掩码实现的安全性问题,提出一种对其进行密钥破解的相关性功耗分析方法。结合DES 运算后两轮,选择密码运算过程中间值中的分散位作为目标函数,利用汉明重量模型猜测第16 轮运算的轮密钥,并计算功耗和中间值数据的汉明重量之间的相关性,根据相关性大小进行排序,从而破解掩码DES 算法的密钥。实验结果表明,该方法取得了较好的效果,可成功破解掩码型DES 算法的64 位密钥。

关键词: 数据加密标准, 旁路攻击, 掩码技术, 相关性功耗分析, S 盒

CLC Number:

TP309

TAO Wenqing,GU Xingyuan,LI Jing. Power Consumption Analysis Method Based on Data Encryption Standard Mask[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.05.024.

陶文卿,顾星远,李菁. 基于数据加密标准掩码的功耗分析方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.05.024.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.05.024

http://www.ecice06.com/EN/Y2015/V41/I5/133

References

参考文献 [ 1 ]　American National Standards Institute. ANSI X3. 92- 1981 American National Standard, Data Encryption Algorithm [S]. 1981. [ 2 ]　Paul K,Joshua J,Jun B. Differential Power Analysis [C]/ / Proceedings of the 19th Annual International Cryptology Conference. Berlin,Germany:Springer,1999:388-397. [ 3 ]　Tiri K,Verbauwhede I. Securing Encryption Algorithms Against DPA at the Logic Level:Next Generation Smart Card Technology[C]/ / Proceedings of the 5th International Workshop on Cryptographic Hardware and Embedded Systems. Cologne, Germany: Springer-Verlag, 2003: 125- 136. [ 4 ]　Fournier J J A,Moore S,Li H Y. Security Evaluation of Asynchronous Circuits [ C ] / / Proceedings of the 5th International Workshop on Cryptographic Hardware and Embedded Systems. Cologne, Germany: Springer- Verlag,2003:137-151. [ 5 ]　Guiley S, Sauvage L, Hoogvorst P, et al. Security Evaluation of WDDL and SecLib Countermeasures Against Power Attacks [ J ]. IEEE Transactions on Computers,2008,57(11):1482-1497. [ 6 ]　Trichina E, Korkishko L. Secure and Efficient AES Software Implementation for Smart Cards [ C ] / / Proceedings of the 5th International Workshop on Information Security Applications. Jeju,Korea:Springer- Verlag,2004:425-439. [ 7 ]　Yoshikawa M,Kojima Y. Efficient Random Number for the Masking Method Against DPA Attacks [ C ] / / Proceedings of the 21st International Conference on Systems Engineering. Las Vegas,USA:[s. n. ],2011: 321-324. [ 8 ]　Akkar M L,Giraud C. An Implementation of DES and AES,Secure Against Some Attacks[C] / / Proceedings of the 3rd International Workshop on Cryptographic Hardware and Embedded Systems. Paris, France: Springer-Verlag,2001:309-318. [ 9 ]　Akkar M L,Goubin L. A Generic Protection Against Highorder Differential Power Analysis[C]/ / Proceedings of the 10th International Workshop on Fast Software Encryption. Lund,Sweden:[s. n. ],2003:192-205. [10]　李　菁,李林森. IC 卡芯片DES 加密差分功耗分析方法[J]. 计算机工程,2013,39(7):200-204. [11]　Chari S,Jutla C, Rao J R, et al. A Cautionary Note Regarding Evaluation of AES Candidates on Smartcards [C]/ / Proceedings of the 2nd Advanced Encryption Standard ( AES ) Candidate Conference. Rome, Italy: [s. n. ],1999:1-15. [12]　Messerges T S. Securing the AES Finalists Against Power Analysis Attacks [ C ] / / Proceedings of the 7th International Workshop on Fast Software Encryption. New York,USA:ACM Prees,2000:150-164. [13]　谭锐能,卢元元,田椒陵. 抗侧信道攻击的SM4 多路径乘法掩码方法[J]. 计算机工程,2014,40(5):103-108. [14]　周文锦,范明钰. 基于掩码的差分能量分析与防范对策[J]. 计算机应用,2005,25(12):2725-2726. 编辑　索书志

[1]	LIAN Yixin, CHEN Tao, LI Wei, NAN Longmei. Reconfigurable Research and Circuit Design of Two Types of Nonlinear Cryptographic Components [J]. Computer Engineering, 2022, 48(2): 156-163,172.
[2]	SUN Jiayi, WEI Yongzhuang. Template Attacks Against Lightweight Block Cipher Algorithm DoT [J]. Computer Engineering, 2021, 47(3): 155-159,165.
[3]	WANG Junnian, ZHU Bin, YU Wenxin, WANG Wan, HU Fanliang. Side Channel Analysis Attack Based on Deep Learning LSTM [J]. Computer Engineering, 2021, 47(10): 140-146.
[4]	SONG An, WANG Qin, GU Dawu, GUO Zheng, LIU Junrong, ZHANG Chi. FPGA-based Collection Method for Power Information of Clock Synchronization [J]. Computer Engineering, 2020, 46(6): 115-121.
[5]	ZHU Wenfeng, WANG Qin, GUO Zheng, LIU Junrong. Research on Attacks Method for Block Ciphers [J]. Computer Engineering, 2020, 46(1): 102-107,113.
[6]	WANG Sixiang,ZHANG Lei,DUAN Xiaoyi,CUI Qi,GAO Xianwei. Correlation Power Analysis Attack Based on Hilbert-Huang Transform Filtering Pretreatment [J]. Computer Engineering, 2018, 44(7): 160-165,171.
[7]	LING Hang,WU Zhen,DU Zhibo,WANG Min,RAO Jintao. Algebraic Side Channel Attack Against EPCBC Based on Hamming Weight [J]. Computer Engineering, 2017, 43(8): 156-160,168.
[8]	LIU Yubing,XU Sen,SHAN Yonglong. Research on Equipment Power Consumption Acquisition Method for USBKey [J]. Computer Engineering, 2016, 42(1): 66-70,76.
[9]	ZHU Jialiang,WEI Yongzhuang. Trace Driven Cache Attack on LBlock Algorithm [J]. Computer Engineering, 2015, 41(5): 153-158.
[10]	BAO Si-gang,GU Hai-hua. Fault Attack on BLS Short Signature [J]. Computer Engineering, 2014, 40(8): 112-115.
[11]	MO Zhao, WEI Yong-zhuang. Detection and Analysis of Key Neutral-bit for Reduced Round LBlock [J]. Computer Engineering, 2014, 40(3): 28-32,45.
[12]	DIAO Ti-Hua, DIAO Jia, HAN Mao. An Improved Window Algorithm for RSA Against Side Channel Attack [J]. Computer Engineering, 2013, 39(6): 150-153.
[13]	TAO Jian-Bei, ZHANG Chao. Side Channel Attack Risk Evaluation Model Based on Mutual Information Game [J]. Computer Engineering, 2012, 38(15): 12-15.
[14]	TUN Heng-Xu, CHEN Kai-Ya, DENG Gao-Meng, JU Cheng. Instruction Analysis for Crypto Chip Based on Power Consumption Leakage [J]. Computer Engineering, 2011, 37(7): 130-132,135.
[15]	TIAN Jun-Jian, KOU Ying-Zhan, CHEN Cai-Sen, MA Xiu-Feng. Research of Differential Timing Attack on RSA Public-key Cryptographic Algorithm [J]. Computer Engineering, 2011, 37(5): 146-148.

Please choose a citation manager

Content to export

Power Consumption Analysis Method Based on Data Encryption Standard Mask

基于数据加密标准掩码的功耗分析方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Power Consumption Analysis Method Based on Data Encryption Standard Mask

基于数据加密标准掩码的功耗分析方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments