Cryptology ePrint Archive: Report 2007/008

Security analysis of the variant of the self-shrinking generator proposed at ICISC 2006

Dong Hoon Lee and Je Hong Park and Jaewoo Han

Abstract: In this paper, we revisit the variant of the self-shrinking generator(SSG) proposed by Chang et al. at ICISC 2006. This variant, which we call SSG-XOR was claimed to have better cryptographic properties than SSG in a practical setting. But we show that SSG-XOR has no advantage over SSG from the viewpoint of practical cryptanalysis.

Category / Keywords: secret-key cryptography / Stream cipher, LFSR, Self-Shrinking generator, Cryptanalysis

Publication Info: Published in IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E91-A (no.7), pp.1824-1827 (2008)

Date: received 8 Jan 2007, last revised 6 Aug 2008

Contact author: dlee at ensec re kr

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20080806:211126 (All versions of this report)

Short URL: ia.cr/2007/008

Discussion forum: Show discussion | Start new discussion