Paper 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?
Note: The revised paper corrects and expands the presentation of the extended Walsh spectrum.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- boolean functionsextended affine equivalenceCCZ equivalence
- Contact author(s)
- marcus brinkmann @ rub de
- History
- 2019-03-29: last of 3 revisions
- 2019-03-29: received
- See all versions
- Short URL
- https://ia.cr/2019/316
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/316,
author = {Marcus Brinkmann},
title = {Extended Affine and {CCZ} Equivalence up to Dimension 4},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/316},
year = {2019},
url = {https://eprint.iacr.org/2019/316}
}
