A construction of resilient functions with high nonlinearity
Publikation/Tidskrift/Serie: IEEE Transactions on Information Theory
Dokumenttyp: Artikel i tidskrift
Förlag: IEEE--Institute of Electrical and Electronics Engineers Inc.
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.
- Electrical Engineering, Electronic Engineering, Information Engineering
- Boolean functions
- correlation immunity
- stream ciphers
- ISSN: 0018-9448