有学习的高阶DPA攻击

doi:10.11959/j.issn.1000-436x.2018164

Abstract

Abstract:

In side channel attack,the masking implementation is one of the most popular counter measures again first order DPA.Presently,high order DPA and high order template attack are often used to attack against masking counter measures.High order DPA,however,targets joint leakage of multiple types of information and therefore needs cross combination of powers at corresponding positions,which is the root of the inefficiency of high order DPA.High order template attack,on the other hand,has to know the random mask in each encrypting at its learning phase,which is rarely satisfied for most adversaries.Be aware of these shortcomings and limitations,the algorithm of high order DPA with profiling used neural network to establish the model of fitting the combination of un-masked intermediate values.Attacking was based on the correlation coefficient between the fitted combination intermediate value and the guessing combination intermediate value.This method eliminated the requirement of knowing the masks at the learning phase of template attack and the requirement of cross combination of powers for high order DPA,and therefore lowered the requirement of learning as well as improved attacking efficiency.Experiments have confirmed the feasibility of this algorithm,as well as its efficiency.

Key words: side channel attack, mask countermeasure, higher order DPA attack, neural network

CLC Number:

TP309.1

Zhen WU,Yi WANG,Guanhao ZHOU. High order DPA with profiling[J]. Journal on Communications, 2018, 39(9): 135-146.

Figures/Tables 15

References 15

[1]	KOCHER P , JAFFE J , JUN B . Differential power analysis[C]// Annual International Cryptology Conference. 1999: 388-397.
[2]	POPP T , MANGARD S , OSWALD E . Power analysis attacks and countermeasures[J]. IEEE Design ＆ test of Computers, 2007,24(6): 535-543.
[3]	MESSERGES T , . Using second-order power analysis to attack DPA resistant software[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2000: 238-251.
[4]	WADDLE J , WAGNER D . Towards efficient second-order power analysis[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2004: 1-15.
[5]	JOYE M , PAILLIER P , SCHOENMAKERS B . On second-order differential power analysis[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2005: 293-308.
[6]	王敏, 吴震, 饶金涛 ,等. 针对密码芯片频域互信息能量分析攻击[J]. 通信学报, 2015,36(Z1): 131-135.
	WANG M , WU Z , RAO J T ,et al. Mutual information power analysis attack in the frequency domain of the crypto chip[J]. Journal on Communications, 2015,36(Z1): 131-135.
[7]	OSWALD E , MANGARD S , HERBST C ,et al. Practical second-order DPA attacks for masked smart card implementations of block ciphers[C]// Cryptographers’ Track at the RSA Conference. 2006: 192-207.
[8]	OSWALD E , MANGARD S . Template attacks on masking—resistance is futile[C]// Cryptographers’ Track at the RSA Conference. 2007: 243-256.
[9]	LEMKE-RUST K , PAAR C . Gaussian mixture models for higher-order side channel analysis[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2007: 14-27.
[10]	LERMAN L , BONTEMPI G , MARKOWITCH O . A machine learning approach against a masked AES[J]. Journal of Cryptographic Engineering, 2015,5(2): 123-139.
[11]	GILMORE R , HANLEY N , O'NEILL M . Neural network based attack on a masked implementation of AES[C]// 2015 IEEE International Symposium on Hardware Oriented Security and Trust (HOST). 2015: 106-111.
[12]	DURVAUX F , STANDAERT F X . From improved leakage detection to the detection of points of interests in leakage traces[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2016: 240-262.
[13]	DURVAUX F , STANDAERT F X , VEYRAT-CHARVILLON N , ,et al. Efficient selection of time samples for higher-order DPA with projection pursuits[C]// International Workshop on Constructive SideChannel Analysis and Secure Design. 2015: 34-50.
[14]	张洪欣, 李静, 张帆 ,等. 基于能耗旁路泄露的密码芯片模板攻击算法研究[J]. 电波科学学报, 2015,30(5): 987-992.
	ZHANG H X , LI J , ZHANG F ,et al. A study on template attack of chip base on side channel power leakage[J]. Chinese Journal of Radio Science, 2015,30(5): 987-992.
[15]	阮越, 陈汉武, 刘志昊 ,等. 量子主成分分析算法[J]. 计算机学报, 2014,37(3): 666-676.
	WAN Y , CHEN H W , LIU Z H ,et al. Quantum principal component analysis algorithm[J]. Chinese Journal of Computers, 2014,37(3): 666-676.

Metrics

Recommended 0

No Suggested Reading articles found!

High order DPA with profiling

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Jinyin CHEN, Haiyang XIONG, Haonan MA, Yayu ZHENG. CLB-Defense: based on contrastive learning defense for graph neural network against backdoor attack [J]. Journal on Communications, 2023, 44(4): 154-166.
[2]	Jianfeng LI, Zheyu LIU, Yang RONG, Zhan LI, Bolin LIAO, Linxi QU, Zhijie LIU, Kunhuang LIN. Zeroing neural network for time-varying convex quadratic programming with linear noise [J]. Journal on Communications, 2023, 44(4): 226-233.
[3]	Yun LIN, Huaitao XU, Sen WANG, Sicheng ZHANG, Long ZHUANG. Objective assessment of communication speech interference effect based on feature fusion [J]. Journal on Communications, 2023, 44(3): 105-116.
[4]	Hongyu YANG, Haiyun YANG, Liang ZHANG, Xiang CHENG. Feature dependence graph based source code loophole detection method [J]. Journal on Communications, 2023, 44(1): 103-117.
[5]	Shiwen HE, Jun YUAN, Zhenyu AN, Min ZHANG, Yongming HUANG, Yaoxue ZHANG. GNN-based optimization algorithm for joint user scheduling and beamforming [J]. Journal on Communications, 2022, 43(7): 73-84.
[6]	Tao LENG, Lijun CAI, Aimin YU, Ziyuan ZHU, Jian’gang MA, Chaofei LI, Ruicheng NIU, Dan MENG. Review of threat discovery and forensic analysis based on system provenance graph [J]. Journal on Communications, 2022, 43(7): 172-188.
[7]	Yurong LIAO, Haining WANG, Cunbao LIN, Yang LI, Yuqiang FANG, Shuyan NI. Research progress of deep learning-based object detection of optical remote sensing image [J]. Journal on Communications, 2022, 43(5): 190-203.
[8]	Fan ZHANG, Yun HUANG, Zizhuo FANG, Wei GUO. Lost-minimum post-training parameter quantization method for convolutional neural network [J]. Journal on Communications, 2022, 43(4): 114-122.
[9]	Zhengyu ZHU, Gengwang HOU, Chongwen HUANG, Gangcan SUN, Wanming HAO, Jing LIANG. Systems resource allocation algorithm for RIS-assisted D2D secure communication based on parallel CNN [J]. Journal on Communications, 2022, 43(3): 172-179.
[10]	Junyan HUO, Danni WANG, Yanzhuo MA, Shuai WAN, Fuzheng YANG. Efficient cross-component prediction for H.266/VVC based on lightweight fully connected networks [J]. Journal on Communications, 2022, 43(2): 143-155.
[11]	Hua LONG, Zhangheng HUANG, Yubin SHAO, Qingzhi DU, Shumeng SU. Research on language recognition algorithm based on improved CFCC feature extraction [J]. Journal on Communications, 2022, 43(12): 211-221.
[12]	Zhengyu ZHU, Pengfei CHEN, Zixuan WANG, Kexian GONG, Di WU, Zhongyong WANG. Short wave protocol signals recognition based on Swin-Transformer [J]. Journal on Communications, 2022, 43(11): 127-135.
[13]	Jinbo XIONG, Yongjie ZHOU, Renwan BI, Liang WAN, Youliang TIAN. Towards edge-collaborative, lightweight and privacy-preserving classification framework [J]. Journal on Communications, 2022, 43(1): 127-137.
[14]	Yiteng WU, Wei LIU, Hongtao YU. Label flipping adversarial attack on graph neural network [J]. Journal on Communications, 2021, 42(9): 65-74.
[15]	Changyin SUN, Liyan LIU, Fan JIANG, Jing JIANG. DNN-based Sub-6 GHz assisted millimeter wave network power allocation algorithm [J]. Journal on Communications, 2021, 42(9): 184-193.