Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2018, Issue 11, Pages 47–48
DOI: https://doi.org/10.17223/2226308X/11/14
(Mi pdma400)
 

Discrete Functions

Constructions of vectorial Boolean functions with maximum component algebraic immunity

A. V. Miloserdov

Mechanics and Mathematics Department, Novosibirsk State University, Novosibirsk
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 17-41-543364
18-31-00374
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: A. V. Miloserdov, “Constructions of vectorial Boolean functions with maximum component algebraic immunity”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 47–48
Citation in format AMSBIB
\Bibitem{Mil18}
\by A.~V.~Miloserdov
\paper Constructions of vectorial Boolean functions with maximum component algebraic immunity
\jour Prikl. Diskr. Mat. Suppl.
\yr 2018
\issue 11
\pages 47--48
\mathnet{http://mi.mathnet.ru/pdma400}
\crossref{https://doi.org/10.17223/2226308X/11/14}
\elib{https://elibrary.ru/item.asp?id=35557597}
Linking options:
  • https://www.mathnet.ru/eng/pdma400
  • https://www.mathnet.ru/eng/pdma/y2018/i11/p47
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:147
    Full-text PDF :168
    References:15
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024