Article ID Journal Published Year Pages File Type
454169 Computers & Electrical Engineering 2010 9 Pages PDF
Abstract

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

Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
,