International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Extensions of the Cube Attack

Authors:
Aileen Zhang
Chu-Wee Lim
Khoongming Khoo
Download:
URL: http://eprint.iacr.org/2009/049
Search ePrint
Search Google
Abstract: At Crypto 2008, Shamir introduced a new algebraic attack called the cube attack, which allows us to solve black-box polynomials if we are able to tweak the inputs by varying an initialization vector. We offer a few extensions of this attack by applying it to Boolean functions for which we can find low-degree multiples. We then extend this to vectorial Boolean functions by finding relations with low-degree polynomials.
BibTeX
@misc{eprint-2009-18267,
  title={Extensions of the Cube Attack},
  booktitle={IACR Eprint archive},
  keywords={Cube Attack, Algebraic Attack, Low-Degree Multiple.},
  url={http://eprint.iacr.org/2009/049},
  note={ kkhoongm@gmail.com 14273 received 28 Jan 2009},
  author={Aileen Zhang and Chu-Wee Lim and Khoongming Khoo},
  year=2009
}