Paper 2018/796

On relations between CCZ- and EA-equivalences

Lilya Budaghyan, Marco Calderini, and 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$.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
CCZ-equivalenceEA-equivalenceAPNBoolean functions
Contact author(s)
marco calderini @ uib no
History
2018-09-01: received
Short URL
https://ia.cr/2018/796
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/796,
      author = {Lilya Budaghyan and Marco Calderini and Irene Villa},
      title = {On relations between CCZ- and EA-equivalences},
      howpublished = {Cryptology ePrint Archive, Paper 2018/796},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/796}},
      url = {https://eprint.iacr.org/2018/796}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.