Paper 2010/655

On the Affine Equivalence and Nonlinearity Preserving Bijective Mappings

İsa Sertkaya and Ali Doğanaksoy

Abstract

It is well-known that affine equivalence relations keep nonlineaerity invariant for all Boolean functions. The set of all Boolean functions, $\mathcal{F}_n$, over $\bbbf_2^n$, is naturally regarded as the $2^n$ dimensional vector space, $\bbbf_2^{2^n}$. Thus, while analyzing the transformations acting on $\mathcal{F}_n$, $S_{2^{2^n}}$, the group of all bijective mappings, defined from $\bbbf_2^{2^n}$ onto itself should be considered. As it is shown in \cite{ser,ser:dog,ser:dog:2}, there exist non-affine bijective transformations that preserve nonlinearity. In this paper, first, we prove that the group of affine equivalence relations is isomorphic to the automorphism group of Sylvester Hadamard matrices. Then, we show that new nonlinearity preserving non-affine bijective mappings also exist. Moreover, we propose that the automorphism group of nonlinearity classes, should be studied as a subgroup of $S_{2^{2^n}}$, since it contains transformations which are not affine equivalence relations.

Note: Some typing errors are corrected and some sentence revisions are made. Also a typing error in category / keywords section is also corrected.

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Boolean functionsnonlinearityaffine equivalenceautomorphism groupsSylvester Hadamard matrices
Contact author(s)
isa @ uekae tubitak gov tr
History
2011-01-01: revised
2010-12-31: received
See all versions
Short URL
https://ia.cr/2010/655
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/655,
      author = {İsa Sertkaya and Ali Doğanaksoy},
      title = {On the Affine Equivalence and Nonlinearity Preserving Bijective Mappings},
      howpublished = {Cryptology ePrint Archive, Paper 2010/655},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/655}},
      url = {https://eprint.iacr.org/2010/655}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.