[Resource Topic] 2000/053: A Construction of Resilient Functions with High Nonlinearity

Welcome to the resource topic for 2000/053

Title:
A Construction of Resilient Functions with High Nonlinearity

Authors: Thomas Johansson, Enes Pasalic

Abstract:

The relationship between nonlinearity and
resiliency for a function F:\mathbb{F}_2^n \mapsto \mathbb{F}_2^m is considered. We give a construction of resilient
functions with high nonlinearity. The construction leads to the
problem of finding a set of linear codes with a fixed minimum
distance, having the property that the intersection
between any two codes is the all zero codeword only. This problem is
considered, and existence results are provided. The constructed
functions obtain a nonlinearity superior to previous construction
methods.

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

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 .