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

01.03.2011

A few more quadratic APN functions

verfasst von: Carl Bracken, Eimear Byrne, Nadya Markin, Gary McGuire

Erschienen in: Cryptography and Communications | Ausgabe 1/2011

Einloggen

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

search-config
loading …

Abstract

We present an infinite family of quadrinomial APN functions on GF(2 n ) where n is divisible by 3 but not 9. The family contains inequivalent functions, obtained by setting some coefficients equal to 0. We also discuss the inequivalence proof (by computation) which shows that these functions are new.

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 Bracken, C., Byrne, E., Markin, N., McGuire, G.: New families of quadratic almost perfect nonlinear trinomials and multinomials. Finite Fields Their Appl. 14(3), 703–714 (2008)MATHCrossRefMathSciNet Bracken, C., Byrne, E., Markin, N., McGuire, G.: New families of quadratic almost perfect nonlinear trinomials and multinomials. Finite Fields Their Appl. 14(3), 703–714 (2008)MATHCrossRefMathSciNet
2.
Zurück zum Zitat Bracken, C., Byrne, E., Markin, N., McGuire, G.: Determining the nonlinearity of a new family of APN functions. In: Boztas, S., Lu, H.-F. (eds.) Proc. AAECC-17 Conference. LNCS, vol. 4851, pp. 72–79 (2007) Bracken, C., Byrne, E., Markin, N., McGuire, G.: Determining the nonlinearity of a new family of APN functions. In: Boztas, S., Lu, H.-F. (eds.) Proc. AAECC-17 Conference. LNCS, vol. 4851, pp. 72–79 (2007)
3.
Zurück zum Zitat Budaghyan, L., Carlet, C.: Classes of quadratic APN trinomials, hexanomials and related structures. IEEE Trans. Inf. Theory 54(5), 2354–2357 (2008)MATHCrossRefMathSciNet Budaghyan, L., Carlet, C.: Classes of quadratic APN trinomials, hexanomials and related structures. IEEE Trans. Inf. Theory 54(5), 2354–2357 (2008)MATHCrossRefMathSciNet
4.
Zurück zum Zitat Budaghyan, L., Carlet, C., Felke, P., Leander, G.: An infinite class of quadratic APN functions which are not equivalent to power mappings. In: Proceedings of ISIT 2006, Seattle, USA (2006) Budaghyan, L., Carlet, C., Felke, P., Leander, G.: An infinite class of quadratic APN functions which are not equivalent to power mappings. In: Proceedings of ISIT 2006, Seattle, USA (2006)
5.
Zurück zum Zitat Budaghyan, L., Carlet, C., Pott, A.: New constructions of almost bent and almost perfect nonlinear functions. IEEE Trans. Inf. Theory 52(3), 1141–1152 (2006)MATHCrossRefMathSciNet Budaghyan, L., Carlet, C., Pott, A.: New constructions of almost bent and almost perfect nonlinear functions. IEEE Trans. Inf. Theory 52(3), 1141–1152 (2006)MATHCrossRefMathSciNet
6.
Zurück zum Zitat Budaghyan, L., Carlet, C., Leander, G.: Another class of quadratic APN binomials over \(F_{2^n}\): the case n divisible by 4. In: Proceedings of WCC 07, pp. 49–58. Versailles, France (2007) Budaghyan, L., Carlet, C., Leander, G.: Another class of quadratic APN binomials over \(F_{2^n}\): the case n divisible by 4. In: Proceedings of WCC 07, pp. 49–58. Versailles, France (2007)
7.
Zurück zum Zitat Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54(9), 4218–4229 (2008)MATHCrossRefMathSciNet Budaghyan, L., Carlet, C., Leander, G.: Two classes of quadratic APN binomials inequivalent to power functions. IEEE Trans. Inf. Theory 54(9), 4218–4229 (2008)MATHCrossRefMathSciNet
8.
Zurück zum Zitat Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Their Appl. 15(2), 150–159 (2009)MATHCrossRefMathSciNet Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Their Appl. 15(2), 150–159 (2009)MATHCrossRefMathSciNet
9.
Zurück zum Zitat Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Designs Codes Cryptogr. 15(2), 125–156 (1998)MATHCrossRefMathSciNet Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Designs Codes Cryptogr. 15(2), 125–156 (1998)MATHCrossRefMathSciNet
10.
Zurück zum Zitat Dillon, J.: Slides from talk given at Polynomials over Finite Fields and Applications. Held at Banff International Research Station (2006) Dillon, J.: Slides from talk given at Polynomials over Finite Fields and Applications. Held at Banff International Research Station (2006)
11.
Zurück zum Zitat Edel, Y., Kyureghyan, G., Pott, A.: A new APN function which is not equivalent to a power mapping. IEEE Trans. Inf. Theory 52(2), 744–747 (2006)CrossRefMathSciNet Edel, Y., Kyureghyan, G., Pott, A.: A new APN function which is not equivalent to a power mapping. IEEE Trans. Inf. Theory 52(2), 744–747 (2006)CrossRefMathSciNet
13.
Zurück zum Zitat Nyberg, K.: Differentially uniform mappings for cryptography. Advances in Cryptology-EUROCRYPT 93. Lecture Notes in Computer Science, pp. 55–64. Springer-Verlag (1994) Nyberg, K.: Differentially uniform mappings for cryptography. Advances in Cryptology-EUROCRYPT 93. Lecture Notes in Computer Science, pp. 55–64. Springer-Verlag (1994)
Metadaten
Titel
A few more quadratic APN functions
verfasst von
Carl Bracken
Eimear Byrne
Nadya Markin
Gary McGuire
Publikationsdatum
01.03.2011
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 1/2011
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-010-0038-7