Linear codes in generalized construction of resilient functions with very high nonlinearity

Abstract

We provide a new generalized construction method for highly nonlinear t-resilient functions, F:F/sub 2//sup n//spl rarr/ F/sub 2//sup m/. 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.