A novel algorithm enumerating bent functions

Discrete Mathematics

Volumn 308, Issue 23, 2008, Pages 5576-5584

  Meng, Qingshu ^a   Yang, Min ^a   Zhang, Huanguo ^a   Cui, Jingsong ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Binary M bius transform; Construction of bent functions; Walsh transform

Indexed keywords

BOOLEAN ALGEBRA; FUNCTIONS; MATHEMATICAL TRANSFORMATIONS; MOLYBDENUM;

ALGEBRAIC NORMAL FORM; BENT FUNCTIONS; CONSTRUCTION OF BENT FUNCTIONS; NOVEL ALGORITHMS; SUBFUNCTIONS; WALSH TRANSFORM;

BOOLEAN FUNCTIONS;

EID: 53049089743     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.10.024     Document Type: Article

References (23)

1. Canteaut A., and Charpin P. Decomposing bent functions. IEEE Transactions on Information Theory 49 8 (2003) 2004-2019
2. Carlet C. Two new classes of bent functions. Advance in Cryptology-Eurocrypt'93. Lecture Notes in Computer Science vol. 765 (1994), Springer, Berlin 77-101
3. Carlet C. Generalized partial spreads. IEEE Transactions on Information Theory 41 5 (1995) 1482-1487
4. Carlet C., and Sarkar P. Spectral domain analysis of correlation immune and resilient Boolean functions. Finite Fields and Applications l8 (2002) 120-130
5. Charnes C., Rotteler M., and Beth T. Homogeneous bent functions, invariants, and designs. Designs, Codes and Cryptography 26 (2002) 139-154
6. C. Charnes, U. Dempwolff, J. Pieprzyk, The eight variables homogeneous degree 3 bent functions, Journal of Discrete Algorithms (in press)
7. J.F. Dillon, Elementary Hadamard Difference Sets, Ph.D. Dissertation, University Maryland, 1974
8. Hou X. On the coefficients of binary bent functions. Proceedings of the American Mathematical Society 128 4 (1999) 987-996
9. Hou X., and Langevin P. Results on bent functions. Journal of Combinatorial Theory Series A 80 (1997) 232-246
10. Hou X. Cubic bent functions. Discrete Mathematics 189 (1998) 149-161
11. Macwillams F.J., and Sloane N.J.A. The Theory of Error-correcting Codes (1978), North-Holland, Amsterdam
12. McFarland R.L. A family of noncyclic difference sets. Journal of Combinatorics Series A 15 (1973) 1-10
13. Meng Q., Zhang H., Wang Z., et al. Designing bent functions using evolving computing. Acta Electronica Sinica 32 11 (2004) 1901-1903
14. Meng Q., Zhang H., Qin Z., et al. A simple proof for the nonexistence of homogenous bent function of degree m in 2 m variables with m > 3. Journal of Wuhan University 10 3 (2005) 504-506
15. Meng Q., Zhang H., Yang M., et al. On the degree of homogenous bent functions. Discrete Applied Mathematics 155 5 (2007) 665-669
16. Q. Meng, H. Zhang, J. Cui, et al., Almost enumeration of 8-variable bent functions. http://eprint.iacr.org.2005/100
17. Qu C., Seberry J., and Pieprzyk J. Homogeneous bent functions. Discrete Applied Mathematics 102 (2000) 133-139
18. Olsen J., Scholtz R., and Welch L. Bent-function sequences. IEEE Transactions on Information Theory 28 6 (1982) 858-864
19. Paterson K.G. Sequences for OFDM and Multi-code CDMA: Two problems in algebraic coding theory. In: Helleseth T., Kumar P.V., and Yang K. (Eds). Proceedings of Sequence and Their Applications-SETA01. Discrete Mathematics and Theoretical Computer Science Series (2002), Springer, Berlin 46-71
20. Preneel B., Leekwijck W.V., Linden L.V., et al. Propagation characteristics of Boolean functions. Advances in Cryptology-Eurocrypt'90. Lecture Notes in Computer Science vol. 473 (1991), Springer, Berlin 161-173
21. Rothaus O. On "Bent" functions. Journal of Combinatorics Series A 20 (1976) 300-305
22. Xia T., Seberry J., Pieprzyk J., et al. Homogeneous bent functions of degree n in 2 n variables do not exist for n > 3. Discrete Applied Mathematics 142 (2004) 127-132
23. Zheng Y., and Zhang X. Relationships between bent functions and complementary plateaued functions. Proceedings of the 2nd International Conference in Information Security and Cryptology. Lecture Notes in Computer Science vol. 1787 (1999), Springer, Berlin 60-75