RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2016, том 23, выпуск 1, страницы 65–81 (Mi da839)

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

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

В. А. Виткупab

a Институт математики им. С. Л. Соболева, пр. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

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

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

УДК: 519.7

Статья поступила: 11.06.2015
Переработанный вариант: 27.08.2015

DOI: 10.17377/daio.2016.23.498


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2016, 10:1, 126–135

Реферативные базы данных:


© МИАН, 2024