Homogeneous Bent Functions

Authors

C. Qu, University of Wollongong
Jennifer Seberry, University of WollongongFollow
J. Pieprzyk, University of WollongongFollow

RIS ID

5537

Publication Details

This paper was originally published as Qu, C, Seberry, J and Poeprzyk, J, Homogeneous Bent Functions, Discrete Applied Mathematics, 102(1-2), 2000, 133-139. Copyright Elsevier. Original journal available here.ISSN 0166-218X.

Abstract

This paper discusses homogeneous bent functions. The space of homogeneous functions of degree three in six boolean variables was exhaustively searched and thirty bent functions were found. These are found to occur in a single orbit under the action of relabelling 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.