Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385654326> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4385654326 endingPage "359" @default.
- W4385654326 startingPage "328" @default.
- W4385654326 abstract "This work introduces the notion of secure multiparty computation: MPC with fall-back security. Fall-back security for an n-party protocol is defined with respect to an adversary structure $$mathcal{Z}$$ wherein security is guaranteed in the presence of both a computationally unbounded adversary with adversary structure $$mathcal{Z}$$ , and a computationally bounded adversary corrupting an arbitrarily large subset of the parties. This notion was considered in the work of Chaum (Crypto 89) via the Spymaster’s double agent problem where he showed a semi-honest secure protocol for the honest majority adversary structure. Our first main result is a compiler that can transform any n-party protocol that is semi-honestly secure with statistical security tolerating an adversary structure $$mathcal{Z}$$ to one that (additionally) provides semi-honest fall-back security w.r.t $$mathcal{Z}$$ . The resulting protocol has optimal round complexity, up to a constant factor, and is optimal in assumptions and the adversary structure. Our second result fully characterizes when malicious fall-back security is feasible. More precisely, we show that malicious fallback secure protocol w.r.t $$mathcal{Z}$$ exists if and only if $$mathcal{Z}$$ admits unconditional MPC against a semi-honest adversary (namely, iff $$mathcal{Z}in mathcal{Q}^2$$ )." @default.
- W4385654326 created "2023-08-09" @default.
- W4385654326 creator A5003565582 @default.
- W4385654326 creator A5013493753 @default.
- W4385654326 creator A5024472792 @default.
- W4385654326 creator A5087774653 @default.
- W4385654326 date "2023-01-01" @default.
- W4385654326 modified "2023-10-16" @default.
- W4385654326 title "Best of Both Worlds" @default.
- W4385654326 cites W1497093656 @default.
- W4385654326 cites W1511917306 @default.
- W4385654326 cites W2006453614 @default.
- W4385654326 cites W2029925247 @default.
- W4385654326 cites W2039605106 @default.
- W4385654326 cites W2093767941 @default.
- W4385654326 cites W2096604262 @default.
- W4385654326 cites W2141420453 @default.
- W4385654326 cites W2402235285 @default.
- W4385654326 cites W2495293033 @default.
- W4385654326 cites W2534976269 @default.
- W4385654326 cites W2989634677 @default.
- W4385654326 cites W3107992071 @default.
- W4385654326 cites W4312531083 @default.
- W4385654326 cites W98019258 @default.
- W4385654326 doi "https://doi.org/10.1007/978-3-031-38557-5_11" @default.
- W4385654326 hasPublicationYear "2023" @default.
- W4385654326 type Work @default.
- W4385654326 citedByCount "0" @default.
- W4385654326 crossrefType "book-chapter" @default.
- W4385654326 hasAuthorship W4385654326A5003565582 @default.
- W4385654326 hasAuthorship W4385654326A5013493753 @default.
- W4385654326 hasAuthorship W4385654326A5024472792 @default.
- W4385654326 hasAuthorship W4385654326A5087774653 @default.
- W4385654326 hasConcept C118615104 @default.
- W4385654326 hasConcept C134306372 @default.
- W4385654326 hasConcept C142724271 @default.
- W4385654326 hasConcept C178489894 @default.
- W4385654326 hasConcept C204787440 @default.
- W4385654326 hasConcept C2776711565 @default.
- W4385654326 hasConcept C2780385302 @default.
- W4385654326 hasConcept C33923547 @default.
- W4385654326 hasConcept C34388435 @default.
- W4385654326 hasConcept C38652104 @default.
- W4385654326 hasConcept C41008148 @default.
- W4385654326 hasConcept C41065033 @default.
- W4385654326 hasConcept C71924100 @default.
- W4385654326 hasConcept C7606001 @default.
- W4385654326 hasConcept C80444323 @default.
- W4385654326 hasConceptScore W4385654326C118615104 @default.
- W4385654326 hasConceptScore W4385654326C134306372 @default.
- W4385654326 hasConceptScore W4385654326C142724271 @default.
- W4385654326 hasConceptScore W4385654326C178489894 @default.
- W4385654326 hasConceptScore W4385654326C204787440 @default.
- W4385654326 hasConceptScore W4385654326C2776711565 @default.
- W4385654326 hasConceptScore W4385654326C2780385302 @default.
- W4385654326 hasConceptScore W4385654326C33923547 @default.
- W4385654326 hasConceptScore W4385654326C34388435 @default.
- W4385654326 hasConceptScore W4385654326C38652104 @default.
- W4385654326 hasConceptScore W4385654326C41008148 @default.
- W4385654326 hasConceptScore W4385654326C41065033 @default.
- W4385654326 hasConceptScore W4385654326C71924100 @default.
- W4385654326 hasConceptScore W4385654326C7606001 @default.
- W4385654326 hasConceptScore W4385654326C80444323 @default.
- W4385654326 hasLocation W43856543261 @default.
- W4385654326 hasOpenAccess W4385654326 @default.
- W4385654326 hasPrimaryLocation W43856543261 @default.
- W4385654326 hasRelatedWork W2034199088 @default.
- W4385654326 hasRelatedWork W2111145992 @default.
- W4385654326 hasRelatedWork W2212585693 @default.
- W4385654326 hasRelatedWork W2765632506 @default.
- W4385654326 hasRelatedWork W2950317205 @default.
- W4385654326 hasRelatedWork W2992619066 @default.
- W4385654326 hasRelatedWork W3196893454 @default.
- W4385654326 hasRelatedWork W4293579513 @default.
- W4385654326 hasRelatedWork W4298144666 @default.
- W4385654326 hasRelatedWork W4362599004 @default.
- W4385654326 isParatext "false" @default.
- W4385654326 isRetracted "false" @default.
- W4385654326 workType "book-chapter" @default.