Improved fast correlation attacks on stream ciphers via convolutional codes
(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:
https://lup.lub.lu.se/record/1157341
- author
- Johansson, Thomas LU and Jönsson, Fredrik LU
- organization
- publishing date
- 1999
- 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-07-04 06:16:09
@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}}, }