Thomas Johansson  Home/Search
Context Related
| it.lth.se/thomas/papers/paper050.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: it.lth.se/thomas/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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 ... (Update)
Context of citations to this paper: More
...p C where C # # 1 p 2 # log(2 p) p 2 log p . The correlation attack on the Shrinking Generator [4] proposed by Johansson in [20], is based on a MAP decoding algorithm for the deletion channel. This approach can as well be readily applied to the general model of a shift...
.... 1) w) For s = 64, m = 64 and n = 64, the CCASG appears to be secure against all correlation attacks introduced in [9, 10,11,12, 13, 14, 15, 16, 17,18]. There is also another attack that can be applied to the CCASG through the linear complexity, but this attack requires (m...
Cited by: More
The Alternating Step(r, s) Generator - Kanso (2002) (Correct)
A New Statistical Distinguisher for the Shrinking Generator - Golic, Menicocci (2003) (Correct)
Clock-Controlled Alternating Step Generator - Kanso (2002) (Correct)
Similar documents (at the sentence level):
5.8%: Improved Fast Correlation Attacks on Stream Ciphers via.. - Johansson, Jönsson (1999) (Correct)
Active bibliography (related documents): More All
0.3: On Fibonacci Keystream Generators - Anderson (1994) (Correct)
0.3: Improved Cryptanalysis of the Self-Shrinking Generator - Zenner, Krause, Lucks (2001) (Correct)
0.3: Clock-Controlled Shift Registers for Key-Stream Generation - Kholosha (2001) (Correct)
Similar documents based on text: More All
1.8: Fast Correlation Attacks based on Turbo Code Techniques - Johansson, Jönsson (1999) (Correct)
1.8: SNOW - a new stream cipher - Ekdahl, Johansson (2001) (Correct)
1.8: Fast Correlation Attacks through Reconstruction of Linear.. - Johansson, Jönsson (2000) (Correct)
Related documents from co-citation: More All
5: Towards fast correlation attacks on irregularly clocked shift registers (context) - Dj - 1995
4: An approach to the initial state reconstruction of a clockcontrolled shift regis.. (context) - Mihaljevic - 1993
4: Introduction to finite fields and their applications (context) - Lidl, Niederreiter - 1986
BibTeX entry: (Update)
Thomas Johansson. Reduced complexity correlation attacks on two clockcontrolled generators. In Kazuo Ohta and Dingyi Pei, editors, Advances in Cryptology - AsiaCrypt '98, volume 1514 of Lecture Notes in Computer Science, pages 342--356, Berlin, 1998. Springer-Verlag. http://citeseer.ist.psu.edu/johansson98reduced.html More
@inproceedings{ johansson98reduced,
author = "Johansson",
title = "Reduced Complexity Correlation Attacks on Two Clock-Controlled Generators",
booktitle = "{ASIACRYPT}: Advances in Cryptology -- {ASIACRYPT}: International Conference on the Theory and Application of Cryptology",
publisher = "LNCS, Springer-Verlag",
year = "1998",
url = "citeseer.ist.psu.edu/johansson98reduced.html" }
Citations (may not include all citations):2319 Elements of Information Theory (context) - Cover, Thomas - 1991
1065 Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1997
83 Approximate string matching (context) - Hall, Dowling - 1980
77 Correlation-immunity of nonlinear combining functions for cr.. (context) - Siegenthaler - 1984
54 Fast correlation attacks on certain stream ciphers (context) - Meier, Sta - 1989
11 Lecture Notes in Computer Science (context) - Coppersmith, Krawczyk et al. - 1994
7 Towards fast correlation attacks on irregularly clocked shif.. (context) - Golic - 1995
7 Alternating step generators controlled by de Bruijn sequence.. (context) - Gunther - 1988
6 Embedding and probabilistic correlation attacks on clock-con.. - Golic', O'Connor - 1995
5 A generalized correlation attack on a class of stream cipher.. (context) - Golic', Mihaljevic - 1991
3 The shrinking generator: Some practical considerations (context) - Krawczyk - 1994
1 Intrinsic statistical weakness of keystream generators (context) - Golic - 1995
1 Capacity bounds for a channel with synchronization errors (context) - Dolgapolov - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.it.lth.se/thomas/): More
Improved Fast Correlation Attacks on Stream Ciphers via.. - Johansson, Jönsson (1999) (Correct)
Further Results on the Relation Between Nonlinearity and.. - Pasalic, Johansson (1999) (Correct)
A Construction of Resilient Functions with High Nonlinearity - Johansson, Pasalic (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC