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 formats: 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 ]