Cryptology ePrint Archive: Report 2002/095
The (a, b)-Shrinking Generator
Ali Adel Kanso
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.
Category / Keywords: secret-key cryptography / Linear feedback shift registers, Stream Ciphers, Clock-controlled registers, and Shrinking generator.
Date: received 15 Jul 2002, withdrawn 5 Feb 2003
Contact author: akanso at hotmail com
Available format(s): (-- withdrawn --)
Version: 20030205:154022 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]