Skip to Main Content
We provide a new generalized construction method for highly nonlinear t-resilient functions, F:F2n→ F2m. The construction is based on the use of linear error-correcting codes together with highly nonlinear multiple output 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 very high nonlinearity for n>u. The method provides the currently best known nonlinearity results for most of the cases.
Date of Publication: Aug 2002