Skip to main content

2002 | OriginalPaper | Buchkapitel

New Constructions of Resilient Boolean Functions with Maximal Nonlinearity

verfasst von : Yuriy Tarannikov

Erschienen in: Fast Software Encryption

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In this paper we develop a technique that allows to obtain new effective constructions of highly resilient Boolean functions with high nonlinearity. In particular, we prove that the upper bound 2n-1 - 2m+1 on nonlinearity of m-resilient n-variable Boolean functions is achieved for 0.6n - 1 - m - n-2.

Metadaten
Titel
New Constructions of Resilient Boolean Functions with Maximal Nonlinearity
verfasst von
Yuriy Tarannikov
Copyright-Jahr
2002
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-45473-X_6

Premium Partner