Cube Attack in Finite Fields of Higher Order

Agnesse, A. and Pedicini, M.

We present in full details a version of the Dinur- Shamir Cube Attack (Dinur & Shamir 2009) for a generic finite field of order q. In particular, when applied to multivariate monomials of degree d in k < d variables, the attack acts exactly in the same way if the selected monomial was using the degree k monomial in the same k variables.

Cite as: Agnesse, A. and Pedicini, M. (2011). Cube Attack in Finite Fields of Higher Order. In Proc. Australasian Information Security Conference (AISC 2011) Perth, Australia. CRPIT, 116. Colin Boyd and Josef Pieprzyk Eds., ACS. 9-14

(from crpit.com) (local if available)