Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Improved fast correlation attacks on stream ciphers via convolutional codes

Johansson, Thomas LU orcid and Jönsson, Fredrik LU (1999) International Conference on the Theory and Application of Cryptographic Techniques EUROCRYPT ’99 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
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Convolutional codes, Stream ciphers, Correlation attacks
host publication
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
conference location
Prague, Czech Republic
conference dates
1999-05-02 - 1999-05-06
external identifiers
  • scopus:84957702423
ISSN
0302-9743
1611-3349
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
2016-04-01 12:35:29
date last changed
2024-01-09 01:55:49
@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         = {{0302-9743}},
  keywords     = {{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}},
  doi          = {{10.1007/3-540-48910-X_24}},
  volume       = {{1592}},
  year         = {{1999}},
}