Litcius/Paper detail

On equivalence between known families of quadratic APN functions

Lilya Budaghyan, Marco Calderini

2020Iris (University of Trento)21 citationsDOIOpen Access PDF

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.

Topics & Concepts

TrinomialMathematicsEquivalence (formal languages)Quadratic equationGeneralizationCombinatoricsPairwise comparisonMultinomial distributionQuadratic residueDiscrete mathematicsStatisticsMathematical analysisGeometryCoding theory and cryptographysemigroups and automata theorygraph theory and CDMA systems
On equivalence between known families of quadratic APN functions | Litcius