RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 30–32 (Mi pdma292)

Discrete Functions

Necessary condition for maximum component algebraic immunity of a vectorial Boolean function

D. P. Pokrasenko

Faculty of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk

Abstract: It is shown that if a vectorial Boolean function $F\colon\mathbb Z_2^n\to\mathbb Z_2^m$ has the maximum component algebraic immunity, then $m\leq2^{\lceil({n+1})/2\rceil}-1$.

Keywords: component algebraic immunity, vectorial Boolean function.

UDC: 519.7

DOI: 10.17223/2226308X/9/12



© Steklov Math. Inst. of RAS, 2024