On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption
On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption
Adriana López-Alt,Eran Tromer,V. Vaikuntanathan
2012 · DOI: 10.1145/2213977.2214086
Symposium on the Theory of Computing · 941 Citations
TLDR
The construction of (multikey) FHE from NTRU encryption is constructed, which is capable of operating on inputs encrypted under multiple, unrelated keys, and a ciphertext resulting from a multikey evaluation can be jointly decrypted using the secret keys of all the users involved in the computation.