Nonlinearity of APN functions: comparative analysis and estimatesстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 15 февраля 2024 г.
Аннотация:Нелинейность APN-функции определяется как расстояние Хэмминга от неё до множества аффинных отображений в пространстве значений векторных булевых функций фиксированной размерности. Для APN-функций размерности n получены нижняя граница нелинейности вида 2^n−√[2^(n+1)−7⋅2^(−2)]−2^(−1) и соответствующая ей нижняя граница порядка аффинности. Найдены точные значения нелинейности всех APN-функций размерности, не превосходящей 5, а также для одной известной APN-подстановки размерности 6 и для всех дифференциально 4-равномерных подстановок размерности 4.