Cryptology ePrint Archive: Report 2013/800

Algebraic Properties of the Cube Attack

Frank-M. Quedenfeld and Christopher Wolf

Abstract: Cube attacks can be used to analyse and break cryptographic primitives that have an easy algebraic description. One example for such a primitive is the stream cipher /Trivium. In this article we give a new framework for cubes that are useful in the cryptanalytic context. In addition, we show how algebraic modelling of a cipher can greatly be improved when taking both cubes and linear equivalences between variables into account. When taking many instances of Trivium, we empirically show a saturation effect, i.e., the number of variables to model an attack will become constant for a given number of rounds. Moreover, we show how to systematically find cubes both for general primitives and also specifically for Trivium. For the latter, we have found all cubes up to round 446 and draw some conclusions on their evolution between rounds. All techniques in this article are general and can be applied to any cipher.

Category / Keywords: secret-key cryptography / Trivium, cubes, algebraic modelling, cube testing, similar variables, cube classification

Date: received 29 Nov 2013

Contact author: chris at Christopher-Wolf de

Available format(s): PDF | BibTeX Citation

Version: 20131201:163735 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]