|
Discrete Functions
Constructions of vectorial Boolean functions with maximum component algebraic immunity
A. V. Miloserdov Mechanics and Mathematics Department, Novosibirsk State University, Novosibirsk
Abstract:
Matrices $A$ have been found so that the function $F\colon\mathbb F_2^n\to\mathbb F_2^n$ of the form $F(x)=(f(x),f(Ax),\dots,f(A^{n-1}x))$ where $f$ is the Dalai function in $n=3,4$ variables has the maximal component algebraic immunity. There are no vectorial Boolean functions $F\colon\mathbb F_2^5\to\mathbb F_2^5$ of the form $F(x)=(f(x),f(Ax),f(A^2x)),f(A^3x),f(A^4x))$ with the maximal component algebraic immunity where $f$ is the Dalai function in $5$ variables. Let $f$ be a Boolean function with the maximal algebraic immunity in an odd number $n$ of variables and $A$ be a non-degenerate matrix $n\times n$. Then the function $g(x)=f(x)+f(Ax)$ has the maximal algebraic immunity only if exactly half of the set supp$(f)$ remains in the set $\operatorname{supp}(f)$ after the action of the linear transformation $A$.
Keywords:
vectorial Boolean functions, algebraic immunity, component algebraic immunity.
Citation:
A. V. Miloserdov, “Constructions of vectorial Boolean functions with maximum component algebraic immunity”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 47–48
Linking options:
https://www.mathnet.ru/eng/pdma400 https://www.mathnet.ru/eng/pdma/y2018/i11/p47
|
Statistics & downloads: |
Abstract page: | 147 | Full-text PDF : | 168 | References: | 15 |
|