Distinguishing Stream Ciphers with Convolutional Filters

Joan Daemen; Gilles Van Assche

Paper 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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. 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.
Keywords: Stream ciphers cryptanalysis
Contact author(s): gro noekeon @ noekeon org
History: 2006-10-26: revised; 2005-02-16: received; See all versions
Short URL: https://ia.cr/2005/039
License: CC BY

BibTeX

@misc{cryptoeprint:2005/039,
      author = {Joan Daemen and Gilles Van Assche},
      title = {Distinguishing Stream Ciphers with Convolutional Filters},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/039},
      year = {2005},
      url = {https://eprint.iacr.org/2005/039}
}