Multilinear Maps Using a Variant of Ring-LWE

Gu Chunsheng

Paper 2017/342 Original: eprint.iacr.org/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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2017-09-28: last updated; 2017-04-21: published
Short URL: https://ia.cr/2017/342
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2017/342,
      author = {Gu Chunsheng},
      title = {Multilinear Maps Using a Variant of Ring-LWE},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/342},
      year = {2017},
      url = {https://eprint.iacr.org/2017/342}
}