On the coefficients of binary bent functions

Hou, Xiang-dong

doi:10.1090/S0002-9939-99-05146-1

On the coefficients of binary bent functions
HTML articles powered by AMS MathViewer

by Xiang-dong Hou PDF

Proc. Amer. Math. Soc. 128 (2000), 987-996 Request permission

Abstract:

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 ${\mathbf Z}_2^m$.

References

Elwyn R. Berlekamp and Lloyd R. Welch, Weight distributions of the cosets of the $(32,\,6)$ Reed-Muller code, IEEE Trans. Inform. Theory IT-18 (1972), 203–207. MR 396054, DOI 10.1109/tit.1972.1054732
Claude Carlet, Two new classes of bent functions, Advances in cryptology—EUROCRYPT ’93 (Lofthus, 1993) Lecture Notes in Comput. Sci., vol. 765, Springer, Berlin, 1994, pp. 77–101. MR 1290331, DOI 10.1007/3-540-48285-7_{8}
Claude Carlet, Generalized partial spreads, IEEE Trans. Inform. Theory 41 (1995), no. 5, 1482–1487. MR 1366332, DOI 10.1109/18.412693
Claude Carlet, A construction of bent functions, Finite fields and applications (Glasgow, 1995) London Math. Soc. Lecture Note Ser., vol. 233, Cambridge Univ. Press, Cambridge, 1996, pp. 47–58. MR 1433138, DOI 10.1017/CBO9780511525988.006
Claude Carlet and Philippe Guillot, A characterization of binary bent functions, J. Combin. Theory Ser. A 76 (1996), no. 2, 328–335. MR 1416023, DOI 10.1006/jcta.1996.0110
H. Chung and P. V. Kummar, A new general construction for generalized bent functions, IEEE Trans. Inform. Theory 35 (1989), 206–209.
J. F. Dillon, Elementary Hadamard Difference Sets, Ph.D. Thsis, Univ. of Maryland, 1974.
H. Dobbertin, Constructions of bent functions and balanced Boolean functions with high nonlinearity, Lecture Notes in Computer Science 1008, Springer-Verlag, Berlin, 1995, 61–74.
Xiang Dong Hou, $\textrm {AGL}(m,2)$ acting on $R(r,m)/R(s,m)$, J. Algebra 171 (1995), no. 3, 921–938. MR 1315928, DOI 10.1006/jabr.1995.1043
Xiang-dong Hou, $\textrm {GL}(m,2)$ acting on $R(r,m)/R(r-1,m)$, Discrete Math. 149 (1996), no. 1-3, 99–122. MR 1375102, DOI 10.1016/0012-365X(94)00342-G
X. Hou, $q$-ary bent functions constructed from chain rings, Finite Fields Appl. 4 (1998), 55–61.
X. Hou, Cubic bent functions, Discrete Math. 189 (1998), 149–161.
X. Hou, New constructions of bent functions, J. Statistical Planning and Inference, to appear.
Xiang-dong Hou and Philippe Langevin, Results on bent functions, J. Combin. Theory Ser. A 80 (1997), no. 2, 232–246. MR 1485136, DOI 10.1006/jcta.1997.2804
P. V. Kumar, R. A. Scholtz, and L. R. Welch, Generalized bent functions and their properties, J. Combin. Theory Ser. A 40 (1985), no. 1, 90–107. MR 804871, DOI 10.1016/0097-3165(85)90049-4
P. Langevin, On generalized bent functions, Eurocode ’92 (Udine, 1992) CISM Courses and Lect., vol. 339, Springer, Vienna, 1993, pp. 147–157 (English, with English and French summaries). MR 1268655
James A. Maiorana, A classification of the cosets of the Reed-Muller code $\scr R(1,6)$, Math. Comp. 57 (1991), no. 195, 403–414. MR 1079027, DOI 10.1090/S0025-5718-1991-1079027-8
Robert L. McFarland, A family of difference sets in non-cyclic groups, J. Combinatorial Theory Ser. A 15 (1973), 1–10. MR 314647, DOI 10.1016/0097-3165(73)90031-9
O. S. Rothaus, On “bent” functions, J. Combinatorial Theory Ser. A 20 (1976), no. 3, 300–305. MR 403988, DOI 10.1016/0097-3165(76)90024-8