Nonlinearity of some invariant Boolean functions

DOI10.1007/S10623-004-1700-XMaRDI QIDQ2487212zbMATH OpenOpenAlexFDO

Authors J.-P. Zanotti, Philippe Langevin

Publication date 18 August 2005

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-004-1700-x

zbMATH Keywords

finite groupsnonlinearityBoolean functionscharacterscovering radiusReed-Muller codesFourier transformscryptography.

Mathematics Subject Classification ID

Source coding (94A29) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Arithmetic codes (94B40) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Recommendations

• scientific article; zbMATH DE number 5529972
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
• Theoretical upper bounds on the covering radii of Boolean functions
• On maximally nonlinear and extremal balanced Boolean functions
• Cryptography and Coding

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• On ``bent functions
• On some cosets of the first-order Reed-Muller code with high minimum weight
• On the bent Boolean functions that are symmetric
• The covering radius of the (128,8) Reed-Muller code is 56 (Corresp.)
• The covering radius of the<tex>(2^{15}, 16)</tex>Reed-Muller code is at least 16276

Cited in

(13)

• scientific article; zbMATH DE number 1866873 (Why is no real title available?)
• Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros
• 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
• On some properties of the curvature and nondegeneracy of Boolean functions
• A new inequality in discrete fourier theory
• Binary codes formed by functions with nontrivial inertia groups
• Asymptotically optimal Boolean functions
• NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS
• scientific article; zbMATH DE number 5504481 (Why is no real title available?)
• On maximally nonlinear and extremal balanced Boolean functions
• Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions
• Nonlinearity of Boolean Functions and Hyperelliptic Curves
• On some invariants under the action of an extension of \(\mathrm{GA}(n, 2)\) on the set of Boolean functions

This page was built for publication: Nonlinearity of some invariant Boolean functions

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