This paper is dedicated to a question whether the currently known families of quadratic APN polynomials are pairwise different up to CCZ-equivalence. We reduce the list of these families to those CCZ-inequivalent to each other. In particular, we prove that the families of APN trinomials (constructed by Budaghyan and Carlet in 2008) and multinomials (constructed by Bracken et al. 2008) are contained in the APN hexanomial family introduced by Budaghyan and Carlet in 2008. We also prove that a generalization of these trinomial and multinomial families given by Duan et al. (2014) is contained in the family of hexanomials as well.

On equivalence between known families of quadratic APN functions / Budaghyan, L.; Calderini, M.; Villa, I.. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - 66:(2020), p. 101704. [10.1016/j.ffa.2020.101704]

On equivalence between known families of quadratic APN functions

Calderini M.
;
Villa I.
2020-01-01

Abstract

This paper is dedicated to a question whether the currently known families of quadratic APN polynomials are pairwise different up to CCZ-equivalence. We reduce the list of these families to those CCZ-inequivalent to each other. In particular, we prove that the families of APN trinomials (constructed by Budaghyan and Carlet in 2008) and multinomials (constructed by Bracken et al. 2008) are contained in the APN hexanomial family introduced by Budaghyan and Carlet in 2008. We also prove that a generalization of these trinomial and multinomial families given by Duan et al. (2014) is contained in the family of hexanomials as well.
2020
Budaghyan, L.; Calderini, M.; Villa, I.
On equivalence between known families of quadratic APN functions / Budaghyan, L.; Calderini, M.; Villa, I.. - In: FINITE FIELDS AND THEIR APPLICATIONS. - ISSN 1071-5797. - 66:(2020), p. 101704. [10.1016/j.ffa.2020.101704]
File in questo prodotto:
File Dimensione Formato  
equiv_fam_APN.pdf

accesso aperto

Descrizione: articolo
Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 424.21 kB
Formato Adobe PDF
424.21 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/328833
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 15
  • OpenAlex ND
social impact