Paper 2015/737

New multilinear maps from ideal lattices

Gu Chunsheng

Abstract

Recently, Hu and Jia presented an efficient attack on the GGH13 map. They show that the MPKE and WE based on GGH13 with public tools of encoding are not secure. Currently, an open problem is to fix GGH13 with functionality-preserving. By modifying zero-testing parameter and using switching modulus method, we present a new construction of multilinear map from ideal lattices. Our construction maintains functionality of GGH13 with public tools of encoding, such as applications of GGH13-based MPKE and WE. The security of our construction depends upon new hardness assumption.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Multilinear mapsIdeal latticesMultipartite Diffie-Hellman key exchangeWitness encryptionZeroizing attack
Contact author(s)
chunsheng_gu @ 163 com
History
2015-09-24: last of 6 revisions
2015-07-24: received
See all versions
Short URL
https://ia.cr/2015/737
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/737,
      author = {Gu Chunsheng},
      title = {New multilinear maps from ideal lattices},
      howpublished = {Cryptology ePrint Archive, Paper 2015/737},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/737}},
      url = {https://eprint.iacr.org/2015/737}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.