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

ПДМ. Приложение, 2021, выпуск 14, страницы 40–42 (Mi pdma525)

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

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

$\mathrm{S}$-блоки с максимальной компонентной алгебраической иммунностью от малого числа переменных

Д. А. Зюбинаab, Н. Н. Токареваacb

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

Аннотация: Пусть $\pi$ — перестановка $n$ элементов, $f$ — булева функция от $n$ переменных. Рассмотрим векторную булеву функцию $F_\pi:\mathbb{F}_2^n\rightarrow\mathbb{F}_2^n$ вида $F_\pi(x) = (f(x), f(\pi(x)), \cdots, f(\pi^{n-1}(x)))$. Изучается компонентная алгебраическая иммунность функции $F_\pi$ в зависимости от булевой функции $f$ и перестановки $\pi$ при $n = 3, 4, 5$. Получены полные множества булевых и частичные векторных булевых функций с максимальной алгебраической иммунностью от малого числа переменных.

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

УДК: 519.7

DOI: 10.17223/2226308X/14/5



© МИАН, 2024