Paper 2010/580
The Cube Attack on Stream Cipher Trivium and Quadraticity Tests
Piotr Mroczkowski and Janusz Szmidt
Abstract
In 2008 I. Dinur and A. Shamir presented a new type of algebraic attack on symmetric ciphers named cube attack. The method has been applied to reduced variants of stream ciphers Trivium and Grain- 128, reduced variants of the block ciphers Serpent and CTC and to a reduced version of the keyed hash function MD6. Independently a very similar attack named AIDA was introduced by M. Vielhaber. In this paper we develop quadraticity tests within the cube attack and apply them to a variant of stream cipher Trivium reduced to 709 initialization rounds. Using this method we obtain the full 80-bit secret key. In this way it eliminates the stage of brute force search of some secret key bits which occured in previous cube attacks.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Contact author(s)
- p mroczkowski @ wil waw pl
- History
- 2010-11-18: received
- Short URL
- https://ia.cr/2010/580
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2010/580,
author = {Piotr Mroczkowski and Janusz Szmidt},
title = {The Cube Attack on Stream Cipher Trivium and Quadraticity Tests},
howpublished = {Cryptology {ePrint} Archive, Paper 2010/580},
year = {2010},
url = {https://eprint.iacr.org/2010/580}
}
