Welcome to the resource topic for 2009/063
Title:
CCZ-equivalence and Boolean functions
Authors: Lilya Budaghyan, Claude Carlet
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.
ePrint: https://eprint.iacr.org/2009/063
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 .