Generic Construction of Bent Functions and Bent Idempotents With Any Possible Algebraic Degrees
Chunming Tang, Zhengchun Zhou, Yanfeng Qi, Xiaosong Zhang, Cuiling Fan, Tor Helleseth · IEEE Transactions on Information Theory · 2017
As a class of optimal combinatorial objects, bent functions have important applications in cryptography, sequence design, and coding theory. Bent idempotents are a subclass of bent functions and of great interest, since they can be stored in less space and allow faster computation of the Walsh-Hadamard transform. The objective of this paper is to present a generic construction of bent functions from known ones. It includes the previous constructions of bent functions by Mesnager and Xu et al. as special cases, and produces new bent functions, which cannot be produced by earlier ones. In particular, it also generates infinite families of bent idempotents over F22mof any algebraic degree between 2 and m. This together with a recent construction by Su and Tang gives a positive answer to an open problem on bent idempotents proposed by Carlet. In addition, an infinite family of anti-self-dual bent functions is obtained in which the sum of any three distinct functions is again an anti-self-dual bent function in this family. This solves an open problem recently proposed by Mesnager.