Cryptology ePrint Archive: Report 2009/042

On CCZ-equivalence and its use in secondary constructions of bent functions

Lilya Budaghyan and Claude Carlet

Abstract: We prove that, for bent vectorial functions, CCZ-equivalence coincides with EA-equivalence. However, we show that CCZ-equivalence can be used for constructing bent functions which are new up to CCZ-equivalence. Using this approach we construct classes of nonquadratic bent Boolean and bent vectorial functions.

Category / Keywords: foundations / Affine equivalence, Almost perfect nonlinear, Bent function, Boolean function, CCZ-equivalence, Nonlinearity

Date: received 24 Jan 2009, last revised 27 Apr 2009

Contact author: Lilya Budaghyan at ii uib no

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: An improved version which will appear in Preproceedings of WCC 2009.

Version: 20090427:134127 (All versions of this report)

Short URL: ia.cr/2009/042

Discussion forum: Show discussion | Start new discussion