Candidate Multilinear Maps from Ideal Lattices

Sanjam Garg; Craig Gentry; Shai Halevi

Paper 2012/610 Original: eprint.iacr.org/2012/610 ↗

Candidate Multilinear Maps from Ideal Lattices

Sanjam Garg

Craig Gentry

Shai Halevi

Abstract

We describe plausible lattice-based constructions with properties that approximate the sought-after multilinear maps in hard-discrete-logarithm groups, and show an example application of such multilinear maps that can be realized using our approximation. The security of our constructions relies on seemingly hard problems in ideal lattices, which can be viewed as extensions of the assumed hardness of the NTRU function.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2013-03-17: last updated; 2012-10-29: published
Short URL: https://ia.cr/2012/610
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2012/610,
      author = {Sanjam Garg and Craig Gentry and Shai Halevi},
      title = {Candidate Multilinear Maps from Ideal Lattices},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/610},
      year = {2012},
      url = {https://eprint.iacr.org/2012/610}
}