Du är här

Reduced complexity correlation attacks on two clock-controlled generators

Publiceringsår: 1998
Språk: Engelska
Sidor: 342-356
Publikation/Tidskrift/Serie: Advances in Cryptology / Lecture Notes in Computer Science
Volym: 1514
Dokumenttyp: Konferensbidrag
Förlag: Springer-Verlag

Sammanfattning

The Shrinking Generator and the Alternating Step Generator are two of the most well known clock-controlled stream ciphers. We consider correlation attacks on these two generators, based on an identified relation to the decoding problem for the deletion channel and the insertion channel, respectively. Several ways of reducing the decoding complexity are proposed and investigated, resulting in “divide-and-conquer” attacks on the two generators having considerably lower complexity than previously known attacks.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

International Conference on the Theory and Application of Cryptology and Information Security ASIACRYPT’98
1998-10-18/1998-10-22
Beijing, China
Published
Yes
  • ISSN: 0302-9743
  • ISBN: 978-3-540-65109-3

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

LERU logotype U21 logotype

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen