Advanced

A framework for chosen IV statistical analysis of stream ciphers

Englund, Håkan LU ; Johansson, Thomas LU and Sönmez Turan, Meltem (2007) 8th International Conference on Cryptology in India INDOCRYPT 2007 In Progress in Cryptology / Lecture Notes in Computer Science 4859. p.268-281
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
Progress in Cryptology / Lecture Notes in Computer Science
volume
4859
pages
268 - 281
publisher
Springer
conference name
8th International Conference on Cryptology in India INDOCRYPT 2007
external identifiers
  • wos:000252835000020
  • scopus:38349025631
ISSN
0302-9743
1611-3349
ISBN
978-3-540-77025-1
DOI
10.1007/978-3-540-77026-8_20
language
English
LU publication?
yes
id
0963ffe5-c3e3-458a-99e1-9ab4352742c2 (old id 601581)
date added to LUP
2007-11-21 10:43:01
date last changed
2017-10-01 03:43:13
@inproceedings{0963ffe5-c3e3-458a-99e1-9ab4352742c2,
  abstract     = {Saarinen recently proposed a chosen IV statistical attack, called the $d$-monomial test, and used it to find eaknesses<br/><br>
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<br/><br>
 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.},
  author       = {Englund, Håkan and Johansson, Thomas and Sönmez Turan, Meltem},
  booktitle    = {Progress in Cryptology / Lecture Notes in Computer Science},
  isbn         = {978-3-540-77025-1},
  issn         = {0302-9743},
  language     = {eng},
  pages        = {268--281},
  publisher    = {Springer},
  title        = {A framework for chosen IV statistical analysis of stream ciphers},
  url          = {http://dx.doi.org/10.1007/978-3-540-77026-8_20},
  volume       = {4859},
  year         = {2007},
}