Skip to main content
Erschienen in: Cryptography and Communications 4/2022

09.03.2022

On a conjecture on APN permutations

verfasst von: Daniele Bartoli, Marco Timpanella

Erschienen in: Cryptography and Communications | Ausgabe 4/2022

Einloggen

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

search-config
loading …

Abstract

The single trivariate representation proposed in [C. Beierle, C. Carlet, G. Leander, L. Perrin, A Further Study of Quadratic APN Permutations in Dimension Nine, arXiv:2104.​08008] of the two sporadic quadratic APN permutations in dimension 9 found by Beierle and Leander (2020) is further investigated. In particular, using tools from algebraic geometry over finite fields, we prove that such a family does not contain any other APN permutation for larger dimensions.

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 Aubry, Y., McGuire, G., Rodier, F.: A few more functions that are not APN infinitely often. Finite Fields: Theory and Applications 518, 23–31 (2010)MathSciNetMATH Aubry, Y., McGuire, G., Rodier, F.: A few more functions that are not APN infinitely often. Finite Fields: Theory and Applications 518, 23–31 (2010)MathSciNetMATH
2.
Zurück zum Zitat Bartoli, D.: Hasse-Weil type theorems and relevant classes of polynomial functions. In: London Mathematical Society Lecture Note Series, Proceedings of 28th British Combinatorial Conference. Cambridge University Press, to appear (2020) Bartoli, D.: Hasse-Weil type theorems and relevant classes of polynomial functions. In: London Mathematical Society Lecture Note Series, Proceedings of 28th British Combinatorial Conference. Cambridge University Press, to appear (2020)
3.
Zurück zum Zitat Beierle, C., Carlet, C., Leander, G., Perrin, L.: A further study of quadratic APN permutations in dimension nine, arXiv:2104.08008 (2021) Beierle, C., Carlet, C., Leander, G., Perrin, L.: A further study of quadratic APN permutations in dimension nine, arXiv:2104.​08008 (2021)
4.
5.
6.
Zurück zum Zitat Budaghyan, L., Calderini, M., Villa, I.: On equivalence between known families of quadratic APN functions. Finite Fields Appl. 101704, 66 (2020)MathSciNetMATH Budaghyan, L., Calderini, M., Villa, I.: On equivalence between known families of quadratic APN functions. Finite Fields Appl. 101704, 66 (2020)MathSciNetMATH
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)MathSciNetCrossRef 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)MathSciNetCrossRef
8.
Zurück zum Zitat Budaghyan, L., Calderini, M., Carlet, C., Coulter, R.S., Villa, I.: Constructing APN functions through isotopic shifts. IEEE Trans. Inf. Theory 66, 5299–5309 (2020)MathSciNetCrossRef Budaghyan, L., Calderini, M., Carlet, C., Coulter, R.S., Villa, I.: Constructing APN functions through isotopic shifts. IEEE Trans. Inf. Theory 66, 5299–5309 (2020)MathSciNetCrossRef
9.
Zurück zum Zitat Canteaut, A., Perrin, L., Tian, S.: If a generalised butterfly is APN then it operates on 6 bits. Cryptogr. Commun. 11, 1147—1164 (2019)MathSciNetCrossRef Canteaut, A., Perrin, L., Tian, S.: If a generalised butterfly is APN then it operates on 6 bits. Cryptogr. Commun. 11, 1147—1164 (2019)MathSciNetCrossRef
10.
Zurück zum Zitat Cafure, A., Matera, G.: Improved explicit estimates on the number of solutions of equations over a finite field. Finite Fields Appl. 12, 155–185 (2006)MathSciNetCrossRef Cafure, A., Matera, G.: Improved explicit estimates on the number of solutions of equations over a finite field. Finite Fields Appl. 12, 155–185 (2006)MathSciNetCrossRef
11.
Zurück zum Zitat Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)MATH Carlet, C.: Boolean Functions for Cryptography and Coding Theory. Cambridge University Press, Cambridge (2021)MATH
12.
Zurück zum Zitat Carlet, C., Kim, K.H., Mesnager1, S.: A direct proof of APN-ness of the Kasami function. Des. Codes Cryptogr. 89, 441–446 (2021) Carlet, C., Kim, K.H., Mesnager1, S.: A direct proof of APN-ness of the Kasami function. Des. Codes Cryptogr. 89, 441–446 (2021)
13.
Zurück zum Zitat Delgado, M.: The state of the art on the conjecture of exceptional APN functions. Note Mat. 37, 41–51 (2017)MathSciNetMATH Delgado, M.: The state of the art on the conjecture of exceptional APN functions. Note Mat. 37, 41–51 (2017)MathSciNetMATH
14.
Zurück zum Zitat Browning, K., Dillon, J.F., McQuistan, M., Wolfe, A.J.: An APN permutation in dimension six. In: Post-proceedings of the 9-th International conference on finite fields and their applications, american mathematical society, vol. 518, pp 33–42 (2010) Browning, K., Dillon, J.F., McQuistan, M., Wolfe, A.J.: An APN permutation in dimension six. In: Post-proceedings of the 9-th International conference on finite fields and their applications, american mathematical society, vol. 518, pp 33–42 (2010)
15.
Zurück zum Zitat Hartshorne, R., Geometry, Algebraic: Graduate Texts in Mathematics. Springer-Verlag, New York (1977) Hartshorne, R., Geometry, Algebraic: Graduate Texts in Mathematics. Springer-Verlag, New York (1977)
16.
Zurück zum Zitat Hirschfeld, J.W.P., Korchmáros, G., Torres, F.: Algebraic curves over a finite field, Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2008)CrossRef Hirschfeld, J.W.P., Korchmáros, G., Torres, F.: Algebraic curves over a finite field, Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2008)CrossRef
17.
Zurück zum Zitat Homma, M., Kim, S.J.: Sziklai’s conjecture on the number of points of a plane curve over a finite field III. Finite Fields Appl. 16, 315–319 (2010)MathSciNetCrossRef Homma, M., Kim, S.J.: Sziklai’s conjecture on the number of points of a plane curve over a finite field III. Finite Fields Appl. 16, 315–319 (2010)MathSciNetCrossRef
18.
Zurück zum Zitat Perrin, L., Udovenko, A, Biryukov, A.: Cryptanalysis of a theorem: Decomposing the only known solution to the big APN problem. In: M. Robshaw, J. Katz (eds.) Advances in Cryptology - CRYPTO 2016, Proceedings, Part II, volume 9815 of LNCS, pp 93–122. Springer (2016) Perrin, L., Udovenko, A, Biryukov, A.: Cryptanalysis of a theorem: Decomposing the only known solution to the big APN problem. In: M. Robshaw, J. Katz (eds.) Advances in Cryptology - CRYPTO 2016, Proceedings, Part II, volume 9815 of LNCS, pp 93–122. Springer (2016)
Metadaten
Titel
On a conjecture on APN permutations
verfasst von
Daniele Bartoli
Marco Timpanella
Publikationsdatum
09.03.2022
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 4/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-022-00558-7

Weitere Artikel der Ausgabe 4/2022

Cryptography and Communications 4/2022 Zur Ausgabe

Premium Partner