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

  • Authors:
  • E. Pasalic;S. Maitra

  • Affiliations:
  • Dept. of Inf. Technol., Lund Univ.;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.90

Visualization

Abstract

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 nu. The method provides the currently best known nonlinearity results for most of the cases.