S-блоки с максимальной компонентной алгебраической иммунностью от малого числа переменных
Пусть п - перестановка n элементов, f - булева функция от n переменных. Рассмотрим векторную булеву функцию Fn : ^ вида Fn(x) = (f(x), f(n(x)), ■■■ ,f(nn-1(x))). Изучается компонентная алгебраическая иммунность функции Fn в зависимости от булевой функции f и перестановки п при n = 3, 4, 5. Получены...
| Published in: | Прикладная дискретная математика. Приложение № 14. С. 40-42 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719554 Перейти в каталог НБ ТГУ |
| Summary: | Пусть п - перестановка 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. |
|---|---|
| Bibliography: | Библиогр.: 3 назв. |
| ISSN: | 2226-308X |