CryptoDB
Extensions of the Cube Attack
Authors: | |
---|---|
Download: | |
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 }