Improved Cryptanalysis of the Self-Shrinking Generator

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2001

Without internal affiliation

  • Author: Zenner, Erik

    University of Mannheim

  • Author: Krause, Matthias

    University of Mannheim, Germany

  • Author: Lucks, Stefan

    University of Mannheim, Germany

View graph of relations

We propose a new attack on the self-shrinking generator [8]. The attack is based on a backtracking algorithm and will reconstruct the key from a short sequence of known keystream bits. We give both mathematical and empirical evidence for the effectiveness of this attack. The algorithm takes at most O(2^0.694L) steps, where L is the key length. Thus, our attack is more efficient than previously known key reconstruction algorithms against the self-shrinking generator that operate on short keystream sequences.
Original languageEnglish
Title of host publicationProceedings ACISP 2001
EditorsVijay Varadharajan, Yi Mu
Place of PublicationLondon, UK
PublisherSpringer Verlag
Publication date2001
ISBN (print)3-540-42300-1
StatePublished - 2001
Externally publishedYes
EventAustralasian Conference on Information Security and Privacy - Sydney, AU


ConferenceAustralasian Conference on Information Security and Privacy
CitySydney, AU
Period01/01/2001 → …
SeriesLecture Notes in Computer Science
Download as:
Download as PDF
Select render style:
Download as HTML
Select render style:
Download as Word
Select render style:

ID: 2671860