Graph-Induced Multilinear Maps from Lattices

  title={Graph-Induced Multilinear Maps from Lattices},
  author={Craig Gentry and Sergey Gorbunov and Shai Halevi},
  journal={IACR Cryptology ePrint Archive},
Graded multilinear encodings have found extensive applications in cryptography ranging from non-interactive key exchange protocols, to broadcast and attribute-based encryption, and even to software obfuscation. Despite seemingly unlimited applicability, essentially only two candidate constructions are known (GGH and CLT). In this work, we describe a new graphinduced multilinear encoding scheme from lattices. In a graph-induced multilinear encoding scheme the arithmetic operations that are… CONTINUE READING
Highly Cited
This paper has 198 citations. REVIEW CITATIONS
130 Citations
39 References
Similar Papers


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

198 Citations

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

See our FAQ for additional information.


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

Attributebased encryption for circuits from multilinear maps

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

Similar Papers

Loading similar papers…