Commutative cryptanalysis as a generalization of differential cryptanalysis
Open Access
- 10 May 2025
- journal article
- research article
- Published by Springer Nature in Designs, Codes and Cryptography
- Vol. 93 (8) , 3243-3281
Abstract
Recently, Baudrin et al. analyzed a special case of Wagner’s commutative diagram cryptanalysis, referred to as commutative cryptanalysis. For a family $$(E_k)_k$$ of permutations on a finite vector space G, commutative cryptanalysis exploits the existence of affine permutations $$A,B :G \rightarrow G$$ , $$I \notin \{A,B\}$$ such that $$E_k \circ A (x) = B \circ E_k(x)$$ holds with high probability, taken over inputs x, for a significantly large set of weak keys k. Several attacks against symmetric cryptographic primitives can be formulated within the framework of commutative cryptanalysis, most importantly differential attacks, as well as rotational and rotational-differential attacks. Besides, the notion of c-differentials on S-boxes can be analyzed as a special case within this framework. We discuss the relations between a general notion of commutative cryptanalysis, with A and B being arbitrary functions over a finite Abelian group, and differential cryptanalysis, both from the view of conducting an attack on a symmetric cryptographic primitive, as well as from the view of a theoretical study of cryptographic S-boxes.
Keywords
Funding Information
- Ruhr-Universität Bochum
This publication has 30 references indexed in Scilit:
- Differential Biases, c-Differential Uniformity, and Their Relation to Differential Attacks2025
- Modeling Security2023
- On Perfect Linear Approximations and Differentials over Two-Round SPNs2023
- The t-wise Independence of Substitution-Permutation Networks2021
- The Design of Rijndael2020
- Almost perfect and planar functionsDesigns, Codes and Cryptography, 2015
- Rotational Cryptanalysis of ARX2010
- Towards a Unifying View of Block Cipher Cryptanalysis2004
- Markov Ciphers and Differential Cryptanalysis2001
- Differential cryptanalysis of DES-like cryptosystemsJournal of Cryptology, 1991