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...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 61. С. 15-27
Main Author: Ryabov, V. G.
Format: Article
Language:English
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006943
LEADER 01931nab a2200337 c 4500
001 koha001006943
005 20230929223945.0
007 cr |
008 230928|2023 ru s a eng d
024 7 |a 10.17223/20710410/61/2  |2 doi 
035 |a koha001006943 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Ryabov, V. G. 
245 1 0 |a Nonlinearity of APN functions: comparative analysis and estimates  |c V. G. Ryabov 
246 1 1 |a Нелинейность APN-функций: сравнительный анализ и оценки 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 31 назв. 
520 3 |a 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. 
653 |a векторные булевы функции 
653 |a подстановка 
653 |a APN-функции 
653 |a EA-эквивалентность 
653 |a нелинейность 
653 |a дифференциальная равномерность 
655 4 |a статьи в журналах 
773 0 |t Прикладная дискретная математика  |d 2023  |g  № 61. С. 15-27  |x 2071-0410  |w 0210-48760 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006943 
908 |a статья 
999 |c 1006943  |d 1006943