V. A. Idrisova, “On constructing special APN functions and their link with APN permutations”, Prikl. Diskr. Mat. Suppl., 2017, Issue 10,Pages <nobr>36

This article is cited in 1 paper

Discrete Functions

On constructing special APN functions and their link with APN permutations

V. A. Idrisova^ab

^a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
^b Novosibirsk State University, Novosibirsk

Abstract: 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, permutation.

UDC: 519.7

DOI: 10.17223/2226308X/10/14