Du är här

Two General Attacks on Pomaranch-like Keystream Generators

Författare:
Redaktör:
  • Alex Biryukov
Publiceringsår: 2007
Språk: Engelska
Sidor: 274-289
Publikation/Tidskrift/Serie: Fast Software Encryption / Lecture Notes in Computer Science
Volym: 4593
Dokumenttyp: Konferensbidrag
Förlag: Springer

Sammanfattning

Two general attacks that can be applied to all versions and variants of the Pomaranch stream cipher are presented. The attacks are demonstrated on all versions and succeed with complexity less than exhaustive keysearch. The first attack is a distinguisher which needs keystream from only one or a few IVs to succeed. The attack is not only successful on Pomaranch Version 3 but has also less computational complexity than all previously known distinguishers for the first two versions of the cipher. The second attack is an attack which requires keystream from an amount of IVs exponential in the state size. It can be used as a distinguisher but it can also be used to predict future keystream bits corresponding to an IV if the first few bits are known. The attack will succeed on all versions of Pomaranch with complexities much lower than previously known attacks.

Disputation

Nyckelord

  • Technology and Engineering
  • distinguishing attack
  • Stream ciphers
  • eSTREAM
  • Pomaranch.
  • resynchronization attack

Övrigt

14th International Workshop, FSE 2007
2007-03-26/2007-03-28
Luxembourg, March 26-28, 2007
Published
Yes
  • Informations- och kommunikationsteori
  • ISSN: 0302-9743
  • ISBN: 978-3-540-74617-1

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen

LERU logo U21 logo