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
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:
https://lup.lub.lu.se/record/601581
- author
- Englund, Håkan
LU
; Johansson, Thomas
LU
and Sönmez Turan, Meltem
- organization
- publishing date
- 2007
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 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
- conference location
- Chennai, India
- conference dates
- 2007-12-09 - 2007-12-13
- external identifiers
-
- wos:000252835000020
- scopus:38349025631
- ISSN
- 1611-3349
- 0302-9743
- 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
- 2016-04-01 11:54:45
- date last changed
- 2024-06-04 00:57:34
@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 = {{1611-3349}},
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}},
doi = {{10.1007/978-3-540-77026-8_20}},
volume = {{4859}},
year = {{2007}},
}