Paper 2018/312

Multilinear maps via secret ring

Chunsheng Gu

Abstract

Garg, Gentry and Halevi (GGH13) described the first candidate multilinear maps using ideal lattices. However, Hu and Jia recently presented an efficient attack on the GGH13 map, which breaks the multipartite key exchange (MPKE) and witness encryption (WE) based on GGH13. In this work, we describe a new variant of GGH13 using secret ring, which preserves the origin functionality of GGH13. The security of our variant depends upon the following new hardness problem. Given the determinant of the circular matrix of some element in a secret ring, the problem is to find this secret ring and reconstruct this element.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Multilinear mapsideal latticesmultipartite key exchangewitness encryptionzeroizing attack
Contact author(s)
chunsheng_gu @ 163 com
History
2021-01-11: revised
2018-04-03: received
See all versions
Short URL
https://ia.cr/2018/312
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/312,
      author = {Chunsheng Gu},
      title = {Multilinear maps via secret ring},
      howpublished = {Cryptology ePrint Archive, Paper 2018/312},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/312}},
      url = {https://eprint.iacr.org/2018/312}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.