Skip to main content

2016 | OriginalPaper | Buchkapitel

Results on Characterizations of Plateaued Functions in Arbitrary Characteristic

verfasst von : Sihem Mesnager, Ferruh Özbudak, Ahmet Sınak

Erschienen in: Cryptography and Information Security in the Balkans

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Bent and plateaued functions play a significant role in cryptography since they can have various desirable cryptographic properties. In this work, we first provide the characterizations of plateaued functions in terms of the moments of their Walsh transforms. Next, we generalize the characterizations of Boolean bent and plateaued functions in terms of their second-order derivatives to arbitrary characteristic. Moreover, we present a new characterization of plateaued functions in terms of fourth power moments of their Walsh transforms. Furthermore, we give a new proof of the characterization of vectorial bent functions. Finally, we present the characterizations of vectorial s-plateaued functions in terms of moments of their Walsh transforms and the zeros of their second-order derivatives.

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 Cao, X., Chen, H., Mesnager, S.: Further results on semi-bent functions in polynomial form. J. Adv. Math. Commun. (AMC) (To appear) Cao, X., Chen, H., Mesnager, S.: Further results on semi-bent functions in polynomial form. J. Adv. Math. Commun. (AMC) (To appear)
2.
Zurück zum Zitat Carlet, C.: Vectorial boolean functions for cryptography. Boolean Models Methods Math. Comput. Sci. Eng. 134, 398–469 (2010)CrossRefMATH Carlet, C.: Vectorial boolean functions for cryptography. Boolean Models Methods Math. Comput. Sci. Eng. 134, 398–469 (2010)CrossRefMATH
3.
Zurück zum Zitat Carlet, C.: On the properties of vectorial functions with plateaued components and their consequences on APN functions. In: El Hajji, S., Nitaj, A., Carlet, C., Souidi, E.M. (eds.) Codes, Cryptology, and Information Security. LNCS, vol. 9084, pp. 63–73. Springer, Heidelberg (2015) Carlet, C.: On the properties of vectorial functions with plateaued components and their consequences on APN functions. In: El Hajji, S., Nitaj, A., Carlet, C., Souidi, E.M. (eds.) Codes, Cryptology, and Information Security. LNCS, vol. 9084, pp. 63–73. Springer, Heidelberg (2015)
4.
Zurück zum Zitat Carlet, C., Ding, C.: Highly nonlinear mappings. Spec. Issue Complex. Issues Coding Crypt. J. Complex. 20(2–3), 205–244 (2004)MathSciNetMATH Carlet, C., Ding, C.: Highly nonlinear mappings. Spec. Issue Complex. Issues Coding Crypt. J. Complex. 20(2–3), 205–244 (2004)MathSciNetMATH
6.
7.
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
8.
Zurück zum Zitat Cohen, G., Mesnager, S.: On constructions of semi-bent functions from bent functions. J. Contemp. Math. 625, 141–154 (2014). Discrete Geometry and Algebraic Combinatorics, American Mathematical SocietyCrossRefMathSciNetMATH Cohen, G., Mesnager, S.: On constructions of semi-bent functions from bent functions. J. Contemp. Math. 625, 141–154 (2014). Discrete Geometry and Algebraic Combinatorics, American Mathematical SocietyCrossRefMathSciNetMATH
9.
10.
Zurück zum Zitat Çakçak, E., Özbudak, F.: Some Artin-Schreier type function fields over finite fields with prescribed genus and number of rational places. J. Pure Appl. Algebra 210(1), 113–135 (2007)CrossRefMathSciNetMATH Çakçak, E., Özbudak, F.: Some Artin-Schreier type function fields over finite fields with prescribed genus and number of rational places. J. Pure Appl. Algebra 210(1), 113–135 (2007)CrossRefMathSciNetMATH
11.
Zurück zum Zitat Çeşmelioğlu, A., Meidl, W.: A construction of bent functions from plateaued functions. Des. Codes Crypt. 66(1–3), 231–242 (2013)MATHMathSciNet Çeşmelioğlu, A., Meidl, W.: A construction of bent functions from plateaued functions. Des. Codes Crypt. 66(1–3), 231–242 (2013)MATHMathSciNet
12.
Zurück zum Zitat Çeşmelioğlu, A., Meidl, W.: Non weakly regular bent polynomials from vectorial quadratic functions. In: Topics in Finite Fields-Proceedings of Fq11, Contemporary Mathematics, AMS, vol. 632, pp. 83–94 (2015) Çeşmelioğlu, A., Meidl, W.: Non weakly regular bent polynomials from vectorial quadratic functions. In: Topics in Finite Fields-Proceedings of Fq11, Contemporary Mathematics, AMS, vol. 632, pp. 83–94 (2015)
13.
Zurück zum Zitat Dobbertin, H., Helleseth, T., Kumar, P.V., Martinsen, H.M.: Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)CrossRefMathSciNetMATH Dobbertin, H., Helleseth, T., Kumar, P.V., Martinsen, H.M.: Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type. IEEE Trans. Inf. Theory 47(4), 1473–1481 (2001)CrossRefMathSciNetMATH
14.
Zurück zum Zitat Helleseth, T., Kholosha, K.: Monomial and quadratic bent functions over the finite filed of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)CrossRefMathSciNetMATH Helleseth, T., Kholosha, K.: Monomial and quadratic bent functions over the finite filed of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006)CrossRefMathSciNetMATH
15.
Zurück zum Zitat Helleseth, T., Kholosha, A.: On the dual of monomial quadratic p-ary bent functions. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.-Y. (eds.) SSC 2007. LNCS, vol. 4893, pp. 50–61. Springer, Heidelberg (2007)CrossRef Helleseth, T., Kholosha, A.: On the dual of monomial quadratic p-ary bent functions. In: Golomb, S.W., Gong, G., Helleseth, T., Song, H.-Y. (eds.) SSC 2007. LNCS, vol. 4893, pp. 50–61. Springer, Heidelberg (2007)CrossRef
16.
Zurück zum Zitat Helleseth, T., Rong, C., Sandberg, D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45(2), 475–485 (1999)CrossRefMathSciNetMATH Helleseth, T., Rong, C., Sandberg, D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45(2), 475–485 (1999)CrossRefMathSciNetMATH
17.
Zurück zum Zitat Hou, X.-D.: p-ary and q-ary versions of certain results about bent functions and resilient functions. Finite Fields Appl. 10(4), 566–582 (2004)CrossRefMathSciNetMATH Hou, X.-D.: p-ary and q-ary versions of certain results about bent functions and resilient functions. Finite Fields Appl. 10(4), 566–582 (2004)CrossRefMathSciNetMATH
18.
19.
Zurück zum Zitat Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. A 40(1), 90–107 (1985)CrossRefMathSciNetMATH Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. A 40(1), 90–107 (1985)CrossRefMathSciNetMATH
20.
Zurück zum Zitat Mesnager, S.: Semi-bent functions from Dillon and Niho exponents, Kloosterman sums and Dickson polynomials. IEEE Trans. Inf. Theory 57(11), 7443–7458 (2011)CrossRefMathSciNet Mesnager, S.: Semi-bent functions from Dillon and Niho exponents, Kloosterman sums and Dickson polynomials. IEEE Trans. Inf. Theory 57(11), 7443–7458 (2011)CrossRefMathSciNet
21.
Zurück zum Zitat Mesnager, S.: Semi-bent functions with multiple trace terms and hyperelliptic curves. In: Hevia, A., Neven, G. (eds.) LatinCrypt 2012. LNCS, vol. 7533, pp. 18–36. Springer, Heidelberg (2012)CrossRef Mesnager, S.: Semi-bent functions with multiple trace terms and hyperelliptic curves. In: Hevia, A., Neven, G. (eds.) LatinCrypt 2012. LNCS, vol. 7533, pp. 18–36. Springer, Heidelberg (2012)CrossRef
22.
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
23.
Zurück zum Zitat Mesnager, S.: Characterizations of plateaued and bent functions in characteristic p. In: Schmidt, K.-U., Winterhof, A. (eds.) SETA 2014. LNCS, vol. 8865, pp. 72–82. Springer, Heidelberg (2014) Mesnager, S.: Characterizations of plateaued and bent functions in characteristic p. In: Schmidt, K.-U., Winterhof, A. (eds.) SETA 2014. LNCS, vol. 8865, pp. 72–82. Springer, Heidelberg (2014)
24.
Zurück zum Zitat Mesnager, S.: On semi-bent functions and related plateaued functions over the Galois field \(F_{2^n}\). In: Koç, Ç.K. (ed.) Open Problems in Mathematics and Computational Science, pp. 243–273. Springer International Publishing, Switzerland (2014) Mesnager, S.: On semi-bent functions and related plateaued functions over the Galois field \(F_{2^n}\). In: Koç, Ç.K. (ed.) Open Problems in Mathematics and Computational Science, pp. 243–273. Springer International Publishing, Switzerland (2014)
25.
Zurück zum Zitat Nyberg, K.: Perfect nonlinear S-boxes. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 378–386. Springer, Heidelberg (1991) Nyberg, K.: Perfect nonlinear S-boxes. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 378–386. Springer, Heidelberg (1991)
27.
Zurück zum Zitat Tan, Y., Yang, J., Zhang, X.: A recursive construction of p-ary bent functions which are not weakly regular. In: 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: IEEE International Conference on Information Theory and Information Security (ICITIS), pp. 156–159 (2010)
28.
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
29.
Zurück zum Zitat Zheng, Y., Zhang, X.-M.: Relationships between bent functions and complementary plateaued functions. In: Song, J.S. (ed.) ICISC 1999. LNCS, vol. 1787, pp. 60–75. Springer, Heidelberg (2000) Zheng, Y., Zhang, X.-M.: Relationships between bent functions and complementary plateaued functions. In: Song, J.S. (ed.) ICISC 1999. LNCS, vol. 1787, pp. 60–75. Springer, Heidelberg (2000)
Metadaten
Titel
Results on Characterizations of Plateaued Functions in Arbitrary Characteristic
verfasst von
Sihem Mesnager
Ferruh Özbudak
Ahmet Sınak
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-29172-7_2

Premium Partner