Paper 2015/759

Cryptanalysis of Gu's ideal multilinear map

Alice Pellet-Mary and Damien Stehle

Abstract

In March, 2015 Gu Chunsheng proposed a candidate ideal multilinear map [eprint 2015/269]. An ideal multilinear map allows to perform as many multiplications as desired, while in k-multilinear maps like GGH [EC 2013] or CLT [CR2013, CR2015] one we canperform at most a predetermined number k of multiplications. In this note, we show that the extraction Multilinear Computational Diffie-Hellman problem (ext-MCDH) associated to Gu's map can be solved in polynomial-time: this candidate ideal multilinear map is insecure. We also give intuition on why we think that the two other ideal multilinear maps proposed by Gu in [eprint 2015/269] are not secure either.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Contact author(s)
damien stehle @ gmail com
History
2015-07-30: received
Short URL
https://ia.cr/2015/759
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/759,
      author = {Alice Pellet-Mary and Damien Stehle},
      title = {Cryptanalysis of Gu's ideal multilinear map},
      howpublished = {Cryptology ePrint Archive, Paper 2015/759},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/759}},
      url = {https://eprint.iacr.org/2015/759}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.