Cryptology ePrint Archive: Report 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.

Category / Keywords: Multilinear maps, Ideal lattices, Multipartite Diffie-Hellman key exchange, Witness encryption, Zeroizing attack

Date: received 23 Jul 2015, last revised 24 Sep 2015

Contact author: chunsheng_gu at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20150924:070013 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]