Nonlinearity of some invariant Boolean functions
One of the hardest problems in coding theory is to evaluate the covering radius of first order Reed-Muller codes \(\text{RM}(1,m)\), and more recently the balanced covering radius for cryptographic purposes. The aim of this paper is to present some new results on this subject. Here Boolean functions invariant under the action of some finite groups have been studied, following the idea of \textit{N. J. Patterson} and \textit{D. H. Wiedemann} [IEEE Trans. Inf. Theory 29, 354--356 (1983; Zbl 0505.94021)]. That idea, already exploited by \textit{J. Constantin}, \textit{B. Courtean} and \textit{J. Wolfmann} in [Algebraic algorithms and error-correcting codes, Proc. 3rd Int. Conf., Grenoble/France 1985, Lect. Notes Comput. Sci. 229, 69--75 (1986; Zbl 0601.94009)] has been translated here in the language of Fourier transforms; it is generalized also to various groups \(G\) admitting linear representations over \(\mathbb F_2\). The following subjects are then connected in the paper: Boolean functions, first-order Reed-Muller-codes, Fourier transforms, bounds, invariant Boolean functions algorithmic considerations, Gray code, Hamiltonian path, numerical experiments, symmetric groups.
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- 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
- Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros
- Asymptotically optimal Boolean functions
- Binary codes formed by functions with nontrivial inertia groups
- On some invariants under the action of an extension of \(\mathrm{GA}(n, 2)\) on the set of Boolean functions
- NON-BOOLEAN ALMOST PERFECT NONLINEAR FUNCTIONS ON NON-ABELIAN GROUPS
- A new inequality in discrete fourier theory
- scientific article; zbMATH DE number 5504481 (Why is no real title available?)
- scientific article; zbMATH DE number 1222352 (Why is no real title available?)
- On maximally nonlinear and extremal balanced Boolean functions
- Nonlinearity of Boolean Functions and Hyperelliptic Curves
- A note on the counter-example of Patterson-Wiedemann.
- On some properties of the curvature and nondegeneracy of Boolean functions
- Secondary constructions of highly nonlinear Boolean functions and disjoint spectra plateaued functions
- 9-variable Boolean functions with nonlinearity 242 in the generalized rotation symmetric class
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)