Homogeneous bent functions, invariants, and designs (Q1611361)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Homogeneous bent functions, invariants, and designs |
scientific article |
Statements
Homogeneous bent functions, invariants, and designs (English)
0 references
21 August 2002
0 references
Bent functions are special polynomial functions over the 2-element Boolean ring. They have been studied extensively for the last 30 years and play an important role in coding theory and cryptography. In this paper, the authors present new methods of constructing homogeneous bent functions. These methods are based on invariant theory and combinatorics (Nagy graphs and their cliques) and provide a great computational advantage over an unstructured search. In particular, the authors show how the bent functions of degree three in six variables, presented by \textit{C. Qu}, \textit{J. Seberry} and \textit{J. Pieprzyk} [Lect. Notes Comput. Sci. 1587, 26-35 (1999; Zbl 0919.94019)] (which -- besides the quadratic bent functions -- are the only previously known homogeneous bent functions) fit into the new framework, and they apply their machinery in order to construct new homogeneous bent functions of degree three in eight, ten, and twelve variables. Furthermore, they consider the question of linear equivalence of the constructed bent functions and study the properties of the associated elementary abelian difference sets.
0 references
bent functions
0 references
invariant theory
0 references
design theory
0 references
polynomial functions
0 references