S-блоки с максимальной компонентной алгебраической иммунностью от малого числа переменных Д. А. Зюбина, Н. Н. Токарева
Material type: ArticleContent type: Текст Media type: электронный Subject(s): векторная булева функция | булева функция | алгебраическая иммунность | компонентная алгебраическая иммунностьGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 14. С. 40-42Abstract: Пусть п — перестановка 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.Библиогр.: 3 назв.
Пусть п — перестановка 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.
There are no comments on this title.