Skip to main content
Erschienen in: Cryptography and Communications 6/2020

14.05.2020

Several new infinite families of bent functions via second order derivatives

verfasst von: Lijing Zheng, Jie Peng, Haibin Kan, Yanjun Li

Erschienen in: Cryptography and Communications | Ausgabe 6/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Inspired by a recent work of Tang et al. on constructing bent functions [14, IEEE TIT, 63(1): 6149-6157, 2017], we introduce a property (Pτ) of any Boolean function that its second order derivatives vanish at any direction (ui,uj) for some τ-subset {u1,…,uτ} of \(\mathbb {F}_{2^{n}}\), and then establish a link between this property and the construction of Tang et al. (IEEE Trans. Inf. Theory 63(10), 6149–6157 2017). It enables us to find more bent functions efficiently. We construct (at least) five new infinite families of bent functions from some known functions: the Gold’s bent functions and some quadratic non-monomial bent functions, Leander’s monomial bent functions, Canteaut-Charpin-Kyureghyan’s monomial bent functions, and the Maiorana-McFarland class of bent functions, respectively. Our result generalizes some recent works on bent functions. We also provide the corresponding dual functions in all our constructions except the quadratic non-monomial one. It also turns out that we can get new bent functions outside the Maiorana-McFarland completed class.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields and Their Applications 14(1), 221–241 (2008)MathSciNetCrossRef Canteaut, A., Charpin, P., Kyureghyan, G.M.: A new class of monomial bent functions. Finite Fields and Their Applications 14(1), 221–241 (2008)MathSciNetCrossRef
2.
Zurück zum Zitat Canteaut, A., Daum, M., Dobbertin, H., Leander, G.: Finding nonnormal bent functions. Discret. Appl. Math. 154, 202–218 (2006)MathSciNetCrossRef Canteaut, A., Daum, M., Dobbertin, H., Leander, G.: Finding nonnormal bent functions. Discret. Appl. Math. 154, 202–218 (2006)MathSciNetCrossRef
3.
Zurück zum Zitat Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. Proccedings of AAECC 16, LNCS 3857 1–28 (2006) Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. Proccedings of AAECC 16, LNCS 3857 1–28 (2006)
4.
Zurück zum Zitat Carlet, C., Mesnager, S.: Four decades of research on bent functions. Designs Codes and Cryptography 78(1), 5–50 (2016)MathSciNetCrossRef Carlet, C., Mesnager, S.: Four decades of research on bent functions. Designs Codes and Cryptography 78(1), 5–50 (2016)MathSciNetCrossRef
5.
6.
Zurück zum Zitat Dillon, J.: Elementary Hadamard Difference Sets PhD dissertation Universtiy of Maryland (1974) Dillon, J.: Elementary Hadamard Difference Sets PhD dissertation Universtiy of Maryland (1974)
7.
Zurück zum Zitat Huang, D., Tang, C., Qi, Y., Xu, M.: New quadratic bent functions in polynomial forms with coefficients in extension fields. Applicable Algebra in Engineering Communication and Computing 30, 333–347 (2019)MathSciNetCrossRef Huang, D., Tang, C., Qi, Y., Xu, M.: New quadratic bent functions in polynomial forms with coefficients in extension fields. Applicable Algebra in Engineering Communication and Computing 30, 333–347 (2019)MathSciNetCrossRef
9.
Zurück zum Zitat Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014)MathSciNetCrossRef Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory 60(7), 4397–4407 (2014)MathSciNetCrossRef
10.
Zurück zum Zitat Mesnager, S., Kyureghyan, G., Mullen, G., Pott, A.: Bent functions from spreads, in “Contemporary Mathematics”, vol. 632 Magdeburg, Germany:, AMS (2015) Mesnager, S., Kyureghyan, G., Mullen, G., Pott, A.: Bent functions from spreads, in “Contemporary Mathematics”, vol. 632 Magdeburg, Germany:, AMS (2015)
11.
Zurück zum Zitat Mesnager, S.: Bent Functions: Fundamentals and Results. Springer, Switzerland (2016)CrossRef Mesnager, S.: Bent Functions: Fundamentals and Results. Springer, Switzerland (2016)CrossRef
13.
Zurück zum Zitat Sun, G., Wu, C.: Comments on “Monomial Bent functions”. IEEE Trans. Inf. Theory 57, 4014–4015 (2011)CrossRef Sun, G., Wu, C.: Comments on “Monomial Bent functions”. IEEE Trans. Inf. Theory 57, 4014–4015 (2011)CrossRef
14.
Zurück zum Zitat Tang, C., Zhou, Z., Qi, Y., Zhang, X., Fan, C., Helleseth, T.: Generic construction of bent functions and bent idempotents with any possible algebraic degrees. IEEE Trans. Inf. Theory 63(10), 6149–6157 (2017)MathSciNetCrossRef Tang, C., Zhou, Z., Qi, Y., Zhang, X., Fan, C., Helleseth, T.: Generic construction of bent functions and bent idempotents with any possible algebraic degrees. IEEE Trans. Inf. Theory 63(10), 6149–6157 (2017)MathSciNetCrossRef
16.
Zurück zum Zitat Zhang, F., Pasalic, E., Wei, Y., Cepak, N.: Constructing Bent Functions Outside the Maiorana-McFarland Class Using a General Form of Rothaus. IEEE Trans. Inf. Theory 63, 5336–5349 (2017)MathSciNetCrossRef Zhang, F., Pasalic, E., Wei, Y., Cepak, N.: Constructing Bent Functions Outside the Maiorana-McFarland Class Using a General Form of Rothaus. IEEE Trans. Inf. Theory 63, 5336–5349 (2017)MathSciNetCrossRef
Metadaten
Titel
Several new infinite families of bent functions via second order derivatives
verfasst von
Lijing Zheng
Jie Peng
Haibin Kan
Yanjun Li
Publikationsdatum
14.05.2020
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 6/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-020-00436-0

Weitere Artikel der Ausgabe 6/2020

Cryptography and Communications 6/2020 Zur Ausgabe

Premium Partner