Distinguishing Stream Ciphers with Convolutional Filters

Joan Daemen; Gilles Van Assche

Paper 2005/039 Original: eprint.iacr.org/2005/039 ↗

Distinguishing Stream Ciphers with Convolutional Filters

Joan Daemen

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: Preprint.
History: 2006-10-26: last updated; 2005-02-16: published
Short URL: https://ia.cr/2005/039
License: https://creativecommons.org/licenses/by/4.0/

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}
}