[Resource Topic] 2024/735: Secure Multiparty Computation in the Presence of Covert Adaptive Adversaries

Welcome to the resource topic for 2024/735

Title:
Secure Multiparty Computation in the Presence of Covert Adaptive Adversaries

Authors: Isheeta Nargis, Anwar Hasan

Abstract:

We design a new MPC protocol for arithmetic circuits secure against erasure-free covert adaptive adversaries with deterrence 1/2. The new MPC protocol has the same asymptotic communication cost, the number of PKE operations and the number of exponentiation operations as the most efficient MPC protocol for arithmetic circuits secure against covert static adversaries. That means, the new MPC protocol improves security from covert static security to covert adaptive adversary almost for free. For MPC problems where the number of parties n is much larger than the number of multiplication gates M, the new MPC protocol asymptotically improves communication complexity over the most efficient MPC protocol for arithmetic circuits secure against erasure-free active adaptive adversaries.

ePrint: https://eprint.iacr.org/2024/735

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .