Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers

Jean-Sebastien Coron; Tancrede Lepoint; Mehdi Tibouchi

Paper 2014/975

Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers

Jean-Sebastien Coron, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Multilinear Maps
Contact author(s): jscoron @ gmail com
History: 2014-12-01: received
Short URL: https://ia.cr/2014/975
License: CC BY

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}
}