Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

On a fast correlation attack on certain streaxn ciphers

Chepyzhov, Vladimir and Smeets, Ben LU orcid (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:
author
and
organization
publishing date
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
9783540546207
9783540464167
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
2025-04-04 15:18:22
@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         = {{9783540546207}},
  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}},
}