Matches in SemOpenAlex for { <https://semopenalex.org/work/W3030825941> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3030825941 startingPage "252" @default.
- W3030825941 abstract "We revisit the exact round complexity of secure computation in the multi-party and two-party settings. For the special case of two-parties without a simultaneous message exchange channel, this question has been extensively studied and resolved. In particular, Katz and Ostrovsky CRYPTO '04 proved that 5 rounds are necessary and sufficient for securely realizing every two-party functionality where both parties receive the output. However, the exact round complexity of general multi-party computation, as well as two-party computation with a simultaneous message exchange channel, is not very well understood.These questions are intimately connected to the round complexity of non-malleable commitments. Indeed, the exact relationship between the round complexities of non-malleable commitments and secure multi-party computation has also not been explored.In this work, we revisit these questions and obtain several new results. First, we establish the following main results. Suppose that there exists a k-round non-malleable commitment scheme, and let $$k'=max 4,k+1$$k'=max4,k+1; then,Two-party setting with simultaneous message transmission: there exists a $$k'$$k'-round protocol for securely realizing every two-party functionality;Multi-party setting: there exists a $$k'$$k'-round protocol for securely realizing the multi-party coin-flipping functionality.As a corollary of the above results, by instantiating them with existing non-malleable commitment protocols from the literature, we establish that four rounds are both necessary and sufficient for both the results above. Furthermore, we establish that, for every multi-party functionalityfive rounds are sufficient.We actually obtain a variety of results offering trade-offs between rounds and the cryptographic assumptions used, depending upon the particular instantiations of underlying protocols." @default.
- W3030825941 created "2020-06-05" @default.
- W3030825941 creator A5009985076 @default.
- W3030825941 creator A5030114656 @default.
- W3030825941 creator A5056686723 @default.
- W3030825941 creator A5061205746 @default.
- W3030825941 date "2016-01-01" @default.
- W3030825941 modified "2023-09-25" @default.
- W3030825941 title "The Exact Round Complexity of Secure Computation." @default.
- W3030825941 hasPublicationYear "2016" @default.
- W3030825941 type Work @default.
- W3030825941 sameAs 3030825941 @default.
- W3030825941 citedByCount "0" @default.
- W3030825941 crossrefType "posted-content" @default.
- W3030825941 hasAuthorship W3030825941A5009985076 @default.
- W3030825941 hasAuthorship W3030825941A5030114656 @default.
- W3030825941 hasAuthorship W3030825941A5056686723 @default.
- W3030825941 hasAuthorship W3030825941A5061205746 @default.
- W3030825941 hasConcept C11413529 @default.
- W3030825941 hasConcept C118615104 @default.
- W3030825941 hasConcept C127162648 @default.
- W3030825941 hasConcept C134306372 @default.
- W3030825941 hasConcept C13652956 @default.
- W3030825941 hasConcept C136979486 @default.
- W3030825941 hasConcept C139089976 @default.
- W3030825941 hasConcept C142724271 @default.
- W3030825941 hasConcept C178489894 @default.
- W3030825941 hasConcept C18396474 @default.
- W3030825941 hasConcept C204787440 @default.
- W3030825941 hasConcept C2780012671 @default.
- W3030825941 hasConcept C2780385302 @default.
- W3030825941 hasConcept C31258907 @default.
- W3030825941 hasConcept C33923547 @default.
- W3030825941 hasConcept C38652104 @default.
- W3030825941 hasConcept C41008148 @default.
- W3030825941 hasConcept C45374587 @default.
- W3030825941 hasConcept C53076038 @default.
- W3030825941 hasConcept C71924100 @default.
- W3030825941 hasConcept C77618280 @default.
- W3030825941 hasConcept C80444323 @default.
- W3030825941 hasConcept C91399829 @default.
- W3030825941 hasConceptScore W3030825941C11413529 @default.
- W3030825941 hasConceptScore W3030825941C118615104 @default.
- W3030825941 hasConceptScore W3030825941C127162648 @default.
- W3030825941 hasConceptScore W3030825941C134306372 @default.
- W3030825941 hasConceptScore W3030825941C13652956 @default.
- W3030825941 hasConceptScore W3030825941C136979486 @default.
- W3030825941 hasConceptScore W3030825941C139089976 @default.
- W3030825941 hasConceptScore W3030825941C142724271 @default.
- W3030825941 hasConceptScore W3030825941C178489894 @default.
- W3030825941 hasConceptScore W3030825941C18396474 @default.
- W3030825941 hasConceptScore W3030825941C204787440 @default.
- W3030825941 hasConceptScore W3030825941C2780012671 @default.
- W3030825941 hasConceptScore W3030825941C2780385302 @default.
- W3030825941 hasConceptScore W3030825941C31258907 @default.
- W3030825941 hasConceptScore W3030825941C33923547 @default.
- W3030825941 hasConceptScore W3030825941C38652104 @default.
- W3030825941 hasConceptScore W3030825941C41008148 @default.
- W3030825941 hasConceptScore W3030825941C45374587 @default.
- W3030825941 hasConceptScore W3030825941C53076038 @default.
- W3030825941 hasConceptScore W3030825941C71924100 @default.
- W3030825941 hasConceptScore W3030825941C77618280 @default.
- W3030825941 hasConceptScore W3030825941C80444323 @default.
- W3030825941 hasConceptScore W3030825941C91399829 @default.
- W3030825941 hasLocation W30308259411 @default.
- W3030825941 hasOpenAccess W3030825941 @default.
- W3030825941 hasPrimaryLocation W30308259411 @default.
- W3030825941 hasRelatedWork W1472328655 @default.
- W3030825941 hasRelatedWork W1674128553 @default.
- W3030825941 hasRelatedWork W2029925247 @default.
- W3030825941 hasRelatedWork W2045823048 @default.
- W3030825941 hasRelatedWork W2064265141 @default.
- W3030825941 hasRelatedWork W2184491084 @default.
- W3030825941 hasRelatedWork W2267584523 @default.
- W3030825941 hasRelatedWork W2293776292 @default.
- W3030825941 hasRelatedWork W2495293033 @default.
- W3030825941 hasRelatedWork W2560917486 @default.
- W3030825941 hasRelatedWork W2573396131 @default.
- W3030825941 hasRelatedWork W2740377119 @default.
- W3030825941 hasRelatedWork W2766999502 @default.
- W3030825941 hasRelatedWork W2767653502 @default.
- W3030825941 hasRelatedWork W2794886607 @default.
- W3030825941 hasRelatedWork W2949271857 @default.
- W3030825941 hasRelatedWork W3030551544 @default.
- W3030825941 hasRelatedWork W3110106958 @default.
- W3030825941 hasRelatedWork W73452497 @default.
- W3030825941 hasRelatedWork W97265488 @default.
- W3030825941 hasVolume "2016" @default.
- W3030825941 isParatext "false" @default.
- W3030825941 isRetracted "false" @default.
- W3030825941 magId "3030825941" @default.
- W3030825941 workType "article" @default.