Characterization of apn functions by means of subfunctions
A vectorial Boolean function F : {0,1} ^ {0,1} is called an APN function if the equation F(x)®F(i®a) = b has at most 2 solutions for any vectors a, b, where a = 0. The complete characterization of APN functions by means of subfunctions is found. It is proved that F is APN function if and only if each of its subfunctions in n - 1 variables is an APN function or has the order of differential uniformity 4 and the admissibility conditions are hold. Some numerical results of this characterization for small number n of variables are presented.
Download file
Counter downloads: 332
Keywords
векторная булева функция, дифференциально 8-равномерная функция, APN-функция, vectorial Boolean function, differentially 5-uniform function, APN functionAuthors
| Name | Organization | |
| Gorodilova A. A. | gorodilova.aa@gmail.com |
References
Nyberg K. Differentially uniform mappings for cryptography // Eurocrypt 1993. LNCS. 1994. V. 765. P. 55-64.
Тужилин М. Э. Почти совершенные нелинейные функции // Прикладная дискретная математика. 2009. №3. С. 14-20.
Фролова А. А. Итеративная конструкция APN-функций // Прикладная дискретная математика. Приложение. 2013. №6. С. 24-25.
