Title :
Cryptanalysis of self-shrinking generator
Author :
Yang, Lizhen ; Chen, Kefei ; Wang, Xiaoyun
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiaotong Univ., China
Abstract :
A simple cryptanalysis of the self-shrinking generator with very short keystream for the case of unknown connection polynomial is provided. The expected complexity of this cryptanalysis is 21.5L when the length of the LFSR of the generator is L.
Keywords :
computational complexity; cryptography; polynomials; complexity; connection polynomial; cryptanalysis; keystream; linear feedback shift register; self-shrinking generator;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20031011
