|
Дискретные функции
Конструкции векторных булевых функций с максимальной компонентной алгебраической иммунностью
А. В. Милосердов Механико-математический факультет Новосибирского государственного университета, г. Новосибирск
Аннотация:
Исследуется компонентная алгебраическая иммунность векторных булевых функций. Рассмотрен метод построения векторных булевых функций $F\colon\mathbb F_2^n\to\mathbb F_2^m$ с максимальной компонентной алгебраической иммунностью из булевой функции $f\colon\mathbb F^n_2\to\mathbb F_2$ с максимальной алгебраической иммунностью в следующем виде: $F(x)=(f(x),f(Ax),\dots,f(A^{m-1}x))$, где $A$ – невырожденная булева матрица порядка $n$. Найдены функции с максимальной компонентной алгебраической иммунностью от $3$ и $4$ переменных. Доказано, что не существует функций $F\colon\mathbb F_2^5\to\mathbb F_2^5$ с максимальной компонентной алгебраической иммунностью, построенных по данному методу.
Ключевые слова:
векторные булевы функции, алгебраическая иммунность, компонентная алгебраическая иммунность.
Образец цитирования:
А. В. Милосердов, “Конструкции векторных булевых функций с максимальной компонентной алгебраической иммунностью”, ПДМ. Приложение, 2018, № 11, 47–48
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma400 https://www.mathnet.ru/rus/pdma/y2018/i11/p47
|
Статистика просмотров: |
Страница аннотации: | 153 | PDF полного текста: | 172 | Список литературы: | 24 |
|