[Resource Topic] 2000/069: New constructions of resilient Boolean functions with maximal nonlinearity

Welcome to the resource topic for 2000/069

Title:
New constructions of resilient Boolean functions with maximal nonlinearity

Authors: Yuriy Tarannikov

Abstract:

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
2^{n-1}-2^{m+1} on nonlinearity of m-resilient n-variable Boolean
functions is achieved for 0.6n-1\le m\le n-2.

ePrint: https://eprint.iacr.org/2000/069

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .