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

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

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

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

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

Механико-математический факультет Новосибирского государственного университета, г. Новосибирск

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

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

УДК: 519.7

DOI: 10.17223/2226308X/8/15



© МИАН, 2024