Skip to Main content Skip to Navigation
Journal articles

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, demonstrate that the number of DDT- or $γ$--equivalent functions is invariant under EA- and CCZ-equivalence and provide an algorithm for computing the DDT-equivalence and the $γ$-equivalence classes of 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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-01944565
Contributor : Anne Canteaut Connect in order to contact the contributor
Submitted on : Tuesday, December 4, 2018 - 5:14:04 PM
Last modification on : Wednesday, October 20, 2021 - 12:24:27 AM

File

longpaper.pdf
Files produced by the author(s)

Identifiers

`

Citation

Christina Boura, Anne Canteaut, Jérémy Jean, Valentin Suder. Two Notions of Differential Equivalence on Sboxes. Designs, Codes and Cryptography, Springer Verlag, In press, 87 (2-3), pp.185-202. ⟨10.1007/s10623-018-0496-z⟩. ⟨hal-01944565⟩

Share

Metrics

Record views

166

Files downloads

382