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

Prikl. Diskr. Mat. Suppl., 2014 Issue 7, Pages 24–26 (Mi pdma157)

Theoretical Foundations of Applied Discrete Mathematics

Nonlinearity bounds for vectorial Boolean functions of special form

E. P. Korsakova

Faculty of Mechanics and Mathematics, Novosibirsk State University, Novosibirsk

Abstract: The problem of combining different cryptographic properties of vectorial Boolean functions is considered. An upper nonlinearity bound for vectorial Boolean functions constructed using affine Boolean functions is obtained. It is shown that, for any natural $n$, the bound is reachable. Besides, a lower bound for the number of vectorial functions having a fixed nonlinearity and constructed from balanced Boolean functions is obtained.

Keywords: vectorial Boolean function, nonlinearity, affine function, balancedness.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2024