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

Prikl. Diskr. Mat., 2008 Number 2(2), Pages 18–22 (Mi pdm27)

This article is cited in 1 paper

Theoretical Foundations of Applied Discrete Mathematics

The algebraic immunity of boolean functions

M. Tuzhilin

Russian State University for the Humanities

Abstract: The recent algebraic attacks have received a lot of attention in cryptographic literature. The algebraic immunity of a Boolean function quantifies its resistance to the standard algebraic attacks of the pseudo-random generators using it as a nonlinear filtering or combining function. This survey contains brief description of algebraic attacks and results have been found concerning the algebraic immunity and its relations with the other cryptographic parameters.

UDC: 681.03



© Steklov Math. Inst. of RAS, 2026