Modified self-shrinking generator

The self-shrinking generator SSG, an elegant keystream generator proposed by Meier and Staffelbach, is built up from a single n  -stage primitive linear feedback shift register (LFSR) to produce a keystream of period P⩾2n2, and linear complexity greater than half its period. In this article, we propose a new variant of the self-shrinking generator called the modified self-shrinking generator MSSG. This new generator is based on a primitive n-stage LFSR and uses an extended selection rule based on the XORed value of a pair of bits. We prove that the keystreams of the MSSG   are balanced, and have period greater than or equal to 2n3, linear complexity greater than half the period, and possess good statistical properties. We investigate the security of the generator against various powerful cryptanalytic attacks. We show that the MSSG is more secure than the SSG against most of these attacks. Moreover, experiments show that for odd values of n  , 3