Skip to main content
SpringerLink
Log in

Strongly regular graphs arising from non-weakly regular bent functions

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bannai, E: Subschemes of some association schemes. J. Algebra 23(5), 874–883 (1991)

    MathSciNet  MATH  Google Scholar 

  2. Brouwer, A.: Web database of strongly regular graphs. http://www.win.tue.nl/aeb/graphs/srg/srgtab.html (online)

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  5. Chee, T.Y.Z.X., Y.M.: Strongly regular graphs constructed from p-ary bent functions. J. Algebr. Comb., 34(2)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

  8. Helleseth, T., Kholosha, A.: Crosscorrelation of m-sequences exponential sums bent functions and jacobsthal sums. Cryptogr. Commun. 3(4), 281–291 (2011)

    Article  MathSciNet  Google Scholar 

  9. Hyun, J.Y., Lee, J., Lee, Y.: Explicit criteria for construction of plateaued functions. IEEE Trans. Inf. Theory 62(12), 7555–7565 (2016)

    Article  MathSciNet  Google Scholar 

  10. Ikuta, T, Munemasa, A.: Pseudocyclic association schemes and strongly regular graphs. Europ. J. Combin. 31, 1513–1519 (2010)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  12. Ma, S.: A survey of partial difference sets. Des. Codes Crypt. 4(4), 221–261 (1994)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  14. Muzychuk, M.: V-rings of permutation groups with Invariant Metric. Ph.D. Thesis, Kiev State University (1987)

  15. Özbudak, F., Pelen, R.M.: Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions. Submitted

  16. Rothaus, O.S.: On “bent” functions. J. Comb. Theory Series A 20(3), 300–305 (1976)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

  20. Zheng, Y., Zhang, X.-M.: Plateaued functions. In: ICICS, vol. 99, pp 284–300. Springer (1999)

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Institute of Applied Mathematics, Middle East Technical University, Dumlupınar Bulvarı No. 1, 06800, Ankara, Turkey

    Ferruh Özbudak

  2. Department of Mathematics, Middle East Technical University, Dumlupınar Bulvarı No. 1, 06800, Ankara, Turkey

    Ferruh Özbudak & Rumİ Melİh Pelen

  3. Middle Black Sea Devolopment Agency, Tekkeköy, Samsun, Turkey

    Rumİ Melİh Pelen

Authors
  1. Ferruh Özbudak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rumİ Melİh Pelen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ferruh Özbudak.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the Topical Collection on Special Issue on Boolean Functions and Their Applications

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Özbudak, F., Pelen, R.M. Strongly regular graphs arising from non-weakly regular bent functions. Cryptogr. Commun. 11, 1297–1306 (2019). https://doi.org/10.1007/s12095-019-00394-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-019-00394-2

Keywords

Mathematics Subject Classification (2010)

Search

Navigation