View Related Documents

Abstract

We present a robust multiparty computation protocol. The protocol is for the cryptographic model with open channels and a poly-time adversary, and allows n parties to actively securely evaluate any poly-sized circuit with resilience t < n/2. The total communication complexity in bits over the point-to-point channels is O(S n k+ n BC){\mathcal{O}}(S n \kappa + n {\mathcal{BC}}), where S is the size of the circuit being securely evaluated, κ is the security parameter and BC{\mathcal{BC}} is the communication complexity of one broadcast of a κ-bit value. This means the average number of bits sent and received by a single party is O(S k+ BC){\mathcal{O}}(S \kappa + {\mathcal{BC}}), which is almost independent of the number of participating parties. This is the first robust multiparty computation protocol with this property.

Fulltext Preview

Image of the first page of the fulltext document