Paper 2014/975 Original: eprint.iacr.org/2014/975 ↗
Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2014-12-01: last updated
- 2014-12-01: published
- Short URL
- https://ia.cr/2014/975
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/975,
author = {Jean-Sebastien Coron and Tancrede Lepoint and Mehdi Tibouchi},
title = {Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/975},
year = {2014},
url = {https://eprint.iacr.org/2014/975}
}