Candidate Multilinear Maps from Ideal Lattices

  title={Candidate Multilinear Maps from Ideal Lattices},
  author={Sanjam Garg and Craig Gentry and Shai Halevi},
We describe plausible lattice-based constructions with properties that approximate the soughtafter multilinear maps in hard-discrete-logarithm groups, and show an example application of such multi-linear 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. This work was supported by the Intelligence Advanced Research Projects… CONTINUE READING
Highly Influential
This paper has highly influenced 52 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 677 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 412 extracted citations

677 Citations

Citations per Year
Semantic Scholar estimates that this publication has 677 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 56 references

Attributebased encryption for circuits from multilinear maps

  • Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters
  • Cryptology ePrint Archive,
  • 2013

Candidate multilinear maps from ideal lattices

  • Sanjam Garg, Craig Gentry, Shai Halevi
  • Cryptology ePrint Archive , Report
  • 2012

Similar Papers

Loading similar papers…