Correlation Cube Attacks: From Weak-Key Distinguisher to Key Recovery

  title={Correlation Cube Attacks: From Weak-Key Distinguisher to Key Recovery},
  author={Meicheng Liu and Jingchun Yang and Wenhao Wang and Dongdai Lin},
  journal={IACR Cryptology ePrint Archive},
In this paper, we describe a new variant of cube attacks called correlation cube attack. The new attack recovers the secret key of a cryptosystem by exploiting conditional correlation properties between the superpoly of a cube and a specific set of low-degree polynomials that we call a basis, which satisfies that the superpoly is a zero constant when all the polynomials in the basis are zeros. We present a detailed procedure of correlation cube attack for the general case, including how to find… CONTINUE READING
2 Citations
30 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 30 references


  • A. Chakraborti, M. Nandi
  • CAESAR Submission,…
  • 2015
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…