Homogeneous bent functions

Chengxin Qu, Jennifer Seberry, Josef Pieprzyk

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)


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 languageEnglish
Pages (from-to)133-139
Number of pages7
JournalDiscrete Applied Mathematics
Issue number1-2
Publication statusPublished - 15 May 2000
Externally publishedYes


  • Bent functions
  • Boolean functions
  • Discrete mathematics in computer science
  • Homogeneous bent functions
  • Machine computations


Dive into the research topics of 'Homogeneous bent functions'. Together they form a unique fingerprint.

Cite this