Advanced

Improved fast correlation attacks on stream ciphers via convolutional codes

Johansson, Thomas LU and Jönsson, Fredrik LU (1999) International Conference on the Theory and Application of Cryptographic Techniques EUROCRYPT ’99 In Advances in Cryptology / Lecture Notes in Computer Science 1592. p.347-362
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.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Convolutional codes, Stream ciphers, Correlation attacks
in
Advances in Cryptology / Lecture Notes in Computer Science
volume
1592
pages
347 - 362
publisher
Springer
conference name
International Conference on the Theory and Application of Cryptographic Techniques EUROCRYPT ’99
external identifiers
  • scopus:84957702423
ISSN
1611-3349
0302-9743
ISBN
978-3-540-65889-4
DOI
10.1007/3-540-48910-X_24
language
English
LU publication?
yes
id
c68caa2c-57ab-4a09-85d4-35647ef93dad (old id 1157341)
date added to LUP
2008-06-09 14:01:10
date last changed
2017-10-01 03:58:10
@inproceedings{c68caa2c-57ab-4a09-85d4-35647ef93dad,
  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.},
  author       = {Johansson, Thomas and Jönsson, Fredrik},
  booktitle    = {Advances in Cryptology / Lecture Notes in Computer Science},
  isbn         = {978-3-540-65889-4},
  issn         = {1611-3349},
  keyword      = {Convolutional codes,Stream ciphers,Correlation attacks},
  language     = {eng},
  pages        = {347--362},
  publisher    = {Springer},
  title        = {Improved fast correlation attacks on stream ciphers via convolutional codes},
  url          = {http://dx.doi.org/10.1007/3-540-48910-X_24},
  volume       = {1592},
  year         = {1999},
}