The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

A construction of resilient functions with high nonlinearity

På svenska

Author

Summary, in English

We provide a construction technique for multiple-output resilient functions F: F-2(n) --> F-2(m) 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. Moreover, the constructed functions obtain a nonlinearity superior to previous construction methods.

Publishing year

2003

Language

English

Pages

494-501

Publication/Series

IEEE Transactions on Information Theory

Volume

49

Issue

2

Document type

Journal article

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • nonlinearity
  • Boolean functions
  • correlation immunity
  • stream ciphers
  • resiliency

Status

Published

ISBN/ISSN/Other

  • ISSN: 0018-9448