RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 15–16 (Mi pdma148)

Эта публикация цитируется в 2 статьях

Теоретические основы прикладной дискретной математики

Характеризация APN-функций через подфункции

А. А. Городилова

Механико-математический факультет Новосибирского государственного университета, г. Новосибирск

Аннотация: Получена полная характеризация APN-функций от $n$ переменных через векторные подфункции от $n-1$ переменной, а именно: доказано, что векторная функция от $n$ переменных – APN-функция, если и только если каждая из её подфункций от $n-1$ переменной либо APN-функция, либо имеет порядок дифференциальной равномерности 4, и при этом выполнены условия допустимости.

Ключевые слова: векторная булева функция, дифференциально $\delta$-равномерная функция, APN-функция.

УДК: 519.7



© МИАН, 2024