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

28.05.2022

Construction of APN permutations via Walsh zero spaces

verfasst von: Benjamin Chase, Petr Lisoněk

Erschienen in: Cryptography and Communications | Ausgabe 6/2022

Einloggen

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

search-config
loading …

Abstract

A Walsh zero space (WZ space) for \(f:{\mathbb {F}_{2^n}}\rightarrow {\mathbb {F}_{2^n}}\) is an n-dimensional vector subspace of \({\mathbb {F}_{2^n}}\times {\mathbb {F}_{2^n}}\) whose all nonzero elements are Walsh zeros of f. We provide several theoretical and computer-free constructions of WZ spaces for Gold APN functions \(f(x)=x^{2^{i}+1}\) on \({\mathbb {F}_{2^n}}\) where n is odd and \(\gcd (i,n)=1\). We also provide several constructions of trivially intersecting pairs of such spaces. We illustrate applications of our constructions that include constructing APN permutations that are CCZ equivalent to f but not extended affine equivalent to f or its compositional inverse.

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 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)
2.
3.
Zurück zum Zitat Bonnetain, X., Perrin, L., Tian, S.: Anomalies and Vector Space Search: Tools for S-box Analysis. In: Galbraith, S., Moriai, S. (eds.) Advances in Cryptology – ASIACRYPT 2019. Lecture Notes in Computer Science, Vol. 11921, pp. 196–223. Springer, Cham (2019) Bonnetain, X., Perrin, L., Tian, S.: Anomalies and Vector Space Search: Tools for S-box Analysis. In: Galbraith, S., Moriai, S. (eds.) Advances in Cryptology – ASIACRYPT 2019. Lecture Notes in Computer Science, Vol. 11921, pp. 196–223. Springer, Cham (2019)
4.
Zurück zum Zitat Browning, K. A., Dillon, J. F., Kibler, R. E., McQuistan, M. T.: APN Polynomials and related codes. Journal of Combinatorics, Information and System Science, Special Issue in honor of Prof. D.K Ray-Chaudhuri on the occasion of his 75th birthday 34(1–4), 135–159 (2009)MATH Browning, K. A., Dillon, J. F., Kibler, R. E., McQuistan, M. T.: APN Polynomials and related codes. Journal of Combinatorics, Information and System Science, Special Issue in honor of Prof. D.K Ray-Chaudhuri on the occasion of his 75th birthday 34(1–4), 135–159 (2009)MATH
5.
Zurück zum Zitat Browning, K. A., Dillon, J. F., McQuistan, M. T., Wolfe, A. J.: An APN permutation in dimension Six. Finite fields: theory and applications, 33–42, Contemp. Math., 518, Amer. Math. Soc., Providence, RI, (2010) Browning, K. A., Dillon, J. F., McQuistan, M. T., Wolfe, A. J.: An APN permutation in dimension Six. Finite fields: theory and applications, 33–42, Contemp. Math., 518, Amer. Math. Soc., Providence, RI, (2010)
6.
Zurück zum Zitat Calderini, M., Budaghyan, L., Carlet, C.: On known constructions of APN and AB functions and their relation to each other. IACR Cryptol. ePrint Arch., 2020:1444 (2020) Calderini, M., Budaghyan, L., Carlet, C.: On known constructions of APN and AB functions and their relation to each other. IACR Cryptol. ePrint Arch., 2020:1444 (2020)
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 Canteaut, A., Perrin, L.: On CCZ-equivalence, extended-affine equivalence, and function twisting. Finite Fields Appl. 56, 209–246 (2019)MathSciNetCrossRef Canteaut, A., Perrin, L.: On CCZ-equivalence, extended-affine equivalence, and function twisting. Finite Fields Appl. 56, 209–246 (2019)MathSciNetCrossRef
9.
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
10.
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)MathSciNetCrossRef Carlet, C., Charpin, P., Zinoviev, V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des Codes Cryptogr. 15, 125–156 (1998)MathSciNetCrossRef
11.
Zurück zum Zitat Dobbertin, H.: Almost perfect nonlinear power functions on GF(2n): A new case for n divisible by 5. International Conference on Finite Fields and Applications 113–121 (2001) Dobbertin, H.: Almost perfect nonlinear power functions on GF(2n): A new case for n divisible by 5. International Conference on Finite Fields and Applications 113–121 (2001)
12.
Zurück zum Zitat Gold, R.: Maximal recursive sequences with 3-valued recursive cross-correlation functions. IEEE Trans. Inf. Theory 14(1), 154–156 (1968)CrossRef Gold, R.: Maximal recursive sequences with 3-valued recursive cross-correlation functions. IEEE Trans. Inf. Theory 14(1), 154–156 (1968)CrossRef
14.
Zurück zum Zitat Lahtonen, J., McGuire, G., Ward, H. N.: Gold and Kasami-Welch functions, quadratic forms, and bent functions. Adv. Math. Commun. 1(2), 243–250 (2007)MathSciNetCrossRef Lahtonen, J., McGuire, G., Ward, H. N.: Gold and Kasami-Welch functions, quadratic forms, and bent functions. Adv. Math. Commun. 1(2), 243–250 (2007)MathSciNetCrossRef
15.
Zurück zum Zitat MacWilliams, F. J., Sloane, N.J.A: The Theory of Error-Correcting Codes. Elsevier, Amsterdam (1977)MATH MacWilliams, F. J., Sloane, N.J.A: The Theory of Error-Correcting Codes. Elsevier, Amsterdam (1977)MATH
16.
Zurück zum Zitat Stinson, D.R., Paterson, M.B.: Cryptography. Theory and Practice. Fourth edition. CRC Press (2019) Stinson, D.R., Paterson, M.B.: Cryptography. Theory and Practice. Fourth edition. CRC Press (2019)
Metadaten
Titel
Construction of APN permutations via Walsh zero spaces
verfasst von
Benjamin Chase
Petr Lisoněk
Publikationsdatum
28.05.2022
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 6/2022
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-022-00580-9

Weitere Artikel der Ausgabe 6/2022

Cryptography and Communications 6/2022 Zur Ausgabe

Premium Partner