On the constructions of new resilient functions from old ones

  • Authors:
  • Lusheng Chen;Fang-Wei Fu

  • Affiliations:
  • Dept. of Math., Nankai Univ., Tianjin;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

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