Nonlinearity of some invariant Boolean functions

DOI10.1007/S10623-004-1700-XzbMATH Open1079.94021OpenAlexW2023943271MaRDI QIDQ2487212FDOQ2487212

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

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

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)

Cites Work

• Title not available (Why is that?)
• On ``bent functions
• On the bent Boolean functions that are symmetric
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• On some cosets of the first-order Reed-Muller code with high minimum weight
• 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)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)