A Construction of Resilient Functions with High Nonlinearity

Thomas Johansson; Enes Pasalic

Paper 2000/053

A Construction of Resilient Functions with High Nonlinearity

Thomas Johansson and Enes Pasalic

Abstract

The relationship between nonlinearity and resiliency for a function $F : F_{2}^{n} \mapsto 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.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. Unknown where it was published
Keywords: boolean function resilient function S-box nonintersecting codes
Contact author(s): enes @ it lth se
History: 2000-10-24: received
Short URL: https://ia.cr/2000/053
License: CC BY

BibTeX

@misc{cryptoeprint:2000/053,
      author = {Thomas Johansson and Enes Pasalic},
      title = {A Construction of Resilient Functions with High Nonlinearity},
      howpublished = {Cryptology {ePrint} Archive, Paper 2000/053},
      year = {2000},
      url = {https://eprint.iacr.org/2000/053}
}