On the behaviors of affine equivalent Sboxes regarding differential and linear attacks

Abstract : This paper investigates the effect of affine transformations of the Sbox on the maximal expected differential probability MEDP and linear potential MELP over two rounds of a substitution-permutation network, when the diffusion layer is linear over the finite field defined by the Sbox alphabet. It is mainly motivated by the fact that the 2-round MEDP and MELP of the AES both increase when the AES Sbox is replaced by the inversion in F 2 8. Most notably, we give new upper bounds on these two quantities which are not invariant under affine equivalence. Moreover, within a given equivalence class, these new bounds are maximal when the considered Sbox is an involution. These results point out that different Sboxes within the same affine equivalence class may lead to different two-round MEDP and MELP. In particular, we exhibit some examples where the basis chosen for defining the isomorphism between F m 2 and F2m affects these values. For Sboxes with some particular properties , including all Sboxes of the form A(x s) as in the AES, we also derive some lower and upper bounds for the 2-round MEDP and MELP which hold for any MDS linear layer.
Type de document :
Communication dans un congrès
Eurocrypt 2015- 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2015, Sofia, Bulgaria. Springer, 9056, pp.45-74, 2015, Advances in Cryptology - Eurocrypt 2015. 〈10.1007/978-3-662-46800-5_3〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01104051
Contributeur : Anne Canteaut <>
Soumis le : vendredi 20 octobre 2017 - 11:06:45
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : dimanche 21 janvier 2018 - 13:09:42

Fichier

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

Identifiants

Collections

Citation

Anne Canteaut, Joëlle Roué. On the behaviors of affine equivalent Sboxes regarding differential and linear attacks. Eurocrypt 2015- 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2015, Sofia, Bulgaria. Springer, 9056, pp.45-74, 2015, Advances in Cryptology - Eurocrypt 2015. 〈10.1007/978-3-662-46800-5_3〉. 〈hal-01104051〉

Partager

Métriques

Consultations de la notice

278

Téléchargements de fichiers

64