2011 | OriginalPaper | Buchkapitel
Cryptanalytic Attack on the Self-Shrinking Sequence Generator
verfasst von : Maria Eugenia Pazo-Robles, Amparo Fúster-Sabater
Erschienen in: Adaptive and Natural Computing Algorithms
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, a cryptanalysis on the Self-Shrinking Generator a well known sequence generator with cryptographic application is presented. An improvement in the Guess-and-Determine cryptanalytic technique has been proposed. Numerical results that improve other cryptanalysis developed on such a generator are given. In particular, complexities in the order of
O
(2
0.2
L
) for the amount of intercepted sequence,
O
(
L
2
) for computer memory and
O
(2
0.5
L
) for execution time (
L
being the length of the generator register) are obtained. In addition, a specific hardware for a practical cryptanalysis has been proposed.