[Resource Topic] 2014/975: Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers

Welcome to the resource topic for 2014/975

Title:
Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers

Authors: Jean-Sebastien Coron, Tancrede Lepoint, 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.

ePrint: https://eprint.iacr.org/2014/975

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .