Structural Evaluation of AES and Chosen-Key Distinguisher of 9-Round AES-128 - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Structural Evaluation of AES and Chosen-Key Distinguisher of 9-Round AES-128

Résumé

While the symmetric-key cryptography community has now a good experience on how to build a secure and efficient fixed permutation, it remains an open problem how to design a key-schedule for block ciphers, as shown by the numerous candidates broken in the related-key model or in a hash function setting. Provable security against differential and linear cryptanalysis in the related-key scenario is an important step towards a better understanding of its construction. Using a structural analysis, we show that the full AES-128 cannot be proven secure unless the exact coefficients of the MDS matrix and the S-Box differential properties are taken into account since its structure is vulnerable to a related-key differential attack. We then exhibit a chosen-key distinguisher for AES-128 reduced to 9 rounds, which solves an open problem of the symmetric community. We obtain these results by revisiting algorithmic theory and graph-based ideas to compute all the best differential characteristics in SPN ciphers, with a special focus on AES-like ciphers subject to related-keys. We use a variant of Dijkstra's algorithm to efficiently find the most efficient related-key attacks on SPN ciphers with an algorithm linear in the number of rounds.
Fichier principal
Vignette du fichier
FJP13.pdf (868.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01094302 , version 1 (12-12-2014)

Identifiants

Citer

Pierre-Alain Fouque, Jérémy Jean, Thomas Peyrin. Structural Evaluation of AES and Chosen-Key Distinguisher of 9-Round AES-128. Advances in Cryptology - {CRYPTO} 2013, Aug 2013, Santa Barbara, United States. pp.21, ⟨10.1007/978-3-642-40041-4_11⟩. ⟨hal-01094302⟩
43 Consultations
165 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More