International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: CCZ-equivalence and Boolean functions

Lilya Budaghyan
Claude Carlet
Search ePrint
Search Google
Abstract: We study further CCZ-equivalence of $(n,m)$-functions. We prove that for Boolean functions (that is, for $m=1$), CCZ-equivalence coincides with EA-equivalence. On the contrary, we show that for $(n,m)$- functions, CCZ-equivalence is strictly more general than EA-equivalence when $n\ge5$ and $m$ is greater or equal to the smallest positive divisor of $n$ different from 1. Our result on Boolean functions allows us to study the natural generalization of CCZ-equivalence corresponding to the CCZ-equivalence of the indicators of the graphs of the functions. We show that it coincides with CCZ-equivalence.
  title={CCZ-equivalence and Boolean functions},
  booktitle={IACR Eprint archive},
  keywords={Affine equivalence, Almost perfect nonlinear, Bent function, Boolean function, CCZ-equivalence, Nonlinearity},
  note={ 14291 received 9 Feb 2009, last revised 16 Feb 2009},
  author={Lilya Budaghyan and Claude Carlet},