Du är här

A framework for chosen IV statistical analysis of stream ciphers

Publiceringsår: 2007
Språk: Engelska
Sidor: 268-281
Publikation/Tidskrift/Serie: Progress in Cryptology / Lecture Notes in Computer Science
Volym: 4859
Dokumenttyp: Konferensbidrag
Förlag: Springer


Saarinen recently proposed a chosen IV statistical attack, called the $d$-monomial test, and used it to find eaknesses
in several proposed stream ciphers. In this paper we generalize this idea and propose a framework for chosen IV statistical attacks using a polynomial description. We propose a few new statistical attacks, apply them on some existing stream cipher proposals, and give some
conclusions regarding the strength of their IV initialization. In particular, we experimentally detected statistical weaknesses in some state bits of Grain-128 with full IV initialization as well as in the keystream of Trivium using an initialization reduced to 736 rounds from 1152 rounds. We also propose some stronger alternative initialization schemes with respect to these statistical attacks.



  • Technology and Engineering


8th International Conference on Cryptology in India INDOCRYPT 2007
Chennai, India
  • Informations- och kommunikationsteori
  • ISSN: 0302-9743
  • ISBN: 978-3-540-77025-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