Analysis of the success probability of cube attack

Abstract

The success probability of cube attack was theoretically discussed when a boolean function was chosen at random and the algebraic degree or the number of terms in its algebraic normal form representation was restricted.The results provided theoretic support to cube attack.The theoretical results meet with the experimental results of the analysis of the stream ciphers Trivium and Grain v1 very closely.

Keywords

• cube attack;success probability;key recovery;Grain v1;Boolean function