On the number of symmetric coordinate functions of apn function | Applied Discrete Mathematics. Supplement. 2015. № 8.

HomeIssuesOn the number of symmetric coordinate functions of apn function | Applied Discrete Mathematics. Supplement. 2015. № 8.

On the number of symmetric coordinate functions of apn function

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.

Download file
Counter downloads: 264

Keywords

symmetric function, APN function, vector Boolean function, симметрическая функция, APN-функция, векторная булева функция

Authors

NameOrganizationE-mail
Vitkup V.A.Novosibirsk State Universityvvitkup@yandex.ru
Всего: 1

References

Budaghyan L. Construction and Analysis of Cryptographic Functions. Habilitation Thesis, University of Paris, Sept. 2013.
Тужилин М. Э. Почти совершенные нелинейные функции // Прикладная дискретная математика. 2009. №3. С. 14-20.
Nyberg K. Differentially uniform mappings for cryptography // Eurocrypt'1993. LNCS. 1994. V. 765. P. 55-64.
On the number of symmetric coordinate functions of apn function | Applied Discrete Mathematics. Supplement. 2015. № 8.

On the number of symmetric coordinate functions of apn function | Applied Discrete Mathematics. Supplement. 2015. № 8.

Download full-text version
Counter downloads: 1755