Improved cryptanalysis of the self-shrinking generator (2001) [10 citations — 4 self]
Download:
|
|
by Erik Zenner, Matthias Krause, Stefan Lucks, Theoretische Informatik
Proc. ACISP '01, volume 2119 of LNCS
http://th.informatik.uni-mannheim.de/people/zenner/ssg.ps.gz
Add To MetaCart
Abstract:
Abstract. 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 eectiveness of this attack. The algorithm takes at most O(2
Citations
| 175 | Shift-register synthesis and BCH decoding – Massey - 1969 |
| 63 | The shrinking generator – Coppersmith, Krawczyk, et al. - 1994 |
| 36 | Cryptanalysis of Alleged A5Stream Cipher – Golic - 1997 |
| 35 | Shift Register Sequences, (Aegean Park – Golomb - 1982 |
| 20 | The self-shrinking generator – Meier, Stafflebach - 1995 |
| 10 | A Probabilistic Correlation Attack on the Shrinking Generator – Golic, Dawson - 1998 |
| 7 | A faster Cryptanalysis of the Self-Shrinking Generator – Mihaljevic - 1996 |
| 6 | The Linear Complexity Of The Self-Shrinking Generator – Blackburn - 1999 |
| 3 | The shrinking generator: Some practical considerations – Krawczyk - 1994 |
| 2 | Embedding and probabilistic attacks on clockcontrolled shift registers – Golic, O'Connor - 1995 |
| 1 | On some properties of the shrinking generator. http://www.comp.mq.edu.au/~igor/Shrink.ps – Shparlinski |
