A framework for chosen IV statistical analysis of stream ciphers
Author
Summary, in English
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.
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.
Publishing year
2007
Language
English
Pages
268-281
Publication/Series
Progress in Cryptology / Lecture Notes in Computer Science
Volume
4859
Document type
Conference paper
Publisher
Springer
Topic
- Electrical Engineering, Electronic Engineering, Information Engineering
Conference name
8th International Conference on Cryptology in India INDOCRYPT 2007
Conference date
2007-12-09 - 2007-12-13
Conference place
Chennai, India
Status
Published
Research group
- Informations- och kommunikationsteori
ISBN/ISSN/Other
- ISSN: 1611-3349
- ISSN: 0302-9743
- ISBN: 978-3-540-77025-1