RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 4, страницы 51–66 (Mi mvk203)

Исследование некоторых подклассов мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций

С. П. Горшков

Академия криптографии Российской Федерации, Москва

Аннотация: Множества мультиаффинных (обозначается $A$), биюнктивных (или $2$-КНФ, $Bi$), слабо положительных (или антихорновских, $WP$) и слабо отрицательных (или хорновских, $WN$) булевых функций порождают классы полиномиально решаемых систем уравнений. Изучены классы функций $A\cap B$, $Bi\cap B$, где $B$ — множество бент-функций. Описаны множества возможных значений алгебраической степени нелинейности функций из классов $A$, $Bi$, $WP$, $WN$. Рассмотрены вопросы построения функций из классов $WP$, $WN$ на основе функций от меньшего числа переменных.

Ключевые слова: бент-функции, мультиаффинные булевы функции, $2$-КНФ, хорновские булевы функции.

УДК: 519.716.39+519.719.2

Получено 30.V.2016

DOI: 10.4213/mvk203



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


© МИАН, 2024