Cryptology ePrint Archive: Report 2014/975

Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers

Jean-Sebastien Coron and Tancrede Lepoint and Mehdi Tibouchi

Abstract: Shortly following Cheon, Han, Lee, Ryu and Stehle 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.

Category / Keywords: public-key cryptography / Multilinear Maps

Date: received 30 Nov 2014

Contact author: jscoron at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20141201:093735 (All versions of this report)

Short URL: ia.cr/2014/975

Discussion forum: Show discussion | Start new discussion