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

ПДМ. Приложение, 2015, выпуск 8, страницы 23–25 (Mi pdma251)

Дискретные функции

О числе симметрических координатных функций APN-функции

В. А. Виткуп

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

Аннотация: Исследуются симметрические свойства APN-функций. Доказана теорема о несуществовании перестановки на координатах, относительно которой APN-функция сохраняет свои значения. Получены верхние оценки количества симметрических булевых функций среди координатных функций APN-функции, а также количества функций, сохраняющих своё значение на циклических сдвигах координат. Получена нижняя оценка числа различных значений APN-функции. Доказаны утверждения о максимально возможном количестве одинаковых значений у APN-функции при малом числе переменных.

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

УДК: 519.7

DOI: 10.17223/2226308X/8/8



© МИАН, 2024