Paper 2000/053 Original: eprint.iacr.org/2000/053 ↗
A Construction of Resilient Functions with High Nonlinearity
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.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2000-10-24: last updated
- 2000-10-24: published
- Short URL
- https://ia.cr/2000/053
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}