A Practical Platform for Cube-Attack-Like Cryptanalyses
Cube Attack was announced by Dinur and Shamir in 2008, and published at Eurocrypt'09. Cube Attack was first designed to search linear expressions of the secret keys in stream ciphers. In Cube Attack, a cipher can be treated as a black box and expressed in Boolean functions. By manipulating the inputs of certain public variables of the cipher, the attacker hopes to get enough information to solve the linear Boolean equations to recover the secret keys. The idea behind Cube Attack can be found in several pervious works, such as Algebraic IV Differential Attack (AIDA) and Higher Order Differential Attack.