Advertisement

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

  • Dilek Çelik
  • Ferruh Özbudak
Original Paper
  • 147 Downloads

Abstract

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.

Keywords

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

Notes

Acknowledgments

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

References

  1. 1.
    Carlitz, L.: Functions and polynomials (mod \(p^n\)). Acta Arith. 9, 67–78 (1964)zbMATHMathSciNetGoogle 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)zbMATHCrossRefGoogle Scholar
  3. 3.
    Çeşmelioğlu, A., Meidl, W.: A construction of bent functions from plateaued functions. Des. Codes Cryptogr. 66, 231–242 (2013)zbMATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Korobov, N.M.: Exponential Sums and their Applications. Springer, Berlin (1992)zbMATHCrossRefGoogle 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)zbMATHMathSciNetCrossRefGoogle Scholar
  6. 6.
    Leander, G., McGuire, G.: Construction of bent functions from near-bent functions. J. Comb. Theory Ser. 116, 960–970 (2009)zbMATHMathSciNetCrossRefGoogle 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)zbMATHCrossRefGoogle Scholar
  10. 10.
    Rothaus, O.: On bent functions. J. Comb. Theory Ser. 20, 300–305 (1976)zbMATHMathSciNetCrossRefGoogle 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