Nonlinearity of APN functions: comparative analysis and estimates
The main results of the paper relate to the nonlinearity of APN functions defined for a vectorial Boolean function as the Hamming distance from it to the set of affine mappings in the space of images of all vectorial Boolean functions in fixed dimension. For APN functions in dimension n, the lower n...
| Опубликовано в: : | Прикладная дискретная математика № 61. С. 15-27 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | English |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006943 |
| Итог: | The main results of the paper relate to the nonlinearity of APN functions defined for a vectorial Boolean function as the Hamming distance from it to the set of affine mappings in the space of images of all vectorial Boolean functions in fixed dimension. For APN functions in dimension n, the lower nonlinearity bound of the form 2n — V2n+i — 7 • 2-2 — 2-1 and the corresponding lower bound on the affinity order are obtained. The exact values of the nonlinearity of all APN functions up to dimension 5 are found, and also for one known APN 6-dimensional permutation and for all differentially 4-uniform permutations in dimension 4. |
|---|---|
| Библиография: | Библиогр.: 31 назв. |
| ISSN: | 2071-0410 |