A new simple technique to attack filter generators and related ciphers
(2004) 11th International Workshop, SAC 2004. In Lecture Notes in Computer Science 3357. p.39-53- Abstract
- This paper presents a new simple distinguishing attack that can be applied on stream ciphers constructed from filter generators or similar structures. We demonstrate the effectiveness by describing key recovery attacks on the stream cipher LILI-128. One attack on LILI-128 requires 2<sup>47</sup> bits of keystream and a computational complexity of roughly 2<sup>53</sup>. This is a significant improvement compared to other known attacks
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/613445
- author
- Englund, Håkan LU and Johansson, Thomas LU
- organization
- publishing date
- 2004
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- filter generators, computational complexity, LILI-128, key recovery attacks, stream ciphers
- host publication
- Selected Areas in Cryptography
- series title
- Lecture Notes in Computer Science
- volume
- 3357
- pages
- 39 - 53
- publisher
- Springer
- conference name
- 11th International Workshop, SAC 2004.
- conference location
- Waterloo, Ont., Canada
- conference dates
- 2004-08-09 - 2004-08-10
- ISSN
- 1611-3349
- 0302-9743
- ISBN
- 3-540-24327-5
- DOI
- 10.1007/978-3-540-30564-4_3
- language
- English
- LU publication?
- yes
- id
- ee47133a-9db8-442b-bc15-f73a4def21eb (old id 613445)
- date added to LUP
- 2016-04-01 12:09:28
- date last changed
- 2023-09-23 02:52:29
@inproceedings{ee47133a-9db8-442b-bc15-f73a4def21eb, abstract = {{This paper presents a new simple distinguishing attack that can be applied on stream ciphers constructed from filter generators or similar structures. We demonstrate the effectiveness by describing key recovery attacks on the stream cipher LILI-128. One attack on LILI-128 requires 2<sup>47</sup> bits of keystream and a computational complexity of roughly 2<sup>53</sup>. This is a significant improvement compared to other known attacks}}, author = {{Englund, Håkan and Johansson, Thomas}}, booktitle = {{Selected Areas in Cryptography}}, isbn = {{3-540-24327-5}}, issn = {{1611-3349}}, keywords = {{filter generators; computational complexity; LILI-128; key recovery attacks; stream ciphers}}, language = {{eng}}, pages = {{39--53}}, publisher = {{Springer}}, series = {{Lecture Notes in Computer Science}}, title = {{A new simple technique to attack filter generators and related ciphers}}, url = {{http://dx.doi.org/10.1007/978-3-540-30564-4_3}}, doi = {{10.1007/978-3-540-30564-4_3}}, volume = {{3357}}, year = {{2004}}, }