Two Notions of Differential Equivalence on Sboxes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Two Notions of Differential Equivalence on Sboxes


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.
Fichier principal
Vignette du fichier
wcc2017_ddt.pdf (567.48 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01650010 , version 1 (28-11-2017)


  • HAL Id : hal-01650010 , version 1


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⟩
275 View
403 Download


Gmail Mastodon Facebook X LinkedIn More