A construction of weakly and non-weakly regular bent functions over the ring of integers modulo \(p^m\)

Original Paper


Bent functions over the finite fields of an odd characteristic received a lot of attention of late years. In Çeşmelioğlu et al. (J Comb Theory Ser A 119:420–429, 2012), Çeşmelioğlu and Meidl (Des Codes Cryptogr 66:231–242, 2013), an efficient method of construction of weakly regular and non-weakly regular bent functions defined over a finite field with odd characteristic is presented. In this paper, we give an adaptation of this method to the ring of integers modulo \(p^m\), where p is an odd prime and m is a positive integer. We emphasize that different results than the results of the finite field case are obtained in every application process. First, we give a method that constructs bent functions using plateaued functions by increasing the dimension. Then, in order to give concrete examples, we compute Walsh spectrum of some specific quadratic functions defined over the ring of integers modulo \(p^m\) and apply the construction method on these functions. There are notable differences between the cases when m is odd and even. Also, we explain how to determine weakly regular and non-weakly regular bent functions among the bent functions that are constructed by the method.


Bent Near-bent Plateaued functions Weakly regular  Non-weakly regular Finite rings Walsh spectrum 



We would like to express our gratitude to the anonymous reviewers for their valuable comments which improved the final version of the paper.


  1. 1.
    Carlitz, L.: Functions and polynomials (mod \(p^n\)). Acta Arith. 9, 67–78 (1964)MATHMathSciNetGoogle Scholar
  2. 2.
    Çeşmelioğlu, A., McGuire, G., Meidl, W.: A construction of weakly and non-weakly regular bent functions. J. Comb. Theory Ser. A 119, 420–429 (2012)MATHCrossRefGoogle Scholar
  3. 3.
    Çeşmelioğlu, A., Meidl, W.: A construction of bent functions from plateaued functions. Des. Codes Cryptogr. 66, 231–242 (2013)MATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Korobov, N.M.: Exponential Sums and their Applications. Springer, Berlin (1992)MATHCrossRefGoogle Scholar
  5. 5.
    Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. 40, 90–107 (1985)MATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Leander, G., McGuire, G.: Construction of bent functions from near-bent functions. J. Comb. Theory Ser. 116, 960–970 (2009)MATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    Lidl, R., Niederreiter, H.: Finite Fields, 2nd edn., Encyclopedia Math. Appl., vol. 20. Cambridge University Press, Cambridge (1997)Google Scholar
  8. 8.
    Mesnager, S.: Characterizations of plateaued and bent functions in characteristic \(p\). In: Schmidt, K.U., Winterhof, A. (eds.), Sequences and Their Applications-SETA 2014, number 8865 in Lecture Notes in Computer Science, (pp. 72–82). Springer (2014)Google Scholar
  9. 9.
    Rose, H.E.: A Course on Finite Groups. Springer, Berlin (2009)MATHCrossRefGoogle Scholar
  10. 10.
    Rothaus, O.: On bent functions. J. Comb. Theory Ser. 20, 300–305 (1976)MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Cryptology DepartmentTübitak UEKAEGebzeTurkey
  2. 2.Department of Mathematics and Institute of Applied MathematicsMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations