International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Distinguishing Stream Ciphers with Convolutional Filters

Joan Daemen
Gilles Van Assche
Search ePrint
Search Google
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.
  title={Distinguishing Stream Ciphers with Convolutional Filters},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Stream ciphers, cryptanalysis},
  note={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. 13447 received 15 Feb 2005, last revised 26 Oct 2006},
  author={Joan Daemen and Gilles Van Assche},