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
fDate :
9/1/1999 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on