Extending the Quasidifferential Framework: From Fixed-Key to Expected Differential Probability

• Published in: IACR Transactions on Symmetric Cryptology Vol. 2025; no. 1; pp. 515 - 541
• Main Authors: Boura, Christina, Derbez, Patrick, Germon, Baptiste
• Format: Journal Article
• Language: English
• Published: Ruhr Universität Bochum 07.03.2025; Ruhr-Universität Bochum
• Subjects: AES; Computer Science; Cryptography and Security; differential cryptanalysis; MILP; quasidifferential trails; related keys; SKINNY; quasidifferential trails; differential cryptanalysis quasidifferential trails MILP related keys SKINNY AES Licensed under Creative Commons License CC-BY 4.0; differential cryptanalysis; MILP; SKINNY; related keys

Beyne and Rijmen proposed in 2022 a systematic and generic framework to study the fixed-key probability of differential characteristics. One of the main challenges for implementing this framework is the ability to efficiently handle very large quasidifferential transition matrices (QDTMs) for big (e...