Strongly regular graphs arising from non-weakly regular bent functions

  • Ferruh ÖzbudakEmail author
  • Rumİ Melİh Pelen
Part of the following topical collections:
  1. Special Issue on Boolean Functions and Their Applications


In this paper, we study two special subsets of a finite field of odd characteristics associated with non-weakly regular bent functions. We show that those subsets associated to non-weakly regular even bent functions in the GMMF class (see Çesmelioğlu et al. Finite Fields Appl. 24, 105–117 2013) are never partial difference sets (PDSs), and are PDSs if and only if they are trivial subsets. Moreover, we analyze the two known sporadic examples of non-weakly regular ternary bent functions given in Helleseth and Kholosha (IEEE Trans. Inf. Theory 52(5), 2018–2032 2006, Cryptogr. Commun. 3(4), 281–291 2011). We observe that corresponding subsets are non-trivial partial difference sets. We show that they are the union of some cyclotomic cosets and so correspond to 2-class fusion schemes of a cyclotomic scheme. We also present a further construction giving non-trivial PDSs from certain p-ary functions which are not bent functions.


Non weakly regular bent functions Partial difference sets Cyclotomic association schemes Fusion schemes Strongly regular graphs 

Mathematics Subject Classification (2010)

11T22 11T71 05E30 



The authors extend thanks to the anonymous reviewers for their valuable comments and suggestions, which improved the quality and presentation of the manuscript.


  1. 1.
    Bannai, E: Subschemes of some association schemes. J. Algebra 23(5), 874–883 (1991)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Brouwer, A.: Web database of strongly regular graphs. (online)
  3. 3.
    Çesmelioğlu, A., Meidl, W., Pott, A.: Generalized Maiorana Mcfarland class and normality of p-ary bent functions. Finite Fields Appl. 24, 105–117 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Çesmelioğlu, A., Meidl, W., Pott, A.: On the dual of (non)-weakly regular bent functions and self-dual bent functions. Adv. Math. Commun. 7(4), 425–440 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Chee, T.Y.Z.X., Y.M.: Strongly regular graphs constructed from p-ary bent functions. J. Algebr. Comb., 34(2)Google Scholar
  6. 6.
    Helleseth, T., Kholosha, A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. In: 2010 IEEE International Symposium on Information Theory Proceedings (ISIT), pp 1277–1281. IEEE (2010)Google Scholar
  8. 8.
    Helleseth, T., Kholosha, A.: Crosscorrelation of m-sequences exponential sums bent functions and jacobsthal sums. Cryptogr. Commun. 3(4), 281–291 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Hyun, J.Y., Lee, J., Lee, Y.: Explicit criteria for construction of plateaued functions. IEEE Trans. Inf. Theory 62(12), 7555–7565 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Ikuta, T, Munemasa, A.: Pseudocyclic association schemes and strongly regular graphs. Europ. J. Combin. 31, 1513–1519 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Kumar, P., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combinatorial Theory Ser. A 40(1), 90–107 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Ma, S.: A survey of partial difference sets. Des. Codes Crypt. 4(4), 221–261 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Mesnager, S., Özbudak, F., Sınak, A.: Linear codes from weakly regular plateaued functions and their secret sharing schemes. Des Codes Cryptogr. 87(2-3), 463–480 (2019)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Muzychuk, M.: V-rings of permutation groups with Invariant Metric. Ph.D. Thesis, Kiev State University (1987)Google Scholar
  15. 15.
    Özbudak, F., Pelen, R.M.: Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions. SubmittedGoogle Scholar
  16. 16.
    Rothaus, O.S.: On “bent” functions. J. Comb. Theory Series A 20(3), 300–305 (1976)CrossRefzbMATHGoogle Scholar
  17. 17.
    Feng, Q.X.T., Momihara, K.: Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes. Combinatorica 35, 413–434 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Tan, Y., Pott, A., bent, T. Feng.: Strongly regular graphs associated with ternary functions. J. Combinatorial Theory Ser. A 117(6), 668–682 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Tan, Y., Yang, J., Zhang, X.: A recursive construction of p-ary bent functions which are not weakly regular. In: 2010 IEEE International Conference on Information Theory and Information Security (ICITIS), pp. 156–159 (2010)Google Scholar
  20. 20.
    Zheng, Y., Zhang, X.-M.: Plateaued functions. In: ICICS, vol. 99, pp 284–300. Springer (1999)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Institute of Applied MathematicsMiddle East Technical UniversityAnkaraTurkey
  2. 2.Department of MathematicsMiddle East Technical UniversityAnkaraTurkey
  3. 3.Middle Black Sea Devolopment AgencyTekkeköyTurkey

Personalised recommendations