Cryptology ePrint Archive: Report 2009/015

Cube Attacks on Trivium

S S Bedi and N Rajesh Pillai

Abstract: This paper discusses the Cube attacks proposed by Dinur and Shamir applied to Trivium. Independent verification of the equations given in Dinur and Shamir's paper were carried out. Experimentation showed that the precomputed equations were not general. They are correct when applied to the class of IVs for which they were computed - where IV bits at locations other than those corresponding to the cube are fixed at 0. When these IV bits are fixed at some other values, the relations do not hold. The probable cause for this is given and an extra step to the method for equation generation is suggested to take care of such cases.

Category / Keywords: Algebraic attacks

Publication Info: Not published

Date: received 6 Jan 2009, last revised 4 Apr 2011

Contact author: nrajesh tech at gmail com

Available format(s): PDF | BibTeX Citation

Note: Errors in Table 2 due to incorrect interpretation of indices, pointed out by Bo Zhu and Wenye Yu and Tao Wang in their Report 2010/644 were corrected.

Version: 20110404:080455 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]