On maximally nonlinear and extremal balanced Boolean functions

DOI10.1080/09720529.2002.10697952MaRDI QIDQ4406228zbMATH OpenOpenAlexFDO

Authors Michel Mitton

Publication date 16 February 2004

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2002.10697952

zbMATH Keywords

balanced covering radiusbent functionsBoolean functioncovering radiusextremal balanced functionsmaximally nonlinear functions

Mathematics Subject Classification ID

Boolean functions (06E30)

Review text

The author investigates the covering radius and the balanced covering radius for Boolean functions. A new condition that takes two forms (depending whether the functions are balanced or not) is stated. Under this condition the author computes the values of the covering and balanced covering radii.

Recommendations

• Nonlinearity of some invariant Boolean functions
• Theoretical upper bounds on the covering radii of Boolean functions
• scientific article; zbMATH DE number 5504485
• Constructing Boolean functions with extremal properties
• Generalized Rotation Symmetric and Dihedral Symmetric Boolean Functions − 9 Variable Boolean Functions with Nonlinearity 242

Cites work

• A family of difference sets in non-cyclic groups
• scientific article; zbMATH DE number 51381 (Why is no real title available?)
• scientific article; zbMATH DE number 3539225 (Why is no real title available?)
• On ``bent functions
• Partially-bent functions
• The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276

Cited in

(10)

• Nonlinearity of some invariant Boolean functions
• scientific article; zbMATH DE number 4218320 (Why is no real title available?)
• scientific article; zbMATH DE number 5504485 (Why is no real title available?)
• Theoretical upper bounds on the covering radii of Boolean functions
• scientific article; zbMATH DE number 919283 (Why is no real title available?)
• On approximation of maximally nonlinear Boolean functions by almost linear functions
• Algebraic construction of near-bent function with application to cryptography
• On the Walsh-Fourier analysis of Boolean functions
• Topological Equivalence Classification of Balanced Linearly Separable Boolean Functions on n-Dimensional Hypercube
• Constructions of balanced Boolean functions on even number of variables with maximum absolute value in autocorrelation spectra \(< 2^{\frac{n}{2}}\)

This page was built for publication: On maximally nonlinear and extremal balanced Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4406228)