Reverse-Analysis of S-Box for SM4-Like Algorithms Based on Side Channel Technology

doi:10.13190/j.jbupt.2020-034

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (5): 118-124.doi: 10.13190/j.jbupt.2020-034

• REPORTS • Previous Articles Next Articles

Reverse-Analysis of S-Box for SM4-Like Algorithms Based on Side Channel Technology

MA Xiang-liang^1,2, LI Bing³, YANG Dan³, HUANG Ke-zhen^1,2, DUAN Xiao-yi⁴

1. Trusted Computing and Information Assurance Laboratory, Institute of Software of Chinese Academy of Sciences, Beijing 100190, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China;
3. National Research Center for Information Technology Security, Beijing 100084, China;
4. Department of Electronics and Information Engineering, Beijing Electronic Science and Technology Institute, Beijing 100070, China

Received:2020-03-31 Published:2021-03-11

Abstract

Abstract: In the profiled scenario, the common method of reverse analysis is the template attack based on multi-Gaussian distribution. The article applies the concept of deep learning to the field of reverse analysis for the first time under the same conditions, and proposes an S-box reverse analysis algorithm based on deep learning. By selecting the deep learning algorithm, loss function and label design method suitable for side channel reverse analysis, an S-box reverse recovery experiment is conducted for SM4-like algorithm. It is shown that it is feasible to employ deep learning method to carry out S-box reverse analysis, which can have better performance comparing to template attack under certain circumstances. Moreover, the predicting effect of multi-layer perception algorithm surpasses that of convolutional neural network algorithm.

Key words: deep learning, reverse analysis, S box, SM4-like algorithm

CLC Number:

TP309.1

MA Xiang-liang, LI Bing, YANG Dan, HUANG Ke-zhen, DUAN Xiao-yi. Reverse-Analysis of S-Box for SM4-Like Algorithms Based on Side Channel Technology[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 118-124.

References

[1] Biryukov A, Shamir A. Structural cryptanalysis of SASAS[C]//International Conference on the Theory and Applications of Cryptographic Techniques. Heidelberg:Springer, 2001:395-405.
[2] Torrance R, James D. The state-of-the-art in IC reverse engineering[C]//International Workshop on Cryptographic Hardware and Embedded Systems. Heidelberg:Springer, 2009:363-381.
[3] Clavier C, Wurcker A. Reverse engineering of a secret AES-like cipher by ineffective fault analysis[C]//2013 Workshop on Fault Diagnosis and Tolerance in Cryptography. Piscataway:IEEE, 2013:119-128.
[4] Daudigny R, Ledig H, Muller F, et al. SCARE of the DES[C]//International Conference on Applied Cryptography and Network Security. Heidelberg:Springer, 2005:393-406.
[5] Novak R. Side-channel based reverse engineering of secret algorithms[C]//Proceedings of the 12th International Electro Technical and Computer Science Conference. Piscataway:IEEE, 2003:445-448.
[6] Rivain M, Roche T. SCARE of secret ciphers with SPN structures[C]//International Conference on the Theory and Application of Cryptology and Information Security. Heidelberg:Springer, 2013:526-544.
[7] Biryukov A, Perrin L. On reverse-engineering S-boxes with hidden design criteria or structure[C]//Annual Cryptology Conference. Heidelberg:Springer, 2015:116-140.
[8] Gao Si, Chen Hua, Wu Wenling, et al. My traces learn what you did in the dark:recovering secret signals without key guesses[C]//Cryptographers' Track at the RSA Conference.[S.l.]:Springer, 2017:363-378.
[9] 马向亮, 李冰, 习伟, 等. 基于独立分量技术的类GIFT算法S盒逆向分析[J]. 计算机研究与发展, 2018, 55(10):2269-2277. Ma Xiangliang, Li Bing, Xi Wei, et al. Reverse-analysis of S-box for GIFT-like algorithms based on independent component analysis technology[J]. Journal of Computer Research and Development, 2018, 55(10):2269-2277.
[10] Timon B. Non-profiled deep learning-based side-channel attacks with sensitivity analysis[J]. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2019, 2019(2), 107-131.
[11] 张蕾, 吴文玲. SMS4密码算法的差分故障攻击[J]. 计算机学报, 2006, 29(9):1596-1602. Zhang Lei, Wu Wenling. Differential fault analysis on SMS4[J]. Chinese Journal of Computers, 2006, 29(9):1596-1602.
[12] 马向亮, 王宏, 李冰, 等. 基于能量分析技术的芯片后门指令分析方法[J]. 电子学报, 2019, 47(3):686-691. Ma Xiangliang, Wang Hong, Li Bing, et al. A power analysis method against backdoor instruction in chips[J]. Acta Electronica Sinica, 2019, 47(3):686-691.
[13] Maghrebi H, Portigliatti T, Prouff E. Breaking cryptographic implementations using deep learning techniques[C]//International Conference on Security, Privacy, and Applied Cryptography Engineering.[S.l.]:Springer, 2016:3-26.

[1]	LIU Yang, TENG Yinglei, NIU Tao, ZHI Jialin. Filter Pruning Algorithm Based on Deep Reinforcement Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 31-36.
[2]	. Multi-Mode Guided Point Cloud Completion Method in Complex Environment [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 103-108.
[3]	RONG Zhenyu, LIU Jianyi. Retinal Blood Vessel Segmentation Based on Transformer and MLP [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 26-31.
[4]	LIU Jintong, YANG Guoxing, LIU Xiaohong, WANG Guangyu. Smoothing Attack Algorithm Based on Electrocardiogram Classification [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 44-50.
[5]	HUANG Liuting, LIU Kexin, NIU Kai, CHANG Chun, HE Zhiqiang. Automatic Recognition of Mucus Impaction in CT Images of Asthmatic Patients Using Deep Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 58-63.
[6]	LIU Changyuan, HU Haoyuan, BI Xiaojun. Driver Distraction Recognition Using Bilinear Fusion Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 79-84.
[7]	ZHAO Haiying, ZHU Hui, HOU Xiaogang. Traditional Custume Image Semantic Segmentation Based on Improved EMA Unit [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 69-74.
[8]	ZHANG Binyu, ZHAO Yanyun, DU Yunhao, WAN Junfeng, TONG Zhihang. Character Detection Method for PCB Image Based on Deep Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 108-114.
[9]	JIA Jun, FENG Chun-yan, XIA Hai-lun, ZHANG Tian-kui, LI Cheng-gang. Communication Networks Fault Prediction Method Based on Sample Equalization and Feature Interaction [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 59-66.
[10]	PU Yun-wei, GUO Jiang, LIU Tao-tao, WU Hai-xiao. A Recognition Method for Radar Emitter Signals Based on Convolutional Neural Network with Multiple Learning Units [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 74-82.
[11]	WANG Yi-fei, MO Shuang, WU Wen-rui, FAN Shao-hua, XIAO Ding. Internal-External Convolutional Networks for Network Intrusion Detection [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 94-100.
[12]	GAO Hui, ZHANG Ji-wei, LAI Yang, WANG Wen-dong. Deep Learning Based Semi-Automatic Labeling System for Human Images [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 104-109.
[13]	PU Yue-yi, WANG Wen-han, ZHU Qiang, CHEN Peng-peng. Urban Short-Term Traffic Flow Prediction Algorithm Based on CNN-ResNet-LSTM Model [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 9-14.
[14]	ZHANG Tian-qi, KANG Bo, MENG Xiang-fei, LIU Yi-lin, ZHOU Ying. U-Net Based Intracranial Hemorrhage Recognition [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 92-98.
[15]	MA Su-gang, ZHAO Xiang-mo, HOU Zhi-qiang, WANG Zhong-min, SUN Han-lin. A Visual Object Tracking Algorithm Based on Features Extracted by Deep Residual Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 129-134.

Reverse-Analysis of S-Box for SM4-Like Algorithms Based on Side Channel Technology

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments