Stretching Cube Attacks: Improved Methods to Recover Massive Superpolies

ePrint Report: Stretching Cube Attacks: Improved Methods to Recover Massive Superpolies

Jiahui He, Kai Hu, Bart Preneel, Meiqin Wang

Cube attacks exploit the algebraic properties of symmetric ciphers by recovering a special polynomial, the superpoly, and subsequently the secret key. When the algebraic normal forms of the corresponding Boolean functions are not available, the division property based approach allows to recover the exact superpoly in a clever way. However, the computational cost to recover the superpoly becomes prohibitive as the …

attacks cube eprint report