Homogeneous bent functions of degree n in 2n variables do not exist for n > 3

Authors

Tianbing Xia, University of WollongongFollow
Jennifer Seberry, University of WollongongFollow
J. Pieprzyk, Macquarie UniversityFollow
C. Charnes, University of MelbourneFollow

RIS ID

11099

Publication Details

This article was originally published as Xia, T, Seberry, J, Pieprzyk, J and Charnes, C, Homogeneous bent functions of degree n in 2n variables do not exist for n > 3, Discrete Applied Mathematics, 142, 2004, 127-132. Original Elsevier journal available here.

Abstract

We prove that homogeneous bent functions f : GF(2)2n —> GF(2) of degree n do not exist for n > 3. Consequently homogeneous bent functions must have degree < n for n > 3.