Nonlinearity of some invariant Boolean functions (Q2487212): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 02:48, 3 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nonlinearity of some invariant Boolean functions |
scientific article |
Statements
Nonlinearity of some invariant Boolean functions (English)
0 references
18 August 2005
0 references
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.
0 references
nonlinearity
0 references
finite groups
0 references
characters
0 references
Fourier transforms
0 references
Reed-Muller codes
0 references
Boolean functions
0 references
covering radius
0 references
cryptography.
0 references