On the ranks of bent functions

The rank of a bent function is the 2-rank of the associated symmetric 2-design. In this paper, it is shown that it is an invariant under the equivalence relation among bent functions. Some upper and lower bounds of ranks of general bent functions, Maiorana-McFarland bent functions and Desarguesian partial spread bent functions are given. As a consequence, it is proved that almost every Desarguesian partial spread bent function is not equivalent to any Maiorana-McFarland bent function.

[1]  Xiang-dong Hou.  Cubic bent functions , 1998, Discret. Math..

[2]  K. T. Arasu,et al.  A New Family of Cyclic Difference Sets with Singer Parameters in Characteristic Three , 2003, Des. Codes Cryptogr..

[3]  A. Pott,et al.  Difference sets, sequences and their correlation properties , 1999 .

[4]  Alexander Pott,et al.  Finite Geometry and Character Theory , 1995 .

[5]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[6]  Philippe Langevin,et al.  Results on Bent Functions , 1997, J. Comb. Theory, Ser. A.

[7]  Hans Dobbertin,et al.  Construction of Bent Functions and Balanced Boolean Functions with High Nonlinearity , 1994, FSE.

[8]  Jacques Wolfmann,et al.  Bent Functions and Coding Theory , 1999 .

[9]  Qing Xiang,et al.  Cyclic Relative Difference Sets and their p-Ranks , 2003, Des. Codes Cryptogr..

[10]  Ulrich Dempwolff,et al.  Automorphisms and Equivalence of Bent Functions and of Difference Sets in Elementary Abelian 2-Groups , 2006 .

[11]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .

[12]  Qing Xiang,et al.  The invariant factors of some cyclic difference sets , 2003, J. Comb. Theory, Ser. A.

[13]  Claude Carlet,et al.  A construction of bent function , 1996 .

[14]  Hans Dobbertin,et al.  A Survey of Some Recent Results on Bent Functions , 2004, SETA.

[15]  Jennifer D. Key,et al.  Designs and their codes , 1992, Cambridge tracts in mathematics.

[16]  Michael Klemm,et al.  Über den p-rang von inzidenzmatrizen , 1986, J. Comb. Theory, Ser. A.