Homogeneous bent functions

Chengxin Qu, Jennifer Seberry, Josef Pieprzyk

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

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

Keywords

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

Fingerprint

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

Cite this