DocumentCode
1537984
Title
On the constructions of new resilient functions from old ones
Author
Chen, Lusheng ; Fu, Fang-Wei
Author_Institution
Dept. of Math., Nankai Univ., Tianjin, China
Volume
45
Issue
6
fYear
1999
fDate
9/1/1999 12:00:00 AM
Firstpage
2077
Lastpage
2082
Abstract
Correlation immune functions and resilient functions play important role in cryptography. The concept of correlation immune functions was first introduced and studied by Siegenthaler (1984). Correlation immune functions are used in stream ciphers as combining functions for running-key generators that are resistant to a correlation attack. We present a number of methods for constructing new resilient functions from old ones. These methods are significant generalizations of some previously known methods. The nonlinearity of some new constructed resilient functions is also discussed
Keywords
correlation methods; cryptography; nonlinear functions; combining functions; correlation attack; correlation immune functions; cryptography; new resilient functions construction; nonlinearity; old resilient functions; running-key generators; stream ciphers; Codes; Computer science; Cryptography; Distributed computing; Fault tolerance; Galois fields; Quantum computing; Random sequences; Writing;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.782141
Filename
782141
Link To Document