On the coefficients of binary bent functions

We prove a 2-adic inequality for the coefficients of binary bent functions in their polynomial representations. The 2-adic inequality implies a family of identities satisfied by the coefficients. The identities also lead to the discovery of some new affine invariants of Boolean functions on Z2 .

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

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

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

[4]  Philippe Langevin.  On Generalized Bent Functions , 1993 .

[5]  Claude Carlet,et al.  A characterization of binary bent functions , 1997, Proceedings of IEEE International Symposium on Information Theory.

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

[7]  Robert L. McFarland,et al.  A Family of Difference Sets in Non-cyclic Groups , 1973, J. Comb. Theory A.

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

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

[10]  Claude Carlet.  Generalized partial spreads , 1995, IEEE Trans. Inf. Theory.

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

[12]  Elwyn R. Berlekamp,et al.  Weight distributions of the cosets of the (32, 6) Reed-Muller code , 1972, IEEE Trans. Inf. Theory.

[13]  Xiang-dong Hou.  GL(m, 2) acting on R(r, m)/R(r-1, m) , 1996, Discret. Math..

[14]  Pavan Kumar,et al.  A new general construction for generalized bent functions , 1989, IEEE Trans. Inf. Theory.

[15]  Xiang-dong Hou.  AGL(m, 2) Acting on R(r, m)/R(s, m) , 1995 .

[16]  Xiang-dong Hou.  q-ary Bent Functions Constructed from Chain Rings , 1998 .

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

[18]  James A. Maiorana.  A classification of the cosets of the Reed-Muller code R(1, 6) , 1991 .