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

ПДМ. Приложение, 2016, выпуск 9, страницы 19–21 (Mi pdma299)

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

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

О специальном подклассе векторных булевых функций и проблеме существования APN-перестановок

В. А. Виткуп

Институт математики им. С. Л. Соболева, г. Новосибирск

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

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

УДК: 519.7

DOI: 10.17223/2226308X/9/7



© МИАН, 2024