Another View of the Division Property

Abstract : A new distinguishing property against block ciphers, called the division property, was introduced by Todo at Eurocrypt 2015. Our work gives a new approach to it by the introduction of the notion of parity sets. First of all, this new notion permits us to formulate and characterize in a simple way the division property of any order. At a second step, we are interested in the way of building distinguishers on a block cipher by considering some further properties of parity sets, generalising the division property. We detail in particular this approach for substitution-permutation networks. To illustrate our method, we provide low-data dis-tinguishers against reduced-round Present. These distinguishers reach a much higher number of rounds than generic distinguishers based on the division property and demonstrate, amongst others, how the distin-guishers can be improved when the properties of the linear and the Sbox layer are taken into account. At last, this work provides an analysis of the resistance of Sboxes against this type of attacks, demonstrates links with the algebraic normal form of an Sbox as well as its inverse Sbox and exhibit design criteria for Sboxes to resist such attacks.
Type de document :
Communication dans un congrès
Crypto 2016 (part I) - 36th Annual International Cryptology Conference, Aug 2016, Santa Barbara, United States. Springer, 9814, pp.654 - 682, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-662-53018-4_24〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01401016
Contributeur : Anne Canteaut <>
Soumis le : mardi 22 novembre 2016 - 18:03:05
Dernière modification le : jeudi 26 avril 2018 - 10:28:09
Document(s) archivé(s) le : mardi 21 mars 2017 - 13:57:07

Fichier

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

Identifiants

Collections

Citation

Christina Boura, Anne Canteaut. Another View of the Division Property. Crypto 2016 (part I) - 36th Annual International Cryptology Conference, Aug 2016, Santa Barbara, United States. Springer, 9814, pp.654 - 682, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-662-53018-4_24〉. 〈hal-01401016〉

Partager

Métriques

Consultations de la notice

232

Téléchargements de fichiers

113