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 2m boolean variables for m \lge 3, without invoking results from the difference set theory.
Index Terms:
Bent functions, semi bent functions, homogeneous bent functions, Walsh cyclic spectrum
Citation:
Xiaolin Wang, Jianqin Zhou, Yubing Zang, "A note on homogeneous bent functions," snpd, vol. 2, pp.138-142, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007