The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Improved fast correlation attacks on stream ciphers via convolutional codes

På svenska

Author

Summary, in English

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.

Publishing year

1999

Language

English

Pages

347-362

Publication/Series

Advances in Cryptology / Lecture Notes in Computer Science

Volume

1592

Document type

Conference paper

Publisher

Springer

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • Convolutional codes
  • Stream ciphers
  • Correlation attacks

Conference name

International Conference on the Theory and Application of Cryptographic Techniques EUROCRYPT ’99

Conference date

1999-05-02 - 1999-05-06

Conference place

Prague, Czech Republic

Status

Published

ISBN/ISSN/Other

  • ISSN: 0302-9743
  • ISSN: 1611-3349
  • ISBN: 978-3-540-65889-4