Paper 2002/108

Clock-Controlled Alternating Step Generator

Ali Adel Kanso


A new construction of a pseudorandom generator based on a simple combination of three feedback shift registers (FSRs) is introduced. The main characteristic of its structure is that the output of one of the three FSRs controls the clocking of the other two FSRs. This construction allows users to generate a large family of sequences using the same initial states and the same feedback functions of the three combined FSRs. The construction is related to the Alternating Step Generator that is a special case of this construction. The period, and the lower and upper bound of the linear complexity of the output sequences of the construction whose control FSR generates a de Bruijn sequence and the other two FSRs generate m-sequences are established. Furthermore, it is established that the distribution of short patterns in these output sequences occur equally likely and that they are secure against correlation attacks. All these properties make it a suitable crypto-generator for stream cipher applications.

Available format(s)
-- withdrawn --
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Stream CiphersClock-Controlled Registersand Alternating Step Generator.
Contact author(s)
akanso @ hotmail com
2003-02-05: withdrawn
2002-08-04: received
See all versions
Short URL
Creative Commons Attribution
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.