Revisiting AES Related-Key Differential Attacks with Constraint Programming

Abstract : The Advanced Encryption Standard (AES) is one of the most studied symmetric encryption schemes. During the last years, several attacks have been discovered in different adversarial models. In this paper, we focus on related-key differential attacks, where the adversary may introduce differences in plaintext pairs and also in keys. We show that Constraint Programming (CP) can be used to model these attacks, and that it allows us to efficiently find all optimal related-key differential characteristics for AES-128, AES-192 and AES-256. In particular, we improve the best related-key differential for the whole AES-256 and give the best related-key differential on 10 rounds of AES-192, which is the differential trail with the longest path. Those results allow us to improve existing related-key distinguishers, basic related-key attacks and q-multicollisions on AES-256.
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, In press, pp.1-9
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01827727
Contributeur : Christine Solnon <>
Soumis le : lundi 2 juillet 2018 - 15:57:54
Dernière modification le : mercredi 19 septembre 2018 - 10:01:19

Fichier

ipl2018.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01827727, version 1

Citation

David Gérault, Pascal Lafourcade, Marine Minier, Christine Solnon. Revisiting AES Related-Key Differential Attacks with Constraint Programming. Information Processing Letters, Elsevier, In press, pp.1-9. 〈hal-01827727〉

Partager

Métriques

Consultations de la notice

112

Téléchargements de fichiers

29