Paper 2015/448

A Comment on Gu Map-1

Yupu Hu and Huiwen Jia

Abstract

Gu map-1 is a modified version of GGH map. It uses same ideal lattices for constructing the trapdoors, while the novelty is that no encodings of zero are given. In this short paper we show that Gu map-1 cannot be used for the instance of witness encryption (WE) based on the hardness of 3-exact cover problem. That is, if Gu map-1 is used for such instance, we can break it by solving a combined 3-exact cover problem. The reason is just that no encodings of zero are given.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Multilinear mapsGGH mapGu map-1Multi-party key exchange (MPKE)Witness encryption (WE)Lattice based cryptography
Contact author(s)
yphu @ mail xidian edu cn
History
2015-05-11: received
Short URL
https://ia.cr/2015/448
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/448,
      author = {Yupu Hu and Huiwen Jia},
      title = {A Comment on Gu Map-1},
      howpublished = {Cryptology ePrint Archive, Paper 2015/448},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/448}},
      url = {https://eprint.iacr.org/2015/448}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.