Cryptology ePrint Archive: Report 2017/342

Multilinear Maps Using a Variant of Ring-LWE

Gu Chunsheng

Abstract: GGH13, CLT13 and GGH15 of multilinear maps suffer from zeroizing attacks. In this paper, we present a new construction of multilinear maps using a variant of ring-LWE (vRLWE). Furthermore, we also present two new variants of vRLWE, which respectively support the applications of multipartite key exchange and witness encryption. At the same time, we also present a new variant of GGH13 using matrix form. The security of our construction depends upon new hardness assumptions.

Category / Keywords: public-key cryptography / Multilinear maps, ring-LWE, multipartite key exchange, zeroizing attack

Date: received 17 Apr 2017, last revised 27 Sep 2017

Contact author: chunsheng_gu at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20170928:051940 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]