Global-Scale Secure Multiparty Computation
| Autor: | Xiao Wang, Jonathan Katz, Samuel Ranellucci |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Authentication
Theoretical computer science Computer science Computation Boolean circuit Distributed computing 0102 computer and information sciences 02 engineering and technology Construct (python library) 01 natural sciences 010201 computation theory & mathematics Secure two-party computation 0202 electrical engineering electronic engineering information engineering Secure multi-party computation 020201 artificial intelligence & image processing Protocol (object-oriented programming) |
| Zdroj: | CCS |
| Popis: | We propose a new, constant-round protocol for multi-party computation of boolean circuits that is secure against an arbitrary number of malicious corruptions. At a high level, we extend and generalize recent work of Wang et al. in the two-party setting. Namely, we design an efficient preprocessing phase that allows the parties to generate authenticated information; we then show how to use this information to distributively construct a single "authenticated" garbled circuit that is evaluated by one party. Our resulting protocol improves upon the state-of-the-art both asymptotically and concretely. We validate these claims via several experiments demonstrating both the efficiency and scalability of our protocol: Efficiency: For three-party computation over a LAN, our protocol requires only 95 ms to evaluate AES. This is roughly a 700X improvement over the best prior work, and only 2.5X slower than the best known result in the two-party setting. In general, for n-party computation our protocol improves upon prior work (which was never implemented) by a factor of more than 230n, e.g., an improvement of 3 orders of magnitude for 5-party computation. Scalability: We successfully executed our protocol with a large number of parties located all over the world, computing (for example) AES with 128 parties across 5 continents in under 3 minutes. Our work represents the largest-scale demonstration of secure computation to date. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|