Du är här

Improved fast correlation attacks on stream ciphers via convolutional codes

Publiceringsår: 1999
Språk: Engelska
Sidor: 347-362
Publikation/Tidskrift/Serie: Advances in Cryptology / Lecture Notes in Computer Science
Volym: 1592
Dokumenttyp: Konferensbidrag
Förlag: Springer-Verlag


This paper describes new methods for fast correlation attacks, based on the theory of convolutional codes. They can be applied to arbitrary LFSR feedback polynomials, in opposite to the previous methods, which mainly focus on feedback polynomials of low weight. The results improve significantly the few previous results for this general case, and are in many cases comparable with corresponding results for low weight feedback polynomials.



  • Technology and Engineering
  • Convolutional codes
  • Stream ciphers
  • Correlation attacks


International Conference on the Theory and Application of Cryptographic Techniques EUROCRYPT ’99
Prague, Czech Republic
  • ISSN: 0302-9743
  • ISBN: 978-3-540-65889-4

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se


Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen