Paper 2012/037

Some results on $q$-ary bent functions

Deep Singh, Maheshanand Bhaintwal, and Brajesh Kumar Singh


Kumar et al.(1985) have extended the notion of classical bent Boolean functions in the generalized setup on $\BBZ_q^n$. They have provided an analogue of classical Maiorana-McFarland type bent functions. In this paper, we study the crosscorrelation of a subclass of such generalized Maiorana-McFarland (\mbox{GMMF}) type bent functions. We provide a construction of quaternary ($q = 4$) bent functions on $n+1$ variables in terms of their subfunctions on $n$-variables. Analogues of sum-of-squares indicator and absolute indicator of crosscorrelation of Boolean functions are defined in the generalized setup. Further, $q$-ary functions are studied in terms of these indictors and some upper bounds of these indicators are obtained. Finally, we provide some constructions of balanced quaternary functions with high nonlinearity under Lee metric.

Note: Dear Sir, We have included section 4, as a new section and updated section other results in the same section. Also, we have updated abstract as well as introduction accordingly.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
$q$-ary bent functionsWalsh-Hadamard transformParseval's identityGMMF type bent functionsCrosscorrelation
Contact author(s)
deepsinghspn @ gmail com
2012-04-22: revised
2012-01-29: received
See all versions
Short URL
Creative Commons Attribution


      author = {Deep Singh and Maheshanand Bhaintwal and Brajesh Kumar Singh},
      title = {Some results on $q$-ary bent functions},
      howpublished = {Cryptology ePrint Archive, Paper 2012/037},
      year = {2012},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.