RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2016, том 23, выпуск 2, страницы 88–99 (Mi da846)

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

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

Д. П. Покрасенко

Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Исследуется компонентная алгебраическая иммунность векторных булевых функций. Доказана теорема о соответствии между максимальной компонентной алгебраической иммунностью и сбалансированностью функции. Получена связь между максимальной компонентной алгебраической иммунностью и матрицами специального вида. При малом числе переменных построены функции, имеющие максимальную компонентную алгебраическую иммунность. Табл. 1, библиогр. 8.

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

УДК: 519.7

Статья поступила: 29.05.2015
Переработанный вариант: 08.12.2015

DOI: 10.17377/daio.2016.23.495


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2016, 10:2, 257–263

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


© МИАН, 2024