| Popis: |
Пусть п — перестановка n элементов, f — булева функция от n переменных. Рассмотрим векторную булеву функцию Fn : ^ вида Fn(x) = (f(x), f(n(x)), ■■■ ,f(nn-1(x))). Изучается компонентная алгебраическая иммунность функции Fn в зависимости от булевой функции f и перестановки п при n = 3, 4, 5. Получены полные множества булевых и частичные векторных булевых функций с максимальной алгебраической иммунностью от малого числа переменных. Let n be a permutation on n elements, f be a Boolean function in n variables. Define a vector Boolean function Fn : Fn ^ as Fn(x) = (f (x), f (n(x)), ■ ■ ■ , f (nn-1(x)))). In this paper, we study the component algebraic immunity of the vector Boolean function Fn as a function of the Boolean function f and the permutation n for n = 3, 4,5. We obtain complete sets of Boolean and, partly, vector Boolean functions with maximum algebraic immunity in 3, 4 and 5 variables. If the function Fn has maximum algebraic immunity, then the permutation n is full cycle. |
