Skip to main content
Top
Published in: Cryptography and Communications 6/2019

14-09-2019

Strongly regular graphs arising from non-weakly regular bent functions

Authors: Ferruh Özbudak, Rumİ Melİh Pelen

Published in: Cryptography and Communications | Issue 6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Ç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)MathSciNetCrossRef Ç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)MathSciNetCrossRef
4.
go back to reference Ç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)MathSciNetCrossRef Ç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)MathSciNetCrossRef
5.
6.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
go back to reference 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.: 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.
go back to reference Helleseth, T., Kholosha, A.: Crosscorrelation of m-sequences exponential sums bent functions and jacobsthal sums. Cryptogr. Commun. 3(4), 281–291 (2011)MathSciNetCrossRef Helleseth, T., Kholosha, A.: Crosscorrelation of m-sequences exponential sums bent functions and jacobsthal sums. Cryptogr. Commun. 3(4), 281–291 (2011)MathSciNetCrossRef
9.
go back to reference Hyun, J.Y., Lee, J., Lee, Y.: Explicit criteria for construction of plateaued functions. IEEE Trans. Inf. Theory 62(12), 7555–7565 (2016)MathSciNetCrossRef Hyun, J.Y., Lee, J., Lee, Y.: Explicit criteria for construction of plateaued functions. IEEE Trans. Inf. Theory 62(12), 7555–7565 (2016)MathSciNetCrossRef
10.
go back to reference Ikuta, T, Munemasa, A.: Pseudocyclic association schemes and strongly regular graphs. Europ. J. Combin. 31, 1513–1519 (2010)MathSciNetCrossRef Ikuta, T, Munemasa, A.: Pseudocyclic association schemes and strongly regular graphs. Europ. J. Combin. 31, 1513–1519 (2010)MathSciNetCrossRef
11.
go back to reference Kumar, P., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combinatorial Theory Ser. A 40(1), 90–107 (1985)MathSciNetCrossRef Kumar, P., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combinatorial Theory Ser. A 40(1), 90–107 (1985)MathSciNetCrossRef
13.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
14.
go back to reference Muzychuk, M.: V-rings of permutation groups with Invariant Metric. Ph.D. Thesis, Kiev State University (1987) Muzychuk, M.: V-rings of permutation groups with Invariant Metric. Ph.D. Thesis, Kiev State University (1987)
15.
go back to reference Özbudak, F., Pelen, R.M.: Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions. Submitted Özbudak, F., Pelen, R.M.: Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions. Submitted
16.
go back to reference Rothaus, O.S.: On “bent” functions. J. Comb. Theory Series A 20(3), 300–305 (1976)CrossRef Rothaus, O.S.: On “bent” functions. J. Comb. Theory Series A 20(3), 300–305 (1976)CrossRef
17.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
18.
go back to reference Tan, Y., Pott, A., bent, T. Feng.: Strongly regular graphs associated with ternary functions. J. Combinatorial Theory Ser. A 117(6), 668–682 (2010)MathSciNetCrossRef Tan, Y., Pott, A., bent, T. Feng.: Strongly regular graphs associated with ternary functions. J. Combinatorial Theory Ser. A 117(6), 668–682 (2010)MathSciNetCrossRef
19.
go back to reference 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) 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.
go back to reference Zheng, Y., Zhang, X.-M.: Plateaued functions. In: ICICS, vol. 99, pp 284–300. Springer (1999) Zheng, Y., Zhang, X.-M.: Plateaued functions. In: ICICS, vol. 99, pp 284–300. Springer (1999)
Metadata
Title
Strongly regular graphs arising from non-weakly regular bent functions
Authors
Ferruh Özbudak
Rumİ Melİh Pelen
Publication date
14-09-2019
Publisher
Springer US
Published in
Cryptography and Communications / Issue 6/2019
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-019-00394-2

Other articles of this Issue 6/2019

Cryptography and Communications 6/2019 Go to the issue

Premium Partner