Geodesic
On constructing special APN functions and their link with APN permutations
Prikladnaya Diskretnaya Matematika. Supplement, no. 10 (2017), pp. 36-38 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2017},
     number = {10},
     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
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
%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