Skip to Main content Skip to Navigation
Journal articles

On sets determining the differential spectrum of mappings

Abstract : The differential uniformity of a mapping $F : F 2 n → F 2 n$ is defined as the maximum number of solutions $x$ for equations $F (x+a)+F (x) = b$ when $a ̸ = 0$ and $b$ run over $F 2 n$. In this paper we study the question whether it is possible to determine the differential uniformity of a mapping by considering not all elements $a ̸ = 0$, but only those from a special proper subset of $F 2 n \ {0}$. We show that the answer is " yes " , when $F$ has differential uniformity 2, that is if $F$ is APN. In this case it is enough to take $a ̸ = 0$ on a hyperplane in $F 2 n$. Further we show that also for a large family of mappings F of a special shape, it is enough to consider a from a suitable multiplicative subgroup of $F 2 n$ .
Document type :
Journal articles
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01406589
Contributor : Pascale Charpin <>
Submitted on : Thursday, May 17, 2018 - 1:19:55 PM
Last modification on : Monday, February 18, 2019 - 3:58:15 PM
Document(s) archivé(s) le : Tuesday, September 25, 2018 - 12:42:14 PM

File

Charpin-Kyureghyan-18.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Pascale Charpin, Gohar M. Kyureghyan. On sets determining the differential spectrum of mappings. International Journal of Information and Coding Theory, Inderscience, 2017, 4 (2/3), pp.170--184. ⟨10.1504/IJICOT.2017.083844⟩. ⟨hal-01406589v3⟩

Share

Metrics

Record views

162

Files downloads

437