Geodesic
On constructing special APN functions and their link with APN permutations
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 36-38.

Voir la notice de l'article provenant de la source Math-Net.Ru

The existence of APN permutation in even dimension is an important open problem on cryptographic Boolean functions. In this paper, we consider an algorithm for constructing $2$-to-$1$ APN functions and searching the corresponding affine functions such that their sum is an APN permutation. As a result, $2$-to-$1$ APN functions in 5 and 6 variables are found. These functions are APN permutations.
Keywords: vector Boolean function, APN function, bijective function, $2$-to-$1$ function
Mots-clés : permutation. 
@article{PDMA_2017_10_a13,
     author = {V. A. Idrisova},
     title = {On constructing special {APN} functions and their link with {APN} permutations},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {36--38},
     publisher = {mathdoc},
     number = {10},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2017_10_a13/}
}
TY  - JOUR
AU  - V. A. Idrisova
TI  - On constructing special APN functions and their link with APN permutations
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2017
SP  - 36
EP  - 38
IS  - 10
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2017_10_a13/
LA  - ru
ID  - PDMA_2017_10_a13
ER  - 
%0 Journal Article
%A V. A. Idrisova
%T On constructing special APN functions and their link with APN permutations
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2017
%P 36-38
%N 10
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2017_10_a13/
%G ru
%F PDMA_2017_10_a13
V. A. Idrisova. On constructing special APN functions and their link with APN permutations. Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 36-38. http://geodesic.mathdoc.fr/item/PDMA_2017_10_a13/

[1] Nyberg K., “Differentily uniform mappings for cryptography”, Eurocrypt 1993, LNCS, 765, 1994, 55–64 | MR | Zbl

[2] Glukhov M. M., “O priblizhenii diskretnykh funktsii lineinymi funktsiyami”, Matematicheskie voprosy kriptografii, 7:4 (2016), 29–50 | MR

[3] McQuistan M. T., Wolfe A. J., Browning K. A., Dillon J. F., “An APN permutation in dimension six”, Finite fields: theory and applications, Contemp. Math., 518, Amer. Math. Soc., 2010, 33–42 | DOI | MR | Zbl

[4] Tuzhilin M. E., “Pochti sovershennye nelineinye funktsii”, Prikladnaya diskretnaya matematika, 2009, no. 3(5), 14–20

[5] Carlet C., “Open questions on nonlinearity and on APN functions”, LNCS, 9061, 2015, 83–107 | MR | Zbl

[6] Vitkup V. A., “O spetsialnom podklasse vektornykh bulevykh funktsii i probleme suschestvovaniya APN-perestanovok”, Prikladnaya diskretnaya matematika. Prilozhenie, 2016, no. 9, 19–21

[7] Pasalic E., Charpin P., “Some results concerning cryptographically significant mappings over $\mathrm{GF}(2^n)$”, Designs, Codes and Cryptography, 57 (2010), 257–269 | DOI | MR | Zbl