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 format(s): PDF | BibTeX Citation
Version: 20061026:113729 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]