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 cipherscryptanalysis
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.