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.
Similar content being viewed by others
References
Bannai, E: Subschemes of some association schemes. J. Algebra 23(5), 874–883 (1991)
Brouwer, A.: Web database of strongly regular graphs. http://www.win.tue.nl/aeb/graphs/srg/srgtab.html (online)
Ç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)
Ç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)
Chee, T.Y.Z.X., Y.M.: Strongly regular graphs constructed from p-ary bent functions. J. Algebr. Comb., 34(2)
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)
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)
Helleseth, T., Kholosha, A.: Crosscorrelation of m-sequences exponential sums bent functions and jacobsthal sums. Cryptogr. Commun. 3(4), 281–291 (2011)
Hyun, J.Y., Lee, J., Lee, Y.: Explicit criteria for construction of plateaued functions. IEEE Trans. Inf. Theory 62(12), 7555–7565 (2016)
Ikuta, T, Munemasa, A.: Pseudocyclic association schemes and strongly regular graphs. Europ. J. Combin. 31, 1513–1519 (2010)
Kumar, P., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combinatorial Theory Ser. A 40(1), 90–107 (1985)
Ma, S.: A survey of partial difference sets. Des. Codes Crypt. 4(4), 221–261 (1994)
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)
Muzychuk, M.: V-rings of permutation groups with Invariant Metric. Ph.D. Thesis, Kiev State University (1987)
Özbudak, F., Pelen, R.M.: Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions. Submitted
Rothaus, O.S.: On “bent” functions. J. Comb. Theory Series A 20(3), 300–305 (1976)
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)
Tan, Y., Pott, A., bent, T. Feng.: Strongly regular graphs associated with ternary functions. J. Combinatorial Theory Ser. A 117(6), 668–682 (2010)
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)
Zheng, Y., Zhang, X.-M.: Plateaued functions. In: ICICS, vol. 99, pp 284–300. Springer (1999)
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
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12095-019-00394-2
Keywords
- Non weakly regular bent functions
- Partial difference sets
- Cyclotomic association schemes
- Fusion schemes
- Strongly regular graphs