A new simple technique to attack filter generators and related ciphers
Author
Summary, in English
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
Publishing year
2004
Language
English
Pages
39-53
Publication/Series
Lecture Notes in Computer Science
Volume
3357
Document type
Conference paper
Publisher
Springer
Topic
- Electrical Engineering, Electronic Engineering, Information Engineering
Keywords
- filter generators
- computational complexity
- LILI-128
- key recovery attacks
- stream ciphers
Conference name
11th International Workshop, SAC 2004.
Conference date
2004-08-09 - 2004-08-10
Conference place
Waterloo, Ont., Canada
Status
Published
ISBN/ISSN/Other
- ISSN: 0302-9743
- ISSN: 1611-3349
- ISBN: 3-540-24327-5