International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Construction of Resilient Functions with High Nonlinearity

Authors:
Thomas Johansson
Enes Pasalic
Download:
URL: http://eprint.iacr.org/2000/053
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2000-11397,
  title={A Construction of Resilient Functions with High Nonlinearity},
  booktitle={IACR Eprint archive},
  keywords={boolean function;resilient function;S-box;nonintersecting codes},
  url={http://eprint.iacr.org/2000/053},
  note={ enes@it.lth.se 11253 received 23 Oct 2000},
  author={Thomas Johansson and Enes Pasalic},
  year=2000
}