Related-Key Linear Hull Distinguishers for Key-Alternating Block Ciphers

Abstract : In this paper, we describe work in progress on novel related-key distinguishers applicable to key-alternating block ciphers, a wide class of symmetric-key primitives. This class includes the AES finalists Rijndael and Serpent as well as many other block ciphers having SPN structure, including many Feistel networks. Unlike the known differential related-key techniques, our distinguishers are essentially of linear nature and make use of how exactly that linear hulls of key-alternating ciphers are structured when encrypting under different keys. By partitioning the linear trails contained in these hulls into a " signal " part (known enumerated trails) and a " noise " part (the unknown remainder of the hull), we develop statistical models for differences and sums of linear hull correlations when evaluated under different keys. We then observe that for concrete key-alternating ciphers, the differences or sums of correlations tend to differ from the ideal behaviour, admitting a structural distinguisher. Unlike the key-difference invariant bias technique from ASIACRYPT 2013, our models allow for an intersection of the key difference with active bits of trails contained in the linear hull under consideration. This opens up possibilities for more powerful and generally applicable distinguish-ers.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, 〈wcc2015.inria.fr〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01276514
Contributeur : Jean-Pierre Tillich <>
Soumis le : vendredi 19 février 2016 - 15:00:47
Dernière modification le : lundi 22 février 2016 - 11:03:52
Document(s) archivé(s) le : vendredi 20 mai 2016 - 11:04:23

Fichier

wcc15-fr1-4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01276514, version 1

Collections

Citation

Andrey Bogdanov, Vincent Rijmen, Elmar Tischhauser. Related-Key Linear Hull Distinguishers for Key-Alternating Block Ciphers. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Apr 2015, Paris, France. 2016, 〈wcc2015.inria.fr〉. 〈hal-01276514〉

Partager

Métriques

Consultations de la notice

251

Téléchargements de fichiers

79