CryptoDB
A Construction of Resilient Functions with High Nonlinearity
Authors: | |
---|---|
Download: | |
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 }