A construction of resilient functions with high nonlinearity
Författare
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.
Publiceringsår
2003
Språk
Engelska
Sidor
494-501
Publikation/Tidskrift/Serie
IEEE Transactions on Information Theory
Volym
49
Issue
2
Dokumenttyp
Artikel i tidskrift
Förlag
IEEE - Institute of Electrical and Electronics Engineers Inc.
Ämne
- Electrical Engineering, Electronic Engineering, Information Engineering
Nyckelord
- nonlinearity
- Boolean functions
- correlation immunity
- stream ciphers
- resiliency
Status
Published
ISBN/ISSN/Övrigt
- ISSN: 0018-9448