Multiparty Computation from Somewhat Homomorphic Encryption

  title={Multiparty Computation from Somewhat Homomorphic Encryption},
  author={Ivan Damg{\aa}rd and Valerio Pastro and Nigel P. Smart and Sarah Zakarias},
  booktitle={IACR Cryptology ePrint Archive},
We propose a general multiparty computation protocol secure against an active adversary corrupting up to n−1 of the n players. The protocol may be used to compute securely arithmetic circuits over any finite field Fpk . Our protocol consists of a preprocessing phase that is both independent of the function to be computed and of the inputs, and a much more efficient online phase where the actual computation takes place. The online phase is unconditionally secure and has total computational (and… CONTINUE READING
Highly Influential
This paper has highly influenced 37 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 549 citations. REVIEW CITATIONS


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

Secure two-party computation with AES-128: Generic approach and exploiting specific properties of functions approach

The Fifth International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2014) • 2014
View 7 Excerpts
Highly Influenced

Fast Large-Scale Honest-Majority MPC for Malicious Adversaries

IACR Cryptology ePrint Archive • 2018
View 4 Excerpts
Highly Influenced

FuturesMEX: Secure, Distributed Futures Market Exchange

2018 IEEE Symposium on Security and Privacy (SP) • 2018
View 5 Excerpts
Highly Influenced

Private Nearest Neighbors Classification in Federated Databases

IACR Cryptology ePrint Archive • 2018
View 6 Excerpts
Highly Influenced

Security and Cryptography for Networks

Lecture Notes in Computer Science • 2018
View 10 Excerpts
Highly Influenced

550 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…