International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Cube Attacks on Trivium

S S Bedi
N Rajesh Pillai
Search ePrint
Search Google
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.
  title={Cube Attacks on Trivium},
  booktitle={IACR Eprint archive},
  keywords={Algebraic attacks},
  note={Not published 14251 received 6 Jan 2009},
  author={S S Bedi and N Rajesh Pillai},