Constant-Round Asynchronous Multi-Party Computation Based on One-Way Functions
| Autor: | Sandro Coretti, Martin Hirt, Juan A. Garay, Vassilis Zikas |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Protocol (science)
Computer science Computation Distributed computing Multiplicative function 0102 computer and information sciences 02 engineering and technology Function (mathematics) One-way function 01 natural sciences Constant (computer programming) 010201 computation theory & mathematics Asynchronous communication Universal composability 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Computer Science::Cryptography and Security |
| Zdroj: | Advances in Cryptology – ASIACRYPT 2016 ISBN: 9783662538890 ASIACRYPT (2) |
| Popis: | Secure multi-party computation MPC allows several mutually distrustful parties to securely compute a joint function of their inputs and exists in two main variants: In synchronous MPC parties are connected by a synchronous network with a global clock, and protocols proceed in rounds with strong delivery guarantees, whereas asynchronous MPC protocols can be deployed even in networks that deliver messages in an arbitrary order and impose arbitrary delays on them. The two models--synchronous and asynchronous--have to a large extent developed in parallel with results on both feasibility and asymptotic efficiency improvements in either track. The most notable gap in this parallel development is with respect to round complexity. In particular, although under standard assumptions on a synchronous communication network availability of secure channels and broadcast, synchronous MPC protocols with exact constant rounds have been constructed, to the best of our knowledge, thus far no constant-round asynchronous MPC protocols based on standard assumptions are known, with the best protocols requiring a number of rounds that is linear in the multiplicative depth of the arithmetic circuit computing the desired function. In this work we close this gap by providing the first constant-round asynchronous MPC protocol that is optimally resilient i.e., it tolerates upi¾?to $$t |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|