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

ПДМ. Приложение, 2018, выпуск 11, страницы 39–41 (Mi pdma385)

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

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

Векторные $2$-в-$1$ функции как подфункции взаимно однозначных APN-функций

В. А. Идрисоваab

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

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

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

УДК: 519.7

DOI: 10.17223/2226308X/11/11



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


© МИАН, 2024