Skip to main content

2015 | OriginalPaper | Buchkapitel

Bent and Semi-bent Functions via Linear Translators

verfasst von : Neşe Koçak, Sihem Mesnager, Ferruh Özbudak

Erschienen in: Cryptography and Coding

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using linear structures (linear translators) allows us to have certain flexibilities to control extra properties of these plateaued functions. In the second part of the paper, using the results of the first part and exploiting these flexibilities, we modify many secondary constructions. Therefore, we obtain new secondary constructions of bent and semi-bent functions not belonging to the Maiorana-McFarland class. Instead of using bent (semi-bent) functions as ingredients, our secondary constructions use only Boolean (vectorial Boolean) functions with linear structures (linear translators) which are very easy to choose. Moreover, all of them are very explicit and we also determine the duals of the bent functions in our constructions. We show how these linear structures should be chosen in order to satisfy the corresponding conditions coming from using derivatives and quadratic/cubic functions in our secondary constructions.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Canteaut, A., Naya-Plasencia, M.: Structural weakness of mappings with a low differential uniformity. In: Conference on Finite Fields and Applications (2009) Canteaut, A., Naya-Plasencia, M.: Structural weakness of mappings with a low differential uniformity. In: Conference on Finite Fields and Applications (2009)
2.
Zurück zum Zitat Carlet, C., Prouff, E.: On plateaued functions and their constructions. In: Johansson, T. (ed.) FSE 2003. LNCS, vol. 2887, pp. 54–73. Springer, Heidelberg (2003) CrossRef Carlet, C., Prouff, E.: On plateaued functions and their constructions. In: Johansson, T. (ed.) FSE 2003. LNCS, vol. 2887, pp. 54–73. Springer, Heidelberg (2003) CrossRef
3.
Zurück zum Zitat Carlet, C., Yucas, J.L.: Piecewise constructions of bent and almost optimal boolean functions. Des. Codes Crypt. 37, 449–464 (2005)MathSciNetCrossRefMATH Carlet, C., Yucas, J.L.: Piecewise constructions of bent and almost optimal boolean functions. Des. Codes Crypt. 37, 449–464 (2005)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: Fossorier, M.P.C., Imai, H., Lin, S., Poli, A. (eds.) AAECC 2006. LNCS, vol. 3857, pp. 1–28. Springer, Heidelberg (2006) CrossRef Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: Fossorier, M.P.C., Imai, H., Lin, S., Poli, A. (eds.) AAECC 2006. LNCS, vol. 3857, pp. 1–28. Springer, Heidelberg (2006) CrossRef
5.
Zurück zum Zitat Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257–397. Cambridge University Press, Cambridge (2010)CrossRef Carlet, C.: Boolean functions for cryptography and error correcting codes. In: Crama, Y., Hammer, P.L. (eds.) Boolean Models and Methods in Mathematics, Computer Science, and Engineering, pp. 257–397. Cambridge University Press, Cambridge (2010)CrossRef
6.
Zurück zum Zitat Carlet, C.: Open problems in mathematics and computational science. In: Kaya Koç, Ç. (ed.) Open Problems on Binary Bent Functions. Springer, Switzerland (2014)CrossRef Carlet, C.: Open problems in mathematics and computational science. In: Kaya Koç, Ç. (ed.) Open Problems on Binary Bent Functions. Springer, Switzerland (2014)CrossRef
7.
Zurück zum Zitat Carlet, C., Mesnager, S.: Four decades of research on bent functions. J. Des. Codes Crypt. (to appear) Carlet, C., Mesnager, S.: Four decades of research on bent functions. J. Des. Codes Crypt. (to appear)
8.
Zurück zum Zitat Charpin, P., Kyureghyan, G.M.: On a class of permutation polynomials over \(\mathbb{F}_{2^n}\). In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds.) SETA 2008. LNCS, vol. 5203, pp. 368–376. Springer, Heidelberg (2008) CrossRef Charpin, P., Kyureghyan, G.M.: On a class of permutation polynomials over \(\mathbb{F}_{2^n}\). In: Golomb, S.W., Parker, M.G., Pott, A., Winterhof, A. (eds.) SETA 2008. LNCS, vol. 5203, pp. 368–376. Springer, Heidelberg (2008) CrossRef
9.
Zurück zum Zitat Charpin, P., Kyureghyan, G.M.: When does \(G(x) + \gamma \, Tr(H(x))\) permute \(\mathbb{F}_2\)? Finite Fields Appl. 15(5), 615–632 (2009)MathSciNetCrossRefMATH Charpin, P., Kyureghyan, G.M.: When does \(G(x) + \gamma \, Tr(H(x))\) permute \(\mathbb{F}_2\)? Finite Fields Appl. 15(5), 615–632 (2009)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Charpin, P., Kyureghyan, G.M.: Monomial functions with linear structure and permutation polynomials. In: Finite Fields: Theory and Applications - Fq9 - Contemporary Mathematics, vol. 518, pp. 99–111. AMS (2010) Charpin, P., Kyureghyan, G.M.: Monomial functions with linear structure and permutation polynomials. In: Finite Fields: Theory and Applications - Fq9 - Contemporary Mathematics, vol. 518, pp. 99–111. AMS (2010)
11.
Zurück zum Zitat Charpin, P., Kyureghyan, G.M., Suder, V.: Sparse permutations with low differential uniformity. Finite Fields Appl. 28, 214–243 (2014)MathSciNetCrossRefMATH Charpin, P., Kyureghyan, G.M., Suder, V.: Sparse permutations with low differential uniformity. Finite Fields Appl. 28, 214–243 (2014)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Charpin, P., Mesnager, S., Sarkar, S.: On involutions of finite fields. In: Proceedings of 2015 IEEE International Symposium on Information Theory, ISIT (2015) Charpin, P., Mesnager, S., Sarkar, S.: On involutions of finite fields. In: Proceedings of 2015 IEEE International Symposium on Information Theory, ISIT (2015)
13.
Zurück zum Zitat Charpin, P., Sarkar, S.: Polynomials with linear structure and Maiorana-McFarland construction. IEEE Trans. Inf. Theory 57(6), 3796–3804 (2011)MathSciNetCrossRef Charpin, P., Sarkar, S.: Polynomials with linear structure and Maiorana-McFarland construction. IEEE Trans. Inf. Theory 57(6), 3796–3804 (2011)MathSciNetCrossRef
14.
Zurück zum Zitat Chee, S., Lee, S., Kim, K.: Semi-bent functions. In: Safavi-Naini, R., Pieprzyk, J.P. (eds.) ASIACRYPT 1994. LNCS, vol. 917, pp. 107–118. Springer, Heidelberg (1995) Chee, S., Lee, S., Kim, K.: Semi-bent functions. In: Safavi-Naini, R., Pieprzyk, J.P. (eds.) ASIACRYPT 1994. LNCS, vol. 917, pp. 107–118. Springer, Heidelberg (1995)
15.
Zurück zum Zitat Dillon, J.: Elementary hadamard difference sets. Ph.D. Dissertation, University of Maryland, College Park (1974) Dillon, J.: Elementary hadamard difference sets. Ph.D. Dissertation, University of Maryland, College Park (1974)
16.
Zurück zum Zitat Kyureghyan, G.: Constructing permutations of finite fields via linear translators. J. Comb. Theory Ser. A 118(3), 1052–1061 (2011)MathSciNetCrossRefMATH Kyureghyan, G.: Constructing permutations of finite fields via linear translators. J. Comb. Theory Ser. A 118(3), 1052–1061 (2011)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Lai, X.: Additive and linear structures of cryptographic functions. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 75–85. Springer, Heidelberg (1995) CrossRef Lai, X.: Additive and linear structures of cryptographic functions. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 75–85. Springer, Heidelberg (1995) CrossRef
18.
Zurück zum Zitat Mesnager, S.: Semi-bent functions from oval polynomials. In: Stam, M. (ed.) IMACC 2013. LNCS, vol. 8308, pp. 1–15. Springer, Heidelberg (2013) CrossRef Mesnager, S.: Semi-bent functions from oval polynomials. In: Stam, M. (ed.) IMACC 2013. LNCS, vol. 8308, pp. 1–15. Springer, Heidelberg (2013) CrossRef
19.
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)MathSciNetCrossRefMATH Mesnager, S.: Several new infinite families of bent functions and their duals. IEEE Trans. Inf. Theory. 60(7), 4397–4407 (2014)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Mesnager, S.: Open problems in mathematics and computational science. In: Kaya Koç, Ç. (ed.) On Semi-bent Functions and Related Plateaued Functions Over the Galois Field \(F_{2^n}\). Springer, Switzerland (2014) Mesnager, S.: Open problems in mathematics and computational science. In: Kaya Koç, Ç. (ed.) On Semi-bent Functions and Related Plateaued Functions Over the Galois Field \(F_{2^n}\). Springer, Switzerland (2014)
21.
Zurück zum Zitat Mesnager, S.: Further constructions of infinite families of bent functions from new permutations and their duals. J. Crypt. Commun. (CCDS). Springer (to appear) Mesnager, S.: Further constructions of infinite families of bent functions from new permutations and their duals. J. Crypt. Commun. (CCDS). Springer (to appear)
22.
Zurück zum Zitat Mesnager, S.: Bent functions: fundamentals and results. Springer (2015, to appear) Mesnager, S.: Bent functions: fundamentals and results. Springer (2015, to appear)
24.
Zurück zum Zitat Sun, G., Wu, C.: Construction of semi-bent boolean functions in even number of variables. Chin. J. Electron. 18(2), 231–237 (2009)MathSciNet Sun, G., Wu, C.: Construction of semi-bent boolean functions in even number of variables. Chin. J. Electron. 18(2), 231–237 (2009)MathSciNet
25.
Zurück zum Zitat Zheng, Y., Zhang, X.-M.: Plateaued functions. In: Varadharajan, V., Mu, Y. (eds.) ICICS 1999. LNCS, vol. 1726, pp. 284–300. Springer, Heidelberg (1999) CrossRef Zheng, Y., Zhang, X.-M.: Plateaued functions. In: Varadharajan, V., Mu, Y. (eds.) ICICS 1999. LNCS, vol. 1726, pp. 284–300. Springer, Heidelberg (1999) CrossRef
Metadaten
Titel
Bent and Semi-bent Functions via Linear Translators
verfasst von
Neşe Koçak
Sihem Mesnager
Ferruh Özbudak
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-27239-9_13

Premium Partner