International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Distinguishing Stream Ciphers with Convolutional Filters

Authors:
Joan Daemen
Gilles Van Assche
Download:
URL: http://eprint.iacr.org/2005/039
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.
BibTeX
@misc{eprint-2005-12377,
  title={Distinguishing Stream Ciphers with Convolutional Filters},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Stream ciphers, cryptanalysis},
  url={http://eprint.iacr.org/2005/039},
  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. gro.noekeon@noekeon.org 13447 received 15 Feb 2005, last revised 26 Oct 2006},
  author={Joan Daemen and Gilles Van Assche},
  year=2005
}