Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

And Rijndael? Automatic Related-key Differential Analysis of Rijndael

Loïc Rouquette 1, 2 David Gerault 3 Marine Minier 4 Christine Solnon 1 
1 CHROMA - Robots coopératifs et adaptés à la présence humaine en environnements dynamiques
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
4 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Finding optimal related-key differential characteristics for a given cipher is a problem that hardly scales. For the first time, we study this problem against the 25 instances of the block cipher Rijndael, which are the little brothers of the AES. To achieve this, we adapt and improve an existing approach for the AES which is based on Constraint Programming. The attacks presented here overpass all the previous cryptanalytic results of Rijndael. Among all our results, we obtain a 12-round (out of 13 rounds) related-key differential attack for Rijndael with a block size equal to 128 bits and a key size equal to 224 bits. We also obtain an 11-round related-key differential characteristic distinguisher for Rijndael with a block size equal to 160 bits and a key size equal to 256 bits leading to an attack on 12 rounds (out of 14 rounds).
Complete list of metadata
Contributor : Christine Solnon Connect in order to contact the contributor
Submitted on : Wednesday, May 18, 2022 - 9:09:09 AM
Last modification on : Tuesday, May 24, 2022 - 10:23:31 AM


Files produced by the author(s)


  • HAL Id : hal-03671013, version 1


Loïc Rouquette, David Gerault, Marine Minier, Christine Solnon. And Rijndael? Automatic Related-key Differential Analysis of Rijndael. AfricaCrypt 2022 - 13th International Conference on Cryptology AfricaCrypt, Jul 2022, Fes, Morocco. ⟨hal-03671013⟩



Record views


Files downloads