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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2014/975}},
      url = {https://eprint.iacr.org/2014/975}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.