Abstract
By the relationship between the first linear spectra of a function at partial points and the Hamming weights of the sub-functions, and by the Hamming weight of homogenous Boolean function, it is proved that there exist no homogeneous bent functions of degreem inn=2m variables form>3.
Similar content being viewed by others
References
Rothaus O S. On “Bent” Functions.Journal of Combinatorial Theory, 1976,A(20): 300–305.
Dillon J F. Elementary Hadmard Difference Sets. Ph. D. Dissertation, Maryland: University Maryland, 1974.
Carlet C. Two New Classes of Bent Functions.Advances in Cryptology-Eurocrypt' 93, LNCS 765. Berlin: Springer-Verlag, 1994. 77–101.
Hou Xiang-dong. Cubic Bent Functions.Discrete Mathematics, 1998,189: 149–161.
Carlet C. Generalized Partial Spread.IEEE Transaction on Information Theory, 1995,41(5): 1482–1487.
Qu Cheng-xin, Seberry J, Pieprzyk J. Homogeneous Bent Functions.Discrete Applied Mathematics, 2000,102: 133–139.
Qu Cheng-xin, Seberry J, Pieprzyk J. On the Symmetric Property of Homogeneous Boolean Functions.Proceedings of the Australian Conference on Information Security and Privacy, LNCS 1587. Heidelberg: Springer-Verlag, 1999. 26–35.
Charnes C, Rotteler M, Beth T. Homogeneous Bent Functions, Invariants, and Designs.Codes and Cryptography, 2002,26: 139–154.
Xia Tian-bing, Seberry J, Pieprzyk J,et al. Homogeneous Bent Functions of Degreen in 2n Variables Do Not Exist forn>3.Discrete Applied Mathematics, 2004,142: 127–132.
Carlet C, Sarkar P. Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions.Journal of Finite Fields and Applications, 2002,8: 120–130.
Zhang Huan-guo, Feng Xiu-tao, Qin Zhong-ping,et al. Research on Evolutionary Cryptosystems and Evolutionary DES.Chinese Journal of Computers, 2003,26 (12): 1678–1684 (Ch).
Clark J A, Jacob J L, Stepney S,et al. Evolving Boolean Function Satisfying Mutiple Criteria.Indocrypt 2002, LNCS 2552. Heidelberg: Springer-Verlag, 2002. 246–259.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (60373087, 60473023, 66973034), the National High-Technology Research and Development Plan of China (2002AA41051), the Ph. D Programs Foundation of Ministry of Education of China (20020486046)
Biography: MENG Qing-shu (1972-), male, Ph.D candidate, research direction: code and information security.
Rights and permissions
About this article
Cite this article
Qing-shu, M., Huan-guo, Z., Zhong-ping, Q. et al. A proof for the nonexistence of some homogeneous bent functions. Wuhan Univ. J. Nat. Sci. 10, 504–506 (2005). https://doi.org/10.1007/BF02831133
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02831133