RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 23–25 (Mi pdma251)

Discrete Functions

On the number of symmetric coordinate functions of APN function

V. A. Vitkup

Mechanics and Mathematics Department, Novosibirsk State University, Novosibirsk

Abstract: In the paper, symmetric properties of APN functions are considered. For any APN function $F$, it is proved that $F$ can not be a symmetric vector function and there is no permutation of its coordinates such that $F$ keeps its value. Theorems about strict upper bounds for the number of its symmetric and rotation symmetric coordinate Boolean functions are proved. The lower bound for the number of distinct values of $F$ is obtained. It is shown that there exists an upper bound for the maximal number of coinciding values of $F$.

Keywords: vector Boolean function, APN function, symmetric function.

UDC: 519.7

DOI: 10.17223/2226308X/8/8



© Steklov Math. Inst. of RAS, 2025