Multiple characters transforms and generalized Boolean functions
- 65 Downloads
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.
KeywordsGeneralized Boolean functions Characters Bent Plateaued
Mathematics Subject Classification (2010)Primary 94C10; Secondary 06E30 11A07
The authors deeply thank the Assoc. Edit. and the anonymous reviewers for their valuable comments, which have highly improved the manuscript.
- 2.Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P. (eds.) Boolean Methods and Models. Available at: https://www.math.univ-paris13.fr/~carlet/pubs.html, pp 257–397. Cambridge Univ. Press, Cambridge (2010)
- 17.Riera, C., Stănică, P.: Landscape Boolean functions, to appear in Advances in Math. Communication. Available at: arXiv:1806.05878 (2019)
- 23.Youssef, A.M., Gong, G.: Hyper-Bent Functions. In: Adv. Crypt. – EUROCRYPT 2001, LNCS, vol. 2045, pp 406–419. Springer, Berlin (2001)Google Scholar
- 24.Zhang, F., Xia, S., Stănică, P., Zhou, Y.: Further results on constructions of generalized bent Boolean functions. Inf. Sciences - China. 59, 1–3 (2016)Google Scholar