Cryptology ePrint Archive: Report 2019/316

Extended Affine and CCZ Equivalence up to Dimension 4

Marcus Brinkmann

Abstract: For all vectorial boolean functions up to dimension 4, we present canonical representatives for all extended affine (EA) and CCZ equivalence classes. We include the size of each class, as well as its algebraic degree and extended Walsh spectrum. We also answer the following questions: How large are these classes? Which of these classes contain bijective functions? And how are these classes grouped into CCZ equivalence classes?

Category / Keywords: foundations / boolean functions, extended affine equivalence, CCZ equivalence

Date: received 21 Mar 2019, last revised 29 Mar 2019

Contact author: marcus brinkmann at rub de

Available format(s): PDF | BibTeX Citation

Note: The revised paper corrects and expands the presentation of the extended Walsh spectrum.

Version: 20190329:133944 (All versions of this report)

Short URL: ia.cr/2019/316


[ Cryptology ePrint archive ]