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

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

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

О свойствах множества значений произвольной векторной булевой функции

Г. И. Шушуев

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

Аннотация: Исследуются свойства множества значений производных векторной булевой функции из $\mathbb F_2^n$ в $\mathbb F_2^n$. Получены достаточные условия того, что множество всех значений производных некоторой булевой функции совпадает с $\mathbb F_2^n$. Этот результат связан с некоторым открытым вопросом о метрических свойствах APN-функций.

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

УДК: 519.7

DOI: 10.17223/2226308X/8/19



© МИАН, 2024