International Association for Cryptologic Research

International Association
for Cryptologic Research


More Insight on Deep Learning-aided Cryptanalysis

Zhenzhen Bao , Tsinghua University, Beijing, China
Jinyu Lu , National University of Defense Technology, Hunan, China
Yiran Yao , Nanyang Technological University, Singapore
Liu Zhang , Xidian University, Xi'an, China
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2023
Abstract: In CRYPTO 2019, Gohr showed that well-trained neural networks could perform cryptanalytic distinguishing tasks superior to differential distribution table (DDT)-based distinguishers. This suggests that the differential-neural distinguisher (ND) may use additional information besides pure ciphertext differences. However, the explicit knowledge beyond differential distribution is still unclear. In this work, we provide explicit rules that can be used alongside DDTs to enhance the effectiveness of distinguishers compared to pure DDT-based distinguishers. These rules are based on strong correlations between bit values in right pairs of XOR-differential propagation through addition modulo $2^n$. Interestingly, they can be closely linked to the earlier study of the multi-bit constraints and the recent study of the fixed-key differential probability. In contrast, combining these rules does not improve the NDs' performance. This suggests that these rules or their equivalent form have already been exploited by NDs, highlighting the power of neural networks in cryptanalysis. In addition, we find that to enhance the differential-neural distinguisher's accuracy and the number of rounds, regulating the differential propagation is imperative. Introducing differences into the keys is typically believed to help eliminate differences in encryption states, resulting in stronger differential propagations. However, differential-neural attacks differ from traditional ones as they don't specify output differences or follow a single differential trail. This questions the usefulness of introducing differences in a key in differential-neural attacks and the resistance of Speck against such attacks in the related-key setting. This work shows that the power of differential-neural cryptanalysis in the related-key setting can exceed that in the single-key setting by successfully conducting a 14-round key recovery attack on Speck32/64.
  title={More Insight on Deep Learning-aided Cryptanalysis},
  author={Zhenzhen Bao and Jinyu Lu and Yiran Yao and Liu Zhang},