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
-
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},
url = {https://eprint.iacr.org/2015/737}
}
