EIT, Forskning, Vetenskaplig excellens, Mest citerade artiklar

Lunds universitet - Lunds Tekniska Högskola

Institutionen för EIT

Utbildning

Forskning

Kontakt

Referens:

T. Johansson:
Reduced complexity correlation attacks on two clock-controlled generators
Advances in Cryptology / Lecture Notes in Computer Science, International Conference on the Theory and Application of Cryptology and Information Security ASIACRYPT?98, Beijing, China, Vol. 1514, pp. 342-356, 1998-10-18/1998-10-22.

BibTeX

Title:

Reduced complexity correlation attacks on two clock-controlled generators
Advances in Cryptology / Lecture Notes in Computer Science

Type:

conference paper

Abstract:

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.

Year:

1998

MODS XML

Utskriftsversion

Tillbaka

Senast uppdaterad:
Webbansvarig: Henrik Sjöland
Ansvarig utgivare: Prefekt

Institutionen för Elektro- och informationsteknik, LTH, Box 118, 221 00 Lund. Telefon: 046-222 00 00