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

ПДМ. Приложение, 2020, выпуск 13, страницы 35–37 (Mi pdma490)

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

Связь между кватернарными и компонентными булевыми бент-функциями

А. С. Шапоренкоab

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

Аннотация: Исследуются кватернарные бент-функции. Функция $g:\mathbb{Z}_4^n\rightarrow\mathbb{Z}_4$ называется кватернарной функцией от $n$ переменных. Доказано, что свойство кватернарной функции $g(x+2y)=a(x,y)+2b(x,y)$ быть бент напрямую не зависит от того, являются ли функции $b$ и $a\oplus b$ булевыми бент-функциями. Получено количество кватернарных бент-функций от одной и двух переменных с описанием свойств булевых функций $b$ и $a\oplus b$. Представлены простые конструкции кватернарных бент-функций от любого числа переменных.

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

УДК: 519.7

DOI: 10.17223/2226308X/13/10



© МИАН, 2024