APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of polynomials. A key question connected with such constructions is to determine whether such APN functions exist for infinitely many dimensions or do not. In this paper we consider a family of functions recently introduced by Li et al. in 2021 showing that for any dimension m≥3 there exists an APN function belonging to such a family. Our main result is proved by a combination of different techniques arising from both algebraic varieties over finite fields connected with linearized permutation rational functions and partial vector space partitions, together with investigations on the kernels of linearized polynomials.

On the infiniteness of a family of APN functions / Bartoli, D.; Calderini, M.; Polverino, O.; Zullo, F.. - In: JOURNAL OF ALGEBRA. - ISSN 0021-8693. - 598:(2022), pp. 68-84. [10.1016/j.jalgebra.2022.01.026]

On the infiniteness of a family of APN functions

Calderini M.;
2022-01-01

Abstract

APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of polynomials. A key question connected with such constructions is to determine whether such APN functions exist for infinitely many dimensions or do not. In this paper we consider a family of functions recently introduced by Li et al. in 2021 showing that for any dimension m≥3 there exists an APN function belonging to such a family. Our main result is proved by a combination of different techniques arising from both algebraic varieties over finite fields connected with linearized permutation rational functions and partial vector space partitions, together with investigations on the kernels of linearized polynomials.
2022
Bartoli, D.; Calderini, M.; Polverino, O.; Zullo, F.
On the infiniteness of a family of APN functions / Bartoli, D.; Calderini, M.; Polverino, O.; Zullo, F.. - In: JOURNAL OF ALGEBRA. - ISSN 0021-8693. - 598:(2022), pp. 68-84. [10.1016/j.jalgebra.2022.01.026]
File in questo prodotto:
File Dimensione Formato  
Jalgebra_infinit_APN.pdf

Solo gestori archivio

Descrizione: Articolo principale
Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 375.44 kB
Formato Adobe PDF
375.44 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/339452
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
  • OpenAlex ND
social impact