Cryptology ePrint Archive: Report 2020/180

Multikey FHE in the Plain Model

Prabhanjan Ananth and Abhishek Jain and ZhengZhong Jin and Giulio Malavolta

Abstract: 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.

Category / Keywords: public-key cryptography / Fully Homomorphic Encryption, Multiparty Computation

Date: received 13 Feb 2020, last revised 13 Feb 2020

Contact author: giulio malavolta at hotmail it

Available format(s): PDF | BibTeX Citation

Version: 20200214:082434 (All versions of this report)

Short URL: ia.cr/2020/180


[ Cryptology ePrint archive ]