On the symmetric properties of APN functions
- Authors: Vitkup V.A.1,2
-
Affiliations:
- Sobolev Institute of Mathematics
- Novosibirsk State University
- Issue: Vol 10, No 1 (2016)
- Pages: 126-135
- Section: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212286
- DOI: https://doi.org/10.1134/S1990478916010142
- ID: 212286
Cite item
Abstract
We study the symmetric properties of APN functions as well as the structure and properties of the range of an arbitrary APN function. We prove that there is no permutation of variables that preserves the values of an APN function. Upper bounds for the number of symmetric coordinate Boolean functions in an APN function and its coordinate functions invariant under a cyclic shift are obtained. For n ≤ 6, some upper bounds for the maximal number of identical values of an APN function are given and a lower bound is found for different values of an arbitrary APN function of n variables.
About the authors
V. A. Vitkup
Sobolev Institute of Mathematics; Novosibirsk State University
Author for correspondence.
Email: vvitkup@yandex.ru
Russian Federation, pr. Akad. Koptyuga 4, Novosibirsk, 630090; ul. Pirogova 2, Novosibirsk, 630090
Supplementary files
