You are looking at a specific version 20070615:152613 of this paper. See the latest version.

Paper 2007/212

The constructing of $3$-resilient Boolean functions of $9$ variables with nonlinearity $240$.

Andrey Khalyavin

Abstract

In this work we present a new way to construct $3$-resilient Boolean functions of $9$ variables with nonlinearity $240$. Such function have been discovered very recently by heuristic search. We find these functions by exhaustive search in the class of functions symmetric under cyclic shifts of the first seven variables. The exhaustive search was reduced significantly by using of special techniques and algorithms which can be helpful in other similar problems. Also we construct some new functions that attain the upper bound on nonlinearity of higher number of variables.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
secret-key cryptographyBoolean functionsresiliencynonlinearityfast algorithms.
Contact author(s)
halyavin @ gmail com
History
2007-06-15: revised
2007-06-05: received
See all versions
Short URL
https://ia.cr/2007/212
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.