A new simple technique to attack filter generators and related ciphers

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⁴⁷ bits of keystream and a computational complexity of roughly 2⁵³. This is a significant improvement compared to other known attacks

• Författare: Håkan Englund; Thomas Johansson
• Avdelning/ar: Institutionen för elektro- och informationsteknik
• Publiceringsår: 2004
• Språk: Engelska
• Sidor: 39-53
• Publikation/Tidskrift/Serie: Lecture Notes in Computer Science
• Volym: 3357
• Länkar: http://dx.doi.org/10.1007/978-3-540-30564-4_3
• Dokumenttyp: Konferensbidrag
• Förlag: Springer
• Ämne: Electrical Engineering, Electronic Engineering, Information Engineering
• Nyckelord: 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/Övrigt: ISSN: 0302-9743; ISSN: 1611-3349; ISBN: 3-540-24327-5