Cryptology ePrint Archive: Report 2005/039

Distinguishing Stream Ciphers with Convolutional Filters

Joan Daemen and Gilles Van Assche

Abstract: This paper presents a new type of distinguisher for the shrinking generator and the alternating-step generator with known feedback polynomial and for the multiplexor generator. For the former the distinguisher is more efficient than existing ones and for the latter it results in a complete breakdown of security. The distinguisher is conceptually very simple and lends itself to theoretical analysis leading to reliable predictions of its probability of success.

Category / Keywords: secret-key cryptography / Stream ciphers, cryptanalysis

Publication Info: J. Daemen, G. Van Assche, ``Distinguishing Stream Ciphers with Convolutional Filters,'' in R. De Prisco, M. Yung (Eds.), SCN 2006, LNCS 4116, pp. 257-270, 2006.

Date: received 15 Feb 2005, last revised 26 Oct 2006

Contact author: gro noekeon at noekeon org

Available formats: PDF | BibTeX Citation

Version: 20061026:113729 (All versions of this report)

Discussion forum: Show discussion | Start new discussion