Full Text:   <361>

Summary:  <11>

Suppl. Mater.: 

CLC number: TN918; TP18

On-line Access: 2024-11-08

Received: 2023-12-19

Revision Accepted: 2024-11-08

Crosschecked: 2024-03-19

Cited: 0

Clicked: 663

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Jiongjiong REN

https://orcid.org/0000-0003-2223-4329

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2024 Vol.25 No.10 P.1406-1420

http://doi.org/10.1631/FITEE.2300848


Improved deep learning aided key recovery framework: applications to large-state block ciphers


Author(s):  Xiaowei LI, Jiongjiong REN, Shaozhen CHEN

Affiliation(s):  School of Cyber Science and Technology, Information Engineering University, Zhengzhou 450000, China

Corresponding email(s):   jiongjiong_fun@163.com

Key Words:  Deep learning, Large-state block cipher, Key recovery, Differential cryptanalysis, SIMON, SPECK


Share this article to: More <<< Previous Article|

Xiaowei LI, Jiongjiong REN, Shaozhen CHEN. Improved deep learning aided key recovery framework: applications to large-state block ciphers[J]. Frontiers of Information Technology & Electronic Engineering, 2024, 25(10): 1406-1420.

@article{title="Improved deep learning aided key recovery framework: applications to large-state block ciphers",
author="Xiaowei LI, Jiongjiong REN, Shaozhen CHEN",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="25",
number="10",
pages="1406-1420",
year="2024",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.2300848"
}

%0 Journal Article
%T Improved deep learning aided key recovery framework: applications to large-state block ciphers
%A Xiaowei LI
%A Jiongjiong REN
%A Shaozhen CHEN
%J Frontiers of Information Technology & Electronic Engineering
%V 25
%N 10
%P 1406-1420
%@ 2095-9184
%D 2024
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.2300848

TY - JOUR
T1 - Improved deep learning aided key recovery framework: applications to large-state block ciphers
A1 - Xiaowei LI
A1 - Jiongjiong REN
A1 - Shaozhen CHEN
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 25
IS - 10
SP - 1406
EP - 1420
%@ 2095-9184
Y1 - 2024
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.2300848


Abstract: 
At the Annual International Cryptology Conference in 2019, Gohr introduced a deep learning based cryptanalysis technique applicable to the reduced-round lightweight block ciphers with a short block of SPECK32/64. One significant challenge left unstudied by Gohr’s work is the implementation of key recovery attacks on large-state block ciphers based on deep learning. The purpose of this paper is to present an improved deep learning based framework for recovering keys for large-state block ciphers. First, we propose a key bit sensitivity test (KBST) based on deep learning to divide the key space objectively. Second, we propose a new method for constructing neural distinguisher combinations to improve a deep learning based key recovery framework for large-state block ciphers and demonstrate its rationality and effectiveness from the perspective of cryptanalysis. Under the improved key recovery framework, we train an efficient neural distinguisher combination for each large-state member of SIMON and SPECK and finally carry out a practical key recovery attack on the large-state members of SIMON and SPECK. Furthermore, we propose that the 13-round SIMON64 attack is the most effective approach for practical key recovery to date. Noteworthly, this is the first attempt to propose deep learning based practical key recovery attacks on 18-round SIMON128, 19-round SIMON128, 14-round SIMON96, and 14-round SIMON64. Additionally, we enhance the outcomes of the practical key recovery attack on SPECK large-state members, which amplifies the success rate of the key recovery attack in comparison to existing results.

改进的深度学习辅助密钥恢复框架:大状态分组密码的应用

李肖伟,任炯炯,陈少真
信息工程大学网络空间安全学院,中国郑州市,450000
摘要:在2019年的年度国际密码学会议上,Gohr提出一种基于深度学习的密码分析技术,适用于分组较短的减轮轻量级分组密码SPECK32/64。Gohr遗留了一个关键问题,即如何实现基于深度学习的大状态分组密码密钥恢复攻击。本文设计了一种基于深度学习的大状态分组密码的密钥恢复框架。首先,提出基于深度学习的密钥比特敏感性测试(KBST)客观划分密钥空间。其次,提出一种新的构造神经区分器组合方法,以改进用于大状态分组密码深度学习辅助密钥恢复框架,并从密码分析角度证明其合理性和有效性。在改进的密钥恢复框架下,本文为SIMON和SPECK各大状态训练了一个有效的神经区分器组合,并执行了对SIMON和SPECK大状态成员的实际密钥恢复攻击。本文提出的13轮SIMON64攻击是迄今为止最有效的实际密钥恢复攻击方法。这是首次尝试在18轮SIMON128、19轮SIMON128、14轮SIMON96和14轮SIMON64上进行基于深度学习的实用密钥恢复攻击。此外,本文改进了针对SPECK大状态成员的实际密钥恢复攻击结果,提高了密钥恢复攻击的成功率。

关键词:深度学习;大状态分组密码;密钥恢复;差分分析;SIMON;SPECK

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Baksi A, 2022. Machine learning-assisted differential distinguishers for lightweight ciphers. In: Baksi A (Ed.), Classical and Physical Security of Symmetric Key Cryptographic Algorithms. Springer, Singapore, p.141-162.

[2]Bao ZZ, Guo J, Liu MC, et al., 2022. Enhancing differential-neural cryptanalysis. 28th Int Conf on the Theory and Application of Cryptology and Information Security, p.318-347.

[3]Beaulieu R, Shors D, Smith J, et al., 2015. The SIMON and SPECK lightweight block ciphers. Proc 52nd Annual Design Automation Conf, Article 175.

[4]Bellini E, Rossi M, 2021. Performance comparison between deep learning-based and conventional cryptographic distinguishers. Proc Computing Conf on Intelligent Computing, p.681-701.

[5]Biham E, 1994. New types of cryptanalytic attacks using related keys. J Cryptol, 7(4):229-246.

[6]Biham E, Shamir A, 1993. Differential cryptanalysis of the full 16-round DES. 12th Annual Int Cryptology Conf on Advances in Cryptology, p.487-496.

[7]Chen Y, Yu HB, 2021. A new neural distinguisher model considering derived features from multiple ciphertext pairs. Comput J, Article 310.

[8]Chen Y, Bao ZZ, Shen YT, et al., 2022. A deep learning aided key recovery framework for large-state block ciphers. Sci China Inform, 53(7):1348-1367 (in Chinese).

[9]Chen Y, Shen YT, Yu HB, 2023. Neural-aided statistical attack for cryptanalysis. Comput J, 66(10):2480-2498.

[10]Gohr A, 2019. Improving attacks on round-reduced Speck32/64 using deep learning. 39th Annual Int Cryptology Conf on Advances in Cryptology, p.150-179.

[11]Hou ZZ, Ren JJ, Chen SZ, 2023. Practical attacks of round-reduced SIMON based on deep learning. Comput J, 66(10):2517-2534.

[12]Jain A, Kohli V, Mishra G, 2020. Deep learning based differential distinguisher for lightweight cipher PRESENT. https://eprint.iacr.org/2020/846

[13]Kingma DP, Ba J, 2017. Adam: a method for stochastic optimization.

[14]Knudsen LR, 1991. Cryptanalysis of LOKI. Int Conf on the Theory and Application of Cryptology, p.22-35.

[15]Zhang L, Wang ZL, Wang BY, 2022. Improving differential-neural cryptanalysis with inception blocks. https://dblp.org/rec/journals/iacr/zhangWW22.html

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE