International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

The (a, b)-Shrinking Generator

Authors:
Ali Adel Kanso
Download:
URL: http://eprint.iacr.org/2002/095
Search ePrint
Search Google
Abstract: A new construction of a pseudorandom generator based on a simple combination of two LFSRs is introduced. This construction allows users to generate a large family of sequences using the same initial states and the same characteristic feedback polynomials of the two combined LFSRs. The construction is related to the so-called shrinking generator that is a special case of this construction. The construction has attractive properties such as exponential period, exponential linear complexity, good statistical properties and security against correlation attacks. All these properties make it a suitable crypto-generator for stream cipher applications.
BibTeX
@misc{eprint-2002-11618,
  title={The (a, b)-Shrinking Generator},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Linear feedback shift registers, Stream Ciphers, Clock-controlled registers, and Shrinking generator.},
  url={http://eprint.iacr.org/2002/095},
  note={ akanso@hotmail.com 12088 received 15 Jul 2002, withdrawn 5 Feb 2003},
  author={Ali Adel Kanso},
  year=2002
}