|
Исследование некоторых подклассов мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций
С. П. Горшков Академия криптографии Российской Федерации, Москва
Аннотация:
Множества мультиаффинных (обозначается $A$), биюнктивных (или $2$-КНФ, $Bi$), слабо положительных (или антихорновских, $WP$) и слабо отрицательных (или хорновских, $WN$) булевых функций порождают классы полиномиально решаемых систем уравнений. Изучены классы функций $A\cap B$, $Bi\cap B$, где $B$ — множество бент-функций. Описаны множества возможных значений алгебраической степени нелинейности функций из классов $A$, $Bi$, $WP$, $WN$. Рассмотрены вопросы построения функций из классов $WP$, $WN$ на основе функций от меньшего числа переменных.
Ключевые слова:
бент-функции, мультиаффинные булевы функции, $2$-КНФ, хорновские булевы функции.
Получено 30.V.2016
Образец цитирования:
С. П. Горшков, “Исследование некоторых подклассов мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций”, Матем. вопр. криптогр., 7:4 (2016), 51–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk203https://doi.org/10.4213/mvk203 https://www.mathnet.ru/rus/mvk/v7/i4/p51
|
Статистика просмотров: |
Страница аннотации: | 333 | PDF полного текста: | 178 | Список литературы: | 48 | Первая страница: | 4 |
|