The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

A new simple technique to attack filter generators and related ciphers

På svenska

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