Skip to main content
eScholarship
Open Access Publications from the University of California

Candidate Multilinear Maps

  • Author(s): Garg, Sanjam
  • Advisor(s): Ostrovsky, Rafail
  • Sahai, Amit
  • et al.
Abstract

In this thesis, we describe plausible lattice-based constructions with properties that

approximate the sought-after multilinear maps in hard-discrete-logarithm

groups. 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. These new constructions radically enhance our tool set and open a floodgate of applications.

Main Content
Current View