Title :
Pseudorandom bit generators in stream-cipher cryptography
Author :
Zeng, Kencheng ; Yang, Chung-Huang ; Wei, Dah-Yea ; Rao, T.R.N.
Author_Institution :
Center for Adv. Comput. Studies, Southwestern Louisiana Univ., Lafayette, LA, USA
Abstract :
Progress in the design and analysis of pseudorandom bit generators over the last decade is surveyed. Background information is provided, and the linear feedback shift registers that serve as building blocks for constructing the generators are examined. Three methods for attacking keystream generators are reviewed, and three techniques for designing them are considered, focusing on how they fail or how their weakness is exposed under the attacks previously described. These techniques are nonlinear feedforward transformation, step control, and multiclocking.<>
Keywords :
cryptography; feedback; random number generation; shift registers; keystream generators; linear feedback shift registers; multiclocking; nonlinear feedforward transformation; pseudorandom bit generators; step control; stream-cipher cryptography; Art; Data communication; Information analysis; Military communication; Protection; Public key cryptography; Satellites; Signal generators; Telephony; Writing;
