[Resource Topic] 2018/796: On relations between CCZ- and EA-equivalences

Welcome to the resource topic for 2018/796

Title:
On relations between CCZ- and EA-equivalences

Authors: Lilya Budaghyan, Marco Calderini, Irene Villa

Abstract:

In the present paper we introduce some sufficient conditions and a procedure for checking whether, for a given function, CCZ-equivalence is more general than EA-equivalence together with taking inverses of permutations. It is known from Budaghyan, Carlet and Pott (2006) and Budaghyan, Carlet and Leander (2009) that for quadratic APN functions (both monomial and polynomial cases) CCZ-equivalence is more general. We prove hereby that for non-quadratic APN functions CCZ-equivalence can be more general (by studying the only known APN function which is CCZ-inequivalent to both power functions and quadratics). On the contrary, we prove that for pawer no-Gold APN functions, CCZ equivalence coincides with EA-equivalence and inverse transformation for n\le 8. We conjecture that this is true for any n.

ePrint: https://eprint.iacr.org/2018/796

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .