Abstract
This paper discusses homogeneous bent functions. The space of homogeneous functions of degree three in six boolean variables was exhaustively searched and 30 bent functions were found. These are found to occur in a single orbit under the action of relabeling of the variables. The homogeneous bent functions identified exhibit interesting combinatorial structures and are, to the best of our knowledge, the first examples of bent functions without quadratic terms. A construction for other homogeneous bent functions of degree three in larger spaces is also given.
Original language | English |
---|---|
Pages (from-to) | 133-139 |
Number of pages | 7 |
Journal | Discrete Applied Mathematics |
Volume | 102 |
Issue number | 1-2 |
DOIs | |
Publication status | Published - 15 May 2000 |
Externally published | Yes |
Keywords
- Bent functions
- Boolean functions
- Discrete mathematics in computer science
- Homogeneous bent functions
- Machine computations