Spring 2020

Multikey FHE in the Plain Model

Thursday, Mar. 5, 2020 10:00 am12:00 pm PST

Add to Calendar


Calvin Lab Auditorium, Room 116

We construct a multikey fully-homomorphic encryption scheme (multikey FHE) with one-round threshold decryption in the plain model, i.e. without a trusted setup, assuming the intractability of standard problems over lattices. Prior to our work, such a scheme was only known to exist assuming sub-exponentially hard indistinguishability obfuscation.