Enhancing Deep Learning-Based Rotational-XOR Attacks on Lightweight Block Ciphers Simon32/64 and Simeck32/64

Chengcai Liu, Siwei Chen, Zejun Xiang, Shasha Zhang, Xiangyong Zeng · 2025

Read Enhancing Deep Learning-Based Rotational-XOR Attacks on Lightweight Block Ciphers Simon32/64 and Simeck32/64 by Chengcai Liu, Siwei Chen, Zejun Xiang, Shasha Zhang, Xiangyong Zeng (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-06336.txt.

Introduction

Chengcai Liu and colleagues sharpen neural attacks on two lightweight block ciphers, Simon32/64 and Simeck32/64. Neural cryptanalysis began when Gohr used deep learning distinguishers against a related cipher in 2019. Here the attacks use rotational-XOR differences, and the team first designs training data formats tuned for that style of distinguisher.

They search out the best low-weight differences, then compress the data format using a bit sensitivity test without losing accuracy, freeing room for more ciphertext pairs. The results extend known distinguishers by several rounds for both ciphers. Two added techniques, a key bit sensitivity test and a joint wrong-key response, enable a seventeen-round key-recovery attack on Simeck32/64.

Catalog record

CREATORChengcai Liu, Siwei Chen, Zejun Xiang, Shasha Zhang, Xiangyong Zeng
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-06336

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Enhancing Deep Learning-Based Rotational-XOR Attacks on Lightweight Block Ciphers Simon32/64 and Simeck32/64 Chengcai Liu, Siwei Chen, Zejun Xiang, Shasha Zhang, Xiangyong Zeng Abstract At CRYPTO 2019, Gohr pioneered neural cryptanalysis by introducing differential-based neural distinguishers to attack Speck32/64, establishing a novel paradigm combining deep learning with differential cryptanalysis. Since then, constructing neural distinguishers has become a significant approach to achieving the deep learning-based cryptanalysis for block ciphers. This paper advances rotational-XOR (RX) attacks through neural networks, focusing on optimizing distinguishers and presenting key-recovery attacks for the lightweight block ciphers Simon32/64 and Simeck32/64. In particular, we first construct the fundamental data formats specially designed for training RX-neural distinguishers by refining the existing data formats for differential-neural distinguishers. Based on these data formats, we systematically identify optimal RX-differences with Hamming weights 1 and 2 that develop high-accuracy RX-neural distinguishers. Then, through innovative application of the bit sensitivity test, we achieve significant compression of data format without sacrificing the distinguisher accuracy. This optimization enables us to add more multi-ciphertext pairs into the data formats, further strengthening the performance of RX-neural distinguishers. As an application, we obtain 14- and 17-round RX-neural distinguishers for Simon32/64 and Simeck32/64, which improves the previous ones by 3 and 2 rounds, respectively. In addition, we propose two novel techniques, key bit sensitivity test and the joint wrong key response , to tackle the challenge of applying Bayesian’s key-recovery strategy to the target cipher that adopts nonlinear key schedule in the related-key setting without considering of weak-key space. By this, we can straightforwardly mount a 17-round key-recovery attack on Simeck32/64 based on the improved 16-round RX-nerual distinguisher. To the best of our knowledge, the presented RX-neural distinguishers outperform the state-of-the-art neural-based distinguishers for both Simon32/64 and Simeck32/64, and this is the first successful neural-based key-recovery attack for Simeck32/64 under the related-key setting. I Introduction With the development of information technology, deep learning has become a key technology driving the intelligence of various industries. For example, deep learning is used for diagnosing diseases and analyzing medical images in the medical field and perceiving driving environments and planning driving paths in the automotive industry. Moreover, deep learning also plays an important role in strengthening information security. For example, deep learning is an effective technique frequently applied to the side-channel attacks [ 20 , 14 , 21 , 13 ] in cryptography. In theory, cryptography and machine learning are naturally linked fields [ 19 ] because many cryptography tasks can be naturally framed as learning tasks. Therefore, combining deep learning with classical cryptanalysis technology has great potential. However, deep learning based cryptanalysis, like differential cryptanalysis [ 5 ] , linear cryptanalysis [ 18 ] , rotational-XOR (RX) cryptanalysis [ 1 ] and so on, is not much. At CRYPTO 2019, Gohr [ 10 ] combined deep learning and differential cryptanalysis to attack Speck32/64. He trained a model with training datasets of ciphertext pairs and labels. The model, called the differential-neural distinguisher, can return a confidence level between 0 and 1 for a given ciphertext pair, indicating whether the ciphertext pair is a real ciphertext pair or a random ciphertext pair. Moreover, to mount key-recovery attacks using neural distinguishers, this work applies a variant of Bayesian optimization to recovering information of key bits, known as the Bayesian key-recovery strategy. As a result, Gohr carried out the 11-round attacks on Speck32/64 based on an 8-round differential-neural distinguisher. Since then, studies on combining classical cryptanalysis methods with deep learning techniques have emerged, like linear-neural cryptanalysis [ 11 ] , integral-neural cryptanalysis [ 24 ] , RX-neural cryptanalysis [ 8 ] , etc. The common idea of these works is to construct the corresponding neural distinguishers according to the concrete attacking types. Similar to classical cryptanalysis, good distinguishers can lead to good attacks. That is to say, the higher the accuracy of the neural distinguishers are, the longer the attacking rounds or the higher the attacking success rates will be. Therefore, how to optimize the accuracy of neural distinguishers is extremely necessary in the deep learning based attacks. I-A Related Works In 2023, Chen et al. [ 6 ] used multi-ciphertext to improve the accuracy of differential-neural distinguishers. In the same year, Gohr et al. [ 9 ] proposed a fair comparison scheme between multi-ciphertext and other neural distinguishers. They indicated that it is feasible to improve neural distinguishers using multi-ciphertext because of the dependence between ciphertext pairs. Taking 10-round Simon32/64 as an example, the accuracy of the differential-neural distinguisher trained with 64 ciphertext pairs is 0.36 higher than that of the case without multi-ciphertext. At SAC 2023, Ebrahimi et al. [ 8 ] first introduced the RX-neural distinguisher. They utilized an evolutionary algorithm framework and obtained 11- and 15-round RX-neural distinguishers for Simon32/64 and Simeck32/64, respectively. This study marks the first attempt to construct an RX-neural distinguisher, but key-recovery attacks based on neural distinguishers were not discussed. We guess, the reason is that RX cryptanalysis is a related-key attack method, while the Bayesian key-recovery strategy is only applicable to single-key attacks. This is because the crucial step in the Bayesian key-recovery strategy involves performing the wrong key response (WKR), which is used to update the single guessed key. However, how to perform WKR in a related-key setting remains unsolved. At ASIACRYPT 2023, Bao et al. [ 2 ] successfully applied related-key attacks using the Bayesian key-recovery strategy within the weak-key space to Speck32/64. This work provides new insights into the application of the Bayesian key-recovery strategy in a related-key setting. However, the weak-key space, which requires the key to satisfy certain special conditions, significantly reduces the key space. In other words, the requirements for this attack scenario are quite strict. I-B Motivation of This Work Indeed, the application of multi-ciphertext can significantly improve the accuracy of neural distinguishers, but the platform is required to have extremely powerful computational resources. In order to enhance the accuracy under the limited computing resources, the data format needs to be cut down as short as possible. In addition, to our best knowledge, there is no related work about deep learning based RX attacks besides Ebrahimi et al.’s work (SAC 2023). Moreover, Ebrahimi et al. presented the RX-neural distinguishers in a rather simple way, without optimizing them or mounting any key-recovery attacks. Furthermore, with regard to related-key attacks on ciphers with nonlinear key schedules, Bao et al.’s method effectively addresses the challenges posed by key propagation probabilities in the Bayesian key-recovery strategy. However, it also reduces the key space, which in turn impacts the success rate of the final key-recovery attack. Therefore, expanding the key space or entirely avoiding the introduction of weak keys is worth further investigation in the context of related-key settings. I-C Our Contributions Motivated by the existing problems as mentioned above, we in this paper focus on improving deep learning based RX attacks on Simon32/64 and Simeck32/64, and give the following contributions: Exploring the better RX-differences and fundamental data formats for training RX-neural distinguishers. To train an RX-neural distinguisher, the first step is to collect ciphertext pairs using a fixed RX-difference and construct training dataset based on a given data format. Thus, it is quite crucial for training high-accuracy distinguisher to find good RX-differences as well as

Read the complete text