Skip to main content
Erschienen in: Cryptography and Communications 1/2016

01.01.2016

Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method

verfasst von: Guangkui Xu, Xiwang Cao, Shanding Xu

Erschienen in: Cryptography and Communications | Ausgabe 1/2016

Einloggen

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

search-config
loading …

Abstract

The switching method is a very powerful method to construct new APN functions and differentially 4-uniform permutations over finite fields of even characteristic. In this paper, using this method, we present several new constructions of infinite classes of nonpower APN functions and two new classes of bent functions in finite fields of odd characteristic.

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 Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl 15(2), 150–159 (2009)MathSciNetCrossRefMATH Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl 15(2), 150–159 (2009)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Carlet, C.: Boolean Functions for Cryptography and Error Correction Codes, in Boolean Medels and Methods in Mathematics Computer Science, and Engineering. In: Crama, Y., Hammer, P. (eds.), pp. 257–397. Cambridge University Press, Cambridge, U.K. (2010) Carlet, C.: Boolean Functions for Cryptography and Error Correction Codes, in Boolean Medels and Methods in Mathematics Computer Science, and Engineering. In: Crama, Y., Hammer, P. (eds.), pp. 257–397. Cambridge University Press, Cambridge, U.K. (2010)
3.
Zurück zum Zitat Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp. 1–28. Springer (2006) Carlet, C.: On bent and highly nonlinear balanced/resilient functions and their algebraic immunities. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp. 1–28. Springer (2006)
4.
Zurück zum Zitat Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998)MathSciNetCrossRefMATH Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Carlet, C., Ding, C., Yuan, J.: Linear codes from highly nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH Carlet, C., Ding, C., Yuan, J.: Linear codes from highly nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory 51(6), 2089–2102 (2005)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Coulter, R.S., Matthews, R.: Planar functions and planes of the Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 165–185 (1997)MathSciNetCrossRefMATH Coulter, R.S., Matthews, R.: Planar functions and planes of the Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 165–185 (1997)MathSciNetCrossRefMATH
7.
8.
Zurück zum Zitat Ding, C.: Cyclic codes from somemonomials and trinomials. SIAM J. Discret. Math. 27(4), 1977–1994 (2013)CrossRefMATH Ding, C.: Cyclic codes from somemonomials and trinomials. SIAM J. Discret. Math. 27(4), 1977–1994 (2013)CrossRefMATH
9.
10.
Zurück zum Zitat Dobbertin, H., Mills, D., Muller, E.N., Pott, A., Willems, W.: APN functions in odd chatacteristic. Discr. Math. 267, 95–112 (2003)MathSciNetCrossRefMATH Dobbertin, H., Mills, D., Muller, E.N., Pott, A., Willems, W.: APN functions in odd chatacteristic. Discr. Math. 267, 95–112 (2003)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Dobbertin, H., Leander, G.: A survey of some recent results on bent functions. In: Sequences and Their Applications-SETA 2004, pp. 1–29. Springer (2005) Dobbertin, H., Leander, G.: A survey of some recent results on bent functions. In: Sequences and Their Applications-SETA 2004, pp. 1–29. Springer (2005)
12.
13.
Zurück zum Zitat Gong, G., Helleseth, T., Hu, H., Kholosha, A.: On the dual of certain ternary weakly regular bent functions. IEEE Trans. Inf. Theory 58(4), 2237–2243 (2012)MathSciNetCrossRef Gong, G., Helleseth, T., Hu, H., Kholosha, A.: On the dual of certain ternary weakly regular bent functions. IEEE Trans. Inf. Theory 58(4), 2237–2243 (2012)MathSciNetCrossRef
14.
Zurück zum Zitat Helleseth, T., Hollmann, H., Kholosha, A., Wang, Z., Xiang, Q.: Proofs of two conjectures on ternary weakly regular bent functions. IEEE Trans. Inf. Theory 55(11), 5272–5283 (2009)MathSciNetCrossRef Helleseth, T., Hollmann, H., Kholosha, A., Wang, Z., Xiang, Q.: Proofs of two conjectures on ternary weakly regular bent functions. IEEE Trans. Inf. Theory 55(11), 5272–5283 (2009)MathSciNetCrossRef
15.
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)MathSciNetCrossRefMATH Helleseth, T., Rong, C., Sandberg, D.: New families of almost perfect nonlinear power mappings. IEEE Trans. Inf. Theory 45(2), 475–485 (1999)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Helleseth, T., Sandberg, D.: Some power mappings with low differential uniformity. Appl. Algebra Eng. Commun. Comput. 8, 363–370 (1997)MathSciNetCrossRefMATH Helleseth, T., Sandberg, D.: Some power mappings with low differential uniformity. Appl. Algebra Eng. Commun. Comput. 8, 363–370 (1997)MathSciNetCrossRefMATH
17.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 56(9), 4646–4652 (2010)MathSciNetCrossRef Helleseth, T., Kholosha, A.: New binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 56(9), 4646–4652 (2010)MathSciNetCrossRef
19.
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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Jia, W., Zeng, X., Helleseth, T., Li, C.: A class of binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 58(9), 6054–6063 (2012)MathSciNetCrossRef Jia, W., Zeng, X., Helleseth, T., Li, C.: A class of binomial bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 58(9), 6054–6063 (2012)MathSciNetCrossRef
21.
Zurück zum Zitat Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combin. Theory Ser. A 40(1), 90–107 (1985)MathSciNetCrossRefMATH Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Combin. Theory Ser. A 40(1), 90–107 (1985)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Leducq, E.: New families of APN functions in characteristic 3 or 5. In: Arithmetic, Geometry, Cryptography and Coding Theory, Contemporary Mathematics, vol. 574, pp. 115–123. AMS (2012) Leducq, E.: New families of APN functions in characteristic 3 or 5. In: Arithmetic, Geometry, Cryptography and Coding Theory, Contemporary Mathematics, vol. 574, pp. 115–123. AMS (2012)
23.
Zurück zum Zitat Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia. Math. Appl. 20 (1997) Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia. Math. Appl. 20 (1997)
24.
Zurück zum Zitat Li, N., Helleseth, T., Tang, X., Kholosha, A.: Several new classes of bent functions from Dillon exponents. IEEE Trans. Inf. Theory 59(3), 1818–1831 (2013)MathSciNetCrossRef Li, N., Helleseth, T., Tang, X., Kholosha, A.: Several new classes of bent functions from Dillon exponents. IEEE Trans. Inf. Theory 59(3), 1818–1831 (2013)MathSciNetCrossRef
25.
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
26.
Zurück zum Zitat Ness, G.J., Helleseth, T.: A new family of ternary almost perfect nonlinear mappings. IEEE Trans. Inf. Theory 53(7), 2581–2586 (2007)MathSciNetCrossRefMATH Ness, G.J., Helleseth, T.: A new family of ternary almost perfect nonlinear mappings. IEEE Trans. Inf. Theory 53(7), 2581–2586 (2007)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Nyberg, K.: Differentially uniform mappings for cryptography. In: Advances in Cryptography EUROCRYPT93. LNCS, vol. 765, pp. 55–64. Springer, Berlin (1994) Nyberg, K.: Differentially uniform mappings for cryptography. In: Advances in Cryptography EUROCRYPT93. LNCS, vol. 765, pp. 55–64. Springer, Berlin (1994)
29.
Zurück zum Zitat Qu, L., Tan, Y., Tan, C., Li, C.: Constructing differentially 4-uniform permutations over \(\mathbb {F}_{2^{2k}}\) via the switching method. IEEE Trans. Inf. Theory 59(7), 4675–4686 (2013)MathSciNetCrossRef Qu, L., Tan, Y., Tan, C., Li, C.: Constructing differentially 4-uniform permutations over \(\mathbb {F}_{2^{2k}}\) via the switching method. IEEE Trans. Inf. Theory 59(7), 4675–4686 (2013)MathSciNetCrossRef
30.
31.
Zurück zum Zitat Zeng, X., Hu, L., Yang, Y., Jiang, W.: On the inequivalence of Ness-Helleseth APN functions. IACR Cryptology ePrint Archive 379 (2007) Zeng, X., Hu, L., Yang, Y., Jiang, W.: On the inequivalence of Ness-Helleseth APN functions. IACR Cryptology ePrint Archive 379 (2007)
32.
Zurück zum Zitat Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)MathSciNetCrossRefMATH Zha, Z., Hu, L., Sun, S.: Constructing new differentially 4-uniform permutations from the inverse function. Finite Fields Appl. 25, 64–78 (2014)MathSciNetCrossRefMATH
33.
Zurück zum Zitat Zha, Z., Kyureghyan, G., Wang, X.: Perfect nonlinear binomials and their semifields. Finite Fields Appl. 15, 125–133 (2009)MathSciNetCrossRefMATH Zha, Z., Kyureghyan, G., Wang, X.: Perfect nonlinear binomials and their semifields. Finite Fields Appl. 15, 125–133 (2009)MathSciNetCrossRefMATH
34.
Zurück zum Zitat Zha, Z., Wang, X.: Almost perfect nonlinear power functions in odd characteristic. IEEE Trans. Inf. Theory 57(7), 4826–4832 (2011)MathSciNetCrossRef Zha, Z., Wang, X.: Almost perfect nonlinear power functions in odd characteristic. IEEE Trans. Inf. Theory 57(7), 4826–4832 (2011)MathSciNetCrossRef
35.
Zurück zum Zitat Zha, Z., Hu, L.: Constructing new APN functions from known PN functions. Int. J. Found. Comput. Sci. 24(8), 1209–1219 (2012)MathSciNetCrossRefMATH Zha, Z., Hu, L.: Constructing new APN functions from known PN functions. Int. J. Found. Comput. Sci. 24(8), 1209–1219 (2012)MathSciNetCrossRefMATH
36.
Zurück zum Zitat Zha, Z., Hu, L., Sun, S., Sun, Y.: New constructions of APN polynomial functions in odd characteristic. Appl. Algebra Eng. Commun. Comput. 25, 249–263 (2014)MathSciNetCrossRefMATH Zha, Z., Hu, L., Sun, S., Sun, Y.: New constructions of APN polynomial functions in odd characteristic. Appl. Algebra Eng. Commun. Comput. 25, 249–263 (2014)MathSciNetCrossRefMATH
37.
Zurück zum Zitat Zha, Z., Wang, X.: Power functions with low uniformity on odd characteristic finite fields. Sci. China Math. 53(8), 1931–1940 (2010)MathSciNetCrossRefMATH Zha, Z., Wang, X.: Power functions with low uniformity on odd characteristic finite fields. Sci. China Math. 53(8), 1931–1940 (2010)MathSciNetCrossRefMATH
Metadaten
Titel
Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method
verfasst von
Guangkui Xu
Xiwang Cao
Shanding Xu
Publikationsdatum
01.01.2016
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 1/2016
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-015-0145-6

Weitere Artikel der Ausgabe 1/2016

Cryptography and Communications 1/2016 Zur Ausgabe

Premium Partner