Matches in SemOpenAlex for { <https://semopenalex.org/work/W34785529> ?p ?o ?g. }
- W34785529 startingPage "272" @default.
- W34785529 abstract "We initiate the study of secure multi-party computation (MPC) in a server-aided setting, where the parties have access to a single server that (1) does not have any input to the computation; (2) does not receive any output from the computation; but (3) has a vast (but bounded) amount of computational resources. In this setting, we are concerned with designing protocols that minimize the computation of the parties at the expense of the server. We develop new definitions of security for this server-aided setting that generalize the standard simulation-based definitions for MPC and allow us to formally capture the existence of dishonest but non-colluding participants. This requires us to introduce a formal characterization of non-colluding adversaries that may be of independent interest. We then design general and special-purpose server-aided MPC protocols that are more efficient (in terms of computation and communication) for the parties than the alternative of running a standard MPC protocol (i.e., without the server). Our main general-purpose protocol provides security when there is at least one honest party with input. We also construct a new and efficient server-aided protocol for private set intersection and give a general transformation from any secure delegated computation scheme to a server-aided two-party protocol. ∗Microsoft Research. senyk@microsoft.com. †University of Calgary. pmohassel@cspc.ucalgary.ca. Work done while visiting Microsoft Research. ‡Columbia University. mariana@cs.columbia.edu. Work done as an intern at Microsoft Research." @default.
- W34785529 created "2016-06-24" @default.
- W34785529 creator A5001493977 @default.
- W34785529 creator A5017613740 @default.
- W34785529 creator A5089603958 @default.
- W34785529 date "2011-05-01" @default.
- W34785529 modified "2023-09-28" @default.
- W34785529 title "Outsourcing Multi-Party Computation." @default.
- W34785529 cites W142618765 @default.
- W34785529 cites W1480225633 @default.
- W34785529 cites W1489286008 @default.
- W34785529 cites W1494138594 @default.
- W34785529 cites W1497828701 @default.
- W34785529 cites W1499934958 @default.
- W34785529 cites W1510216169 @default.
- W34785529 cites W1521253015 @default.
- W34785529 cites W1521660974 @default.
- W34785529 cites W1526979127 @default.
- W34785529 cites W1534543185 @default.
- W34785529 cites W1544695791 @default.
- W34785529 cites W1557386445 @default.
- W34785529 cites W1584560347 @default.
- W34785529 cites W1595357546 @default.
- W34785529 cites W1756608328 @default.
- W34785529 cites W1826331571 @default.
- W34785529 cites W1875574498 @default.
- W34785529 cites W1882685508 @default.
- W34785529 cites W1907580662 @default.
- W34785529 cites W1984680759 @default.
- W34785529 cites W2021276494 @default.
- W34785529 cites W2027471022 @default.
- W34785529 cites W2031533839 @default.
- W34785529 cites W2040168265 @default.
- W34785529 cites W2078907844 @default.
- W34785529 cites W2080911030 @default.
- W34785529 cites W2088492763 @default.
- W34785529 cites W2092422002 @default.
- W34785529 cites W2106476824 @default.
- W34785529 cites W2116653107 @default.
- W34785529 cites W2143087446 @default.
- W34785529 cites W2143824669 @default.
- W34785529 cites W2145818182 @default.
- W34785529 cites W2146099890 @default.
- W34785529 cites W2156060381 @default.
- W34785529 cites W2161670619 @default.
- W34785529 cites W2293021588 @default.
- W34785529 cites W2474028139 @default.
- W34785529 hasPublicationYear "2011" @default.
- W34785529 type Work @default.
- W34785529 sameAs 34785529 @default.
- W34785529 citedByCount "47" @default.
- W34785529 countsByYear W347855292012 @default.
- W34785529 countsByYear W347855292013 @default.
- W34785529 countsByYear W347855292014 @default.
- W34785529 countsByYear W347855292015 @default.
- W34785529 countsByYear W347855292016 @default.
- W34785529 countsByYear W347855292017 @default.
- W34785529 countsByYear W347855292019 @default.
- W34785529 countsByYear W347855292020 @default.
- W34785529 countsByYear W347855292021 @default.
- W34785529 crossrefType "posted-content" @default.
- W34785529 hasAuthorship W34785529A5001493977 @default.
- W34785529 hasAuthorship W34785529A5017613740 @default.
- W34785529 hasAuthorship W34785529A5089603958 @default.
- W34785529 hasConcept C101454708 @default.
- W34785529 hasConcept C134306372 @default.
- W34785529 hasConcept C13652956 @default.
- W34785529 hasConcept C142724271 @default.
- W34785529 hasConcept C166957645 @default.
- W34785529 hasConcept C177264268 @default.
- W34785529 hasConcept C17744445 @default.
- W34785529 hasConcept C18396474 @default.
- W34785529 hasConcept C199360897 @default.
- W34785529 hasConcept C199539241 @default.
- W34785529 hasConcept C204787440 @default.
- W34785529 hasConcept C2780385302 @default.
- W34785529 hasConcept C2780801425 @default.
- W34785529 hasConcept C33923547 @default.
- W34785529 hasConcept C38652104 @default.
- W34785529 hasConcept C40976572 @default.
- W34785529 hasConcept C41008148 @default.
- W34785529 hasConcept C45374587 @default.
- W34785529 hasConcept C46934059 @default.
- W34785529 hasConcept C71924100 @default.
- W34785529 hasConcept C77618280 @default.
- W34785529 hasConcept C95457728 @default.
- W34785529 hasConceptScore W34785529C101454708 @default.
- W34785529 hasConceptScore W34785529C134306372 @default.
- W34785529 hasConceptScore W34785529C13652956 @default.
- W34785529 hasConceptScore W34785529C142724271 @default.
- W34785529 hasConceptScore W34785529C166957645 @default.
- W34785529 hasConceptScore W34785529C177264268 @default.
- W34785529 hasConceptScore W34785529C17744445 @default.
- W34785529 hasConceptScore W34785529C18396474 @default.
- W34785529 hasConceptScore W34785529C199360897 @default.
- W34785529 hasConceptScore W34785529C199539241 @default.
- W34785529 hasConceptScore W34785529C204787440 @default.
- W34785529 hasConceptScore W34785529C2780385302 @default.
- W34785529 hasConceptScore W34785529C2780801425 @default.