Multiple characters transforms and generalized Boolean functions

In this paper we investigate generalized Boolean functions whose spectrum is flat with respect to a set of Walsh-Hadamard transforms defined using various complex primitive roots of 1. We also study some differential properties of the generalized Boolean functions in even dimension defined in terms of these different characters. We show that those functions have similar properties to the vectorial bent functions. We next clarify the case of gbent functions in odd dimension. As a by-product of our proofs, more generally, we also provide several results about plateaued functions. Furthermore, we find characterizations of plateaued functions with respect to different characters in terms of second derivatives and fourth moments.

[1]  Alexander Pott,et al.  Nonlinear functions in abelian groups and relative difference sets , 2004, Discret. Appl. Math..

[2]  Bernhard Schmidt,et al.  On (pa, pb, pa, pa-b)-Relative Difference Sets , 1997 .

[3]  Sihem Mesnager,et al.  Decomposing Generalized Bent and Hyperbent Functions , 2017, IEEE Transactions on Information Theory.

[4]  Keqin Feng,et al.  Complete Characterization of Generalized Bent and 2k-Bent Boolean Functions , 2017, IEEE Transactions on Information Theory.

[5]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

[6]  Sihem Mesnager,et al.  Four decades of research on bent functions , 2016, Des. Codes Cryptogr..

[7]  Enes Pasalic,et al.  Full Characterization of Generalized Bent Functions as (Semi)-Bent Spaces, Their Dual, and the Gray Image , 2018, IEEE Transactions on Information Theory.

[8]  Sugata Gangopadhyay,et al.  Bent and generalized bent Boolean functions , 2013, Des. Codes Cryptogr..

[9]  Pantelimon Stanica,et al.  Cryptographic Boolean Functions and Applications , 2009 .

[10]  Patrick Solé,et al.  Connections between Quaternary and Binary Bent Functions , 2009, IACR Cryptol. ePrint Arch..

[11]  Pantelimon Stanica,et al.  Generalized Bent Functions and Their Gray Images , 2016, WAIFI.

[12]  Pantelimon Stanica,et al.  On Symmetry and Differential Properties of Generalized Boolean Functions , 2018, WAIFI.

[13]  Guang Gong,et al.  Hyperbent Functions, Kloosterman Sums, and Dickson Polynomials , 2008, IEEE Transactions on Information Theory.

[14]  Amr M. Youssef,et al.  Hyper-bent Functions , 2001, EUROCRYPT.

[15]  Sihem Mesnager,et al.  Further Results on Generalized Bent Functions and Their Complete Characterization , 2018, IEEE Transactions on Information Theory.

[16]  Yuliang Zheng,et al.  On plateaued functions , 1999, IEEE Trans. Inf. Theory.

[17]  Gohar M. M. Kyureghyan,et al.  On Boolean functions with the sum of every two of them being bent , 2008, Des. Codes Cryptogr..

[18]  Claude Carlet,et al.  Hyper-bent functions and cyclic codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[19]  Sihem Mesnager,et al.  Bent Functions: Fundamentals and Results , 2016 .

[20]  Sihem Mesnager,et al.  Generalized Plateaued Functions and Admissible (Plateaued) Functions , 2017, IEEE Transactions on Information Theory.

[21]  Kai-Uwe Schmidt,et al.  Quaternary Constant-Amplitude Codes for Multicode CDMA , 2006, IEEE Transactions on Information Theory.

[22]  Pantelimon Stanica,et al.  Landscape Boolean Functions , 2019, Adv. Math. Commun..

[23]  Claude Carlet,et al.  Boolean Functions for Cryptography and Error-Correcting Codes , 2010, Boolean Models and Methods.

[24]  Yu Zhou,et al.  Further results on constructions of generalized bent Boolean functions , 2016, Science China Information Sciences.

[25]  Pantelimon Stanica,et al.  Partial spread and vectorial generalized bent functions , 2017, Des. Codes Cryptogr..