Abstract
In this paper we provide a new generalized construction method of highly nonlinear t-resilient functions, F: Fn2 ↦ Fm2. The construction is based on the use of linear error correcting codes together with multiple output bent functions. Given a linear [u, m, t + 1] code we show that it is possible to construct n-variable, m-output, t-resilient functions with nonlinearity 2n–1–2[Formula Presented] for n ≥ u + 3m. The method provides currently best known nonlinearity results.
Author supplied keywords
Cite
CITATION STYLE
Pasalic, E., & Maitra, S. (2001). Linear codes in constructing resilient functions with high nonlinearity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2259, pp. 60–74). Springer Verlag. https://doi.org/10.1007/3-540-45537-x_5
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
