Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers

  title={Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers},
  author={Jean-S{\'e}bastien Coron and Tancr{\`e}de Lepoint and Mehdi Tibouchi},
  journal={IACR Cryptology ePrint Archive},
Shortly following Cheon, Han, Lee, Ryu and Stehlé’s attack against the multilinear map of Coron, Lepoint and Tibouchi (CLT), two independent approaches to thwart this attack have been proposed on the cryptology ePrint archive, due to Garg, Gentry, Halevi and Zhandry on the one hand, and Boneh, Wu and Zimmerman on the other. In this short note, we show that both countermeasures can be defeated in polynomial time using extensions of the Cheon et al. attack. 
Highly Cited
This paper has 72 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
49 Citations
6 References
Similar Papers


Publications citing this paper.

73 Citations

Citations per Year
Semantic Scholar estimates that this publication has 73 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…