计算机科学 ›› 2026, Vol. 53 ›› Issue (3): 453-458.doi: 10.11896/jsjkx.250600176
苏睿韬, 任炯炯, 陈少真
SU Ruitao, REN Jiongjiong, CHEN Shaozhen
摘要: 差分分析是评估分组密码安全性的关键方法,通过追踪明文差分的传播以区分密码与随机置换。传统分析方法应对复杂算法时存在局限,而深度学习的特征提取优势为密码分析开辟了新路径。为实现分组密码的安全性评估,提出了一种融合传统差分分析与深度学习方法的神经差分区分器构造方法。在数据集构造方面,采用多密文对三元组输入格式,保留差分特征并捕捉跨密文对相关性。网络架构基于卷积神经网络并融合残差收缩网络,构建深度扩张结构及多尺度特征融合机制。在GIFT-128和ASCON-PERMUTATION算法上的实验表明:对于GIFT-128算法,其6轮、7轮区分器的准确率最高可达99.70%和95.47%,分别提升了9.30%和13.09%;在ASCON的4轮分析中,准确率最高达到53.54%。这证明了深度学习方法在密码安全性分析上的有效性。
中图分类号:
| [1]BIHAM E,SHAMIR A.Differential cryptanalysis of DES-like cryptosystems[J].Journal of Cryptology,1991,4:3-72. [2]LAI X J.Higher order derivatives and differential cryptanalysis[C]//Proceeding of the Symposium on Communication,Coding and Cryptography.Springer,1994:10-13. [3]BIHAM E,BIRYUKOV A,SHAMIR A.Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials[C]//Advances in Cryptology—EUROCRYPT’99.Berlin:Springer,1999:12-23. [4]BIHAM E.New types of cryptanalytic attacks using relatedkeys[J].Journal of Cryptology,1994,7:229-246. [5]GOHR A.Improving attacks on round-reduced speck32/64using deep learning[C]//Advances in Cryptology-CRYPTO 2019.2019:150-179. [6]CHEN Y,YU H.A New Neural Distinguisher Model Considering Derived Features from Multiple Ciphertext Pairs[J].The Computer Journal,2023,66(6):1419-1433. [7]HOU Z,REN J,CHEN S.Improve neural distinguisher forcryptanalysis[EB/OL].https://eprint.iacr.org/2021/1017. [8]LU J,LIU G,SUN B,et al.Improved(related-key) differential-based neural distinguishers for SIMON and SIMECK block ciphers[J].The Computer Journal,2024,67(2):537-547. [9]BAO Z,LU J,YAO Y,et al.More insight on deep learning-aided cryptanalysis[C]//Proceedings of the International Conference on the Theory and Application of Cryptology and Information Security.Singapore:Springer,2023:436-467. [10]SHEN D,SONG Y,LU Y,et al.Neural differential distingui-shers for GIFT-128 and ASCON[J].Journal of Information Secu-rity and Applications,2024,82:103758. [11]ZHANG L,WANG Z L,WANG B C.Improving Differential-Neural Cryptanalysis[J].IACR Communications in Cryptology,2024,1(3):13. [12]WANG G,WANG G,SUN S.Investigating and enhancing theneural distinguisher for differential cryptanalysis[J].IEICE Transactions on Information and Systems,2024,107:1016-1028. [13]SEOK B,LEE C.A novel approach to construct a good dataset for differential-neural cryptanalysis[J].IEEE Transactions on Dependable and Secure Computing,2024,22:246-262. [14]BANIK S,PANDEY S K,PEYRIN T,et al.GIFT:A smallpresent:Towards reaching the limit of lightweight encryption[C]//Proceedings of Cryptographic Hardware and Embedded Systems.Springer,2017:321-345. [15]DOBRUNIG C,EICHLSEDER M,MENDEL F,et al.Asconv1.2:lightweight authenticated encryption and hashing[J].Journal of Cryptology,2021,34:1-42. [16]BENAMIRA A,GERAULT D,PEYRIN T,et al.A DeeperLook at Machine Learning-Based Cryptanalysis[C]//Advances in Cryptology-EUROCRYPT 2021.Cham:Springer,2021:436-467. |
|
||