Correlation Cube Attack Revisited: Improved Cube Search and Superpoly Recovery Techniques. (arXiv:2201.06394v2 [cs.CR] UPDATED)

In this paper, we improve the cube attack by exploiting low-degree factors of
the superpoly w.r.t. certain "special" index set of cube (ISoC). This can be
viewed as a special case of the correlation cube attack proposed at Eurocrypt
2018, but under our framework more beneficial equations on the key variables
can be obtained in the key-recovery phase. To mount our attack, one has two
challenging problems: effectively recover algebraic normal form of the
superpoly and extract out its low-degree …

attack case correlation cube eurocrypt exploiting framework low recovery search special techniques under