Paper 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. MINOR revision.
Keywords
Multilinear mapsring-LWEmultipartite key exchangezeroizing attack
Contact author(s)
chunsheng_gu @ 163 com
History
2017-09-28: last of 2 revisions
2017-04-21: received
See all versions
Short URL
https://ia.cr/2017/342
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2017/342}},
      url = {https://eprint.iacr.org/2017/342}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.