Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201909554> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3201909554 abstract "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<n/3$$ corrupted parties, adaptively secure, and makes black-box use of a pseudo-random function. It works under the standard network assumptions for protocols in the asynchronous MPC setting, namely, a complete network of point-to-point secure asynchronous channels with eventual delivery and asynchronous Byzantine agreement aka consensus. We provide formal definitions of these primitives and a proof of security in the Universal Composability framework." @default.
- W3201909554 created "2021-10-11" @default.
- W3201909554 creator A5005281401 @default.
- W3201909554 creator A5014862413 @default.
- W3201909554 creator A5063984924 @default.
- W3201909554 creator A5073905107 @default.
- W3201909554 date "2016-01-01" @default.
- W3201909554 modified "2023-09-23" @default.
- W3201909554 title "Constant-Round Asynchronous Multi-Party Computation Based on One-Way Functions" @default.
- W3201909554 hasPublicationYear "2016" @default.
- W3201909554 type Work @default.
- W3201909554 sameAs 3201909554 @default.
- W3201909554 citedByCount "0" @default.
- W3201909554 crossrefType "posted-content" @default.
- W3201909554 hasAuthorship W3201909554A5005281401 @default.
- W3201909554 hasAuthorship W3201909554A5014862413 @default.
- W3201909554 hasAuthorship W3201909554A5063984924 @default.
- W3201909554 hasAuthorship W3201909554A5073905107 @default.
- W3201909554 hasConcept C11413529 @default.
- W3201909554 hasConcept C120314980 @default.
- W3201909554 hasConcept C134306372 @default.
- W3201909554 hasConcept C14036430 @default.
- W3201909554 hasConcept C151319957 @default.
- W3201909554 hasConcept C199360897 @default.
- W3201909554 hasConcept C2777027219 @default.
- W3201909554 hasConcept C31258907 @default.
- W3201909554 hasConcept C33923547 @default.
- W3201909554 hasConcept C41008148 @default.
- W3201909554 hasConcept C42747912 @default.
- W3201909554 hasConcept C45374587 @default.
- W3201909554 hasConcept C78458016 @default.
- W3201909554 hasConcept C86803240 @default.
- W3201909554 hasConceptScore W3201909554C11413529 @default.
- W3201909554 hasConceptScore W3201909554C120314980 @default.
- W3201909554 hasConceptScore W3201909554C134306372 @default.
- W3201909554 hasConceptScore W3201909554C14036430 @default.
- W3201909554 hasConceptScore W3201909554C151319957 @default.
- W3201909554 hasConceptScore W3201909554C199360897 @default.
- W3201909554 hasConceptScore W3201909554C2777027219 @default.
- W3201909554 hasConceptScore W3201909554C31258907 @default.
- W3201909554 hasConceptScore W3201909554C33923547 @default.
- W3201909554 hasConceptScore W3201909554C41008148 @default.
- W3201909554 hasConceptScore W3201909554C42747912 @default.
- W3201909554 hasConceptScore W3201909554C45374587 @default.
- W3201909554 hasConceptScore W3201909554C78458016 @default.
- W3201909554 hasConceptScore W3201909554C86803240 @default.
- W3201909554 hasLocation W32019095541 @default.
- W3201909554 hasOpenAccess W3201909554 @default.
- W3201909554 hasPrimaryLocation W32019095541 @default.
- W3201909554 hasRelatedWork W147290027 @default.
- W3201909554 hasRelatedWork W1499934958 @default.
- W3201909554 hasRelatedWork W1524288918 @default.
- W3201909554 hasRelatedWork W165274269 @default.
- W3201909554 hasRelatedWork W1965492831 @default.
- W3201909554 hasRelatedWork W2006453614 @default.
- W3201909554 hasRelatedWork W2011665720 @default.
- W3201909554 hasRelatedWork W2025142762 @default.
- W3201909554 hasRelatedWork W2027471022 @default.
- W3201909554 hasRelatedWork W2054694168 @default.
- W3201909554 hasRelatedWork W2109873787 @default.
- W3201909554 hasRelatedWork W2111847196 @default.
- W3201909554 hasRelatedWork W2129497273 @default.
- W3201909554 hasRelatedWork W2549715468 @default.
- W3201909554 hasRelatedWork W2614757624 @default.
- W3201909554 hasRelatedWork W2802648451 @default.
- W3201909554 hasRelatedWork W2990399857 @default.
- W3201909554 hasRelatedWork W3037776643 @default.
- W3201909554 hasRelatedWork W3112125556 @default.
- W3201909554 hasRelatedWork W3212260970 @default.
- W3201909554 isParatext "false" @default.
- W3201909554 isRetracted "false" @default.
- W3201909554 magId "3201909554" @default.
- W3201909554 workType "article" @default.