Sur la non-linéarité des fonctions booléennes

DOI10.4064/aa115-1-1zbMath1115.94011arXivmath/0306395OpenAlexW1985488657MaRDI QIDQ4829485

François Rodier

Publication date: 29 November 2004

Published in: Acta Arithmetica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0306395

zbMATH Keywords

Fourier transformcovering radiusnonlinearitycryptographyBoolean functionerror-correcting coderandom polynomial

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Boolean functions (06E30) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Related Items (6)

Nonlinearity measures of random Boolean functions ⋮ Asymptotic nonlinearity of Boolean functions ⋮ Error-correction capability of Reed-Muller codes ⋮ Pseudo-Boolean functions and the multiplicity of the zeros of polynomials ⋮ On the Multiplicity of the Zeros of Polynomials with Constrained Coefficients ⋮ Asymptotic nonlinearity of vectorial Boolean functions

This page was built for publication: Sur la non-linéarité des fonctions booléennes