Improved fast correlation attacks on stream ciphers via convolutional codes

Thomas Johansson, Fredrik Jönsson

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationAdvances in Cryptology / Lecture Notes in Computer Science
PublisherSpringer
Pages347-362
Volume1592
ISBN (Print)978-3-540-65889-4
DOIs
Publication statusPublished - 1999
EventInternational Conference on the Theory and Application of Cryptographic Techniques EUROCRYPT ’99 - Prague, Czech Republic
Duration: 1999 May 21999 May 6

Publication series

Name
Volume1592
ISSN (Print)1611-3349
ISSN (Electronic)0302-9743

Conference

ConferenceInternational Conference on the Theory and Application of Cryptographic Techniques EUROCRYPT ’99
Country/TerritoryCzech Republic
CityPrague
Period1999/05/021999/05/06

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Free keywords

  • Convolutional codes
  • Stream ciphers
  • Correlation attacks

Fingerprint

Dive into the research topics of 'Improved fast correlation attacks on stream ciphers via convolutional codes'. Together they form a unique fingerprint.

Cite this