A note on homogeneous bent functions

Bent functions are used to build blocks for cryptographically strong S-boxes and spread spectrum systems. The concept of semi bent functions and quarter bent functions is presented. Based on the new concept, an approach to construct bent functions is proposed. A simpler method to find all 30 homogeneous bent functions of degree 3 in 6 Boolean variables, which were previously discovered by a computer search, is given. It is proved that there do not exist homogeneous bent functions of degree m in 2 m Boolean variables for m > 3, without invoicing results from the difference set theory.

[1]  O. S. Rothaus,et al.  On "Bent" Functions , 1976, J. Comb. Theory, Ser. A.

[2]  Tianbing Xia,et al.  Homogeneous bent functions of degree n in 2n variables do not exist for nge3 , 2004, Discret. Appl. Math..

[3]  Claude Carlet,et al.  Two New Classes of Bent Functions , 1994, EUROCRYPT.

[4]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

[5]  Jennifer Seberry,et al.  Homogeneous bent functions , 2000, Discret. Appl. Math..