Improved Delegation of Computation using Fully Homomorphic Encryption

  title={Improved Delegation of Computation using Fully Homomorphic Encryption},
  author={Kai-Min Chung and Yael Tauman Kalai and Salil P. Vadhan},
  booktitle={IACR Cryptology ePrint Archive},
Following Gennaro, Gentry, and Parno (Cryptology ePrint Archive 2009/547), we use fully homomorphic encryption to design improved schemes for delegating computation. In such schemes, a delegator outsources the computation of a function F on many, dynamically chosen inputs xi to a worker in such a way that it is infeasible for the worker to make the delegator accept a result other than F (xi). The “online stage” of the Gennaro et al. scheme is very efficient: the parties exchange two messages… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 344 citations. REVIEW CITATIONS


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

Authenticating Aggregate Range Queries over Multidimensional Dataset

IACR Cryptology ePrint Archive • 2010
View 6 Excerpts
Highly Influenced

Data leakage preventation using homomorphic encryptionin cloud computing

2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT) • 2016
View 3 Excerpts
Highly Influenced

Attribute-Based Encryption With Verifiable Outsourced Decryption

IEEE Transactions on Information Forensics and Security • 2013
View 4 Excerpts
Highly Influenced

Publicly verifiable grouped aggregation queries on outsourced data streams

2013 IEEE 29th International Conference on Data Engineering (ICDE) • 2013
View 4 Excerpts
Highly Influenced

Fully Homomorphic Message Authenticators

IACR Cryptology ePrint Archive • 2012
View 6 Excerpts
Highly Influenced

345 Citations

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

See our FAQ for additional information.


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

Rothblum . Delegating computation : interactive proofs for muggles

Shafi Goldwasser, Silvio Micali, Charles Rackoff

Anderson . Boinc : A system for publicresource computing and storage

P. David

BOINC: a system for public-resource computing and storage

Fifth IEEE/ACM International Workshop on Grid Computing • 2004

Anderson . Public computing : Reconnecting people to science

P. David

Similar Papers

Loading similar papers…