|
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.
Citation:
V. A. Vitkup, “On the number of symmetric coordinate functions of APN function”, Prikl. Diskr. Mat. Suppl., 2015, no. 8, 23–25
Linking options:
https://www.mathnet.ru/eng/pdma251 https://www.mathnet.ru/eng/pdma/y2015/i8/p23
|
Statistics & downloads: |
Abstract page: | 196 | Full-text PDF : | 122 | References: | 27 |
|