Geodesic
Vectorial Boolean functions on distance one from APN functions
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 36-37 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The metric properties of the class of vectorial Boolean functions are studied. A vectorial Boolean function $F$ in $n$ variables is called a differential $\delta$-uniform function if the equation $F(x)\oplus F(x\oplus a)=b$ has at most $\delta$ solutions for any vectors $a,b$, where $a\neq0$. In particular, if it is true for $\delta=2$, then the function $f$ is called APN. The distance between vectorial Boolean functions $F$ and $G$ is the cardinality of the set $\{x\in\mathbb Z_2^n\colon F(x)\neq G(x)\}$. It is proved that there are only differential $4$-uniform functions which are on the distance 1 from an APN function.
Keywords: vectorial Boolean function, differentially $\delta$-uniform function, APN function. 
@article{PDMA_2014_7_a14,
     author = {G. I. Shushuev},
     title = {Vectorial {Boolean} functions on distance one from {APN} functions},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {36--37},
     year = {2014},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a14/}
}
TY  - JOUR
AU  - G. I. Shushuev
TI  - Vectorial Boolean functions on distance one from APN functions
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 36
EP  - 37
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a14/
LA  - ru
ID  - PDMA_2014_7_a14
ER  - 
%0 Journal Article
%A G. I. Shushuev
%T Vectorial Boolean functions on distance one from APN functions
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 36-37
%N 7
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a14/
%G ru
%F PDMA_2014_7_a14
G. I. Shushuev. Vectorial Boolean functions on distance one from APN functions. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 36-37. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a14/

[1] Kolomeets N. A., Pavlov A. V., “Svoistva bent-funktsii, nakhodyaschikhsya na minimalnom rasstoyanii drug ot druga”, Prikladnaya diskretnaya matematika, 2009, no. 4, 5–20

[2] Kolomeets N. A., “Perechislenie bent-funktsii na minimalnom rasstoyanii ot kvadratichnoi bent-funktsii”, Diskretn. analiz i issled. operatsii, 19:1 (2012), 41–58 | MR

[3] Nyberg K., “Differentially uniform mappings for cryptography”, LNCS, 765, 1994, 55–64 | MR | Zbl