A note on homogeneous bent functions
暂无分享,去创建一个
Bent functions are used to build blocks for cryptographically strong S-boxes and spread spectrum systems. The concept of semi bent functions and quarter bent functions is presented. Based on the new concept, an approach to construct bent functions is proposed. A simpler method to find all 30 homogeneous bent functions of degree 3 in 6 Boolean variables, which were previously discovered by a computer search, is given. It is proved that there do not exist homogeneous bent functions of degree m in 2 m Boolean variables for m > 3, without invoicing results from the difference set theory.
[1] O. S. Rothaus,et al. On "Bent" Functions , 1976, J. Comb. Theory, Ser. A.
[2] Tianbing Xia,et al. Homogeneous bent functions of degree n in 2n variables do not exist for nge3 , 2004, Discret. Appl. Math..
[3] Claude Carlet,et al. Two New Classes of Bent Functions , 1994, EUROCRYPT.
[4] P. Vijay Kumar,et al. Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.
[5] Jennifer Seberry,et al. Homogeneous bent functions , 2000, Discret. Appl. Math..