On a fast correlation attack on certain streaxn ciphers
(1991) Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1991 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 547 LNCS. p.176-185- Abstract
In this paper we present a new algorithm for the recovery of the initial state of a linear feedback shift register when a noisy output sequence is given. Our work is focussed on the investigation of the asymptotical behaviour of the recovery process rather than on the construction of an optimal recovery procedure. Our results show the importance of low-weight checks and show also that the complexity of the recovery problem grows less than exponentially with the length of the shift register, even if the number of taps grows linearly with the register length. Our procedure works for shift register with arbitrary feedback polynomial.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/7a59a362-b50d-4728-b19f-bfe046f9b9ac
- author
- Chepyzhov, Vladimir
and Smeets, Ben
LU
- organization
- publishing date
- 1991
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Advances in Cryptology—EUROCRYPT 1991 : Workshop on the Theory and Application of Cryptographic Techniques, Proceedings - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
- series title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- editor
- Davies, Donald W.
- volume
- 547 LNCS
- pages
- 10 pages
- publisher
- Springer
- conference name
- Workshop on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1991
- conference location
- Brighton, United Kingdom
- conference dates
- 1991-04-08 - 1991-04-11
- external identifiers
-
- scopus:85030473541
- ISSN
- 0302-9743
- 1611-3349
- ISBN
- 9783540464167
- 9783540546207
- DOI
- 10.1007/3-540-46416-6_16
- language
- English
- LU publication?
- yes
- additional info
- Funding Information: The first author would like to thank the USSR Academy of Sciences, the Royal Swedish Academy of Sciences, and the Department of Information Theory in Lund for their support and making this work possible. Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1991.
- id
- 7a59a362-b50d-4728-b19f-bfe046f9b9ac
- date added to LUP
- 2021-11-05 02:27:09
- date last changed
- 2024-06-16 23:42:25
@inproceedings{7a59a362-b50d-4728-b19f-bfe046f9b9ac, abstract = {{<p>In this paper we present a new algorithm for the recovery of the initial state of a linear feedback shift register when a noisy output sequence is given. Our work is focussed on the investigation of the asymptotical behaviour of the recovery process rather than on the construction of an optimal recovery procedure. Our results show the importance of low-weight checks and show also that the complexity of the recovery problem grows less than exponentially with the length of the shift register, even if the number of taps grows linearly with the register length. Our procedure works for shift register with arbitrary feedback polynomial.</p>}}, author = {{Chepyzhov, Vladimir and Smeets, Ben}}, booktitle = {{Advances in Cryptology—EUROCRYPT 1991 : Workshop on the Theory and Application of Cryptographic Techniques, Proceedings}}, editor = {{Davies, Donald W.}}, isbn = {{9783540464167}}, issn = {{0302-9743}}, language = {{eng}}, pages = {{176--185}}, publisher = {{Springer}}, series = {{Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}}, title = {{On a fast correlation attack on certain streaxn ciphers}}, url = {{http://dx.doi.org/10.1007/3-540-46416-6_16}}, doi = {{10.1007/3-540-46416-6_16}}, volume = {{547 LNCS}}, year = {{1991}}, }