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

Prikl. Diskr. Mat., 2011 Number 2(12), Pages 5–16 (Mi pdm271)

This article is cited in 5 papers

Theoretical Foundations of Applied Discrete Mathematics

On some measures of nonlinearity for Boolean functions

E. K. Alekseev

M. V. Lomonosov Moscow State University, Moscow, Russia

Abstract: A nonlinearity measure is defined for a Boolean function $f$ as a distance from $f$ to the set of algebraic degenerated functions. Relations between this measure and some early offered measures of the nonlinearity are considered. Also, we investigate the order of algebraic degeneration of those functions which are mostly close to $f$.

Keywords: nonlinearity of Boolean functions, algebraic degenerated functions, linear structures space, cryptography.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2025