Bent functions embedded into the recursive framework of $${\mathbb{Z}}$$ -bent functions

Suppose that n is even. Let $${\mathbb{F}_2}$$ denote the two-element field and $${\mathbb{Z}}$$ the set of integers. Bent functions can be defined as ± 1-valued functions on $${\mathbb{F}_2^n}$$ with ± 1-valued Fourier transform. More generally we call a mapping f on $${\mathbb{F}_2^n}$$ a $${\mathbb{Z}}$$ -bent function if both f and its Fourier transform $${\widehat{f}}$$ are integer-valued. $${\mathbb{Z}}$$ -bent functions f are separated into different levels, depending on the size of the maximal absolute value attained by f and $${\widehat{f}}$$ . It is shown how $${\mathbb{Z}}$$ -bent functions of lower level can be built up recursively by gluing together $${\mathbb{Z}}$$ -bent functions of higher level. This recursion comes down at level zero, containing the usual bent functions. In the present paper we start to study bent functions in the framework of $${\mathbb{Z}}$$ -bent functions and give some guidelines for further research.

[1]  Claude Carlet,et al.  Normal extensions of bent functions , 2004, IEEE Transactions on Information Theory.

[2]  Hans Dobbertin,et al.  New cyclic difference sets with Singer parameters , 2004, Finite Fields Their Appl..

[3]  O. S. Rothaus,et al.  On "Bent" Functions , 1976, J. Comb. Theory, Ser. A.

[4]  Anne Canteaut,et al.  Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences , 2000, SIAM J. Discret. Math..

[5]  Tor Helleseth,et al.  Niho type cross-correlation functions via dickson polynomials and Kloosterman sums , 2006, IEEE Transactions on Information Theory.

[6]  Anne Canteaut,et al.  Binary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture , 2000, IEEE Trans. Inf. Theory.

[7]  Tor Helleseth,et al.  Some results about the cross-correlation function between two maximal linear sequences , 1976, Discret. Math..

[8]  Hans Dobbertin,et al.  A Survey of Some Recent Results on Bent Functions , 2004, SETA.

[9]  Yoji Niho Multi-Valued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences , 1972 .

[10]  J. Dillon Elementary Hadamard Difference Sets , 1974 .

[11]  Claude Carlet,et al.  A Characterization of Binary Bent Functions , 1996, J. Comb. Theory, Ser. A.

[12]  Claude Carlet,et al.  An Alternate Characterization of the Bentness of Binary Functions, with Uniqueness , 1998, Des. Codes Cryptogr..

[13]  Hans Dobbertin,et al.  Some new three-valued crosscorrelation functions for binary m-sequences , 1996, IEEE Trans. Inf. Theory.