A Generator of One Linear Feedback Shift Register PDF

Keywords

Linear Feedback Shift Registers, New Self-Shrinking Generator Stream Ciphers

Abstract

A keystream generator that is made up of a single linear feedback shift register and two sets of non-negative integers is presented for use in stream cipher applications. When the linear feedback shift register is primitive and the elements of the two sets are carefully chosen, the output sequence of the generator has a long period and high linear complexity. Lower bounds are provided for the appearance of all patte of reasonable length, and for some correlation attacks. The output sequences of this generator may have some applications in cryptography and spread spectrum communications.