Two Notions of Differential Equivalence on Sboxes

Abstract : In this work, we discuss two notions of differential equivalence on Sboxes. First, we introduce the notion of DDT-equivalence which applies to vectorial Boolean functions that share the same difference distribution table (DDT). Next, we compare this notion, to what we call the γ-equivalence, applying to vectorial Boolean functions whose DDTs have the same support. We discuss the relation between these two equivalence notions and provide an algorithm for computing the DDT-equivalence and the γ-equivalence classes for a given function. We study the sizes of these classes for some families of Sboxes. Finally, we prove a result that shows that the rows of the DDT of an APN permutation are pairwise distinct.
Type de document :
Communication dans un congrès
WCC 2017 - Workshop on Coding and Cryptography, Sep 2017, Saint Petersburg, Russia
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01650010
Contributeur : Anne Canteaut <>
Soumis le : mardi 28 novembre 2017 - 10:37:48
Dernière modification le : mercredi 29 novembre 2017 - 15:40:05

Fichier

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

Identifiants

  • HAL Id : hal-01650010, version 1

Collections

Citation

Christina Boura, Anne Canteaut, Jérémy Jean, Valentin Suder. Two Notions of Differential Equivalence on Sboxes. WCC 2017 - Workshop on Coding and Cryptography, Sep 2017, Saint Petersburg, Russia. 〈hal-01650010〉

Partager

Métriques

Consultations de la notice

26

Téléchargements de fichiers

17