FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3114306552> ?p ?o ?g. }

• W3114306552 endingPage "651" @default.
• W3114306552 startingPage "621" @default.
• W3114306552 abstract "Fully secure multiparty computation (MPC) allows a set of parties to compute some function of their inputs, while guaranteeing correctness, privacy, fairness, and output delivery. Understanding the necessary and sufficient assumptions that allow for fully secure MPC is an important goal. Cleve (STOC’86) showed that full security cannot be obtained in general without an honest majority. Conversely, by Rabin and Ben-Or (FOCS’89), assuming a broadcast channel and an honest majority enables a fully secure computation of any function. Our goal is to characterize the set of functionalities that can be computed with full security, assuming an honest majority, but no broadcast. This question was fully answered by Cohen et al. (TCC’16) – for the restricted class of symmetric functionalities (where all parties receive the same output). Instructively, their results crucially rely on agreement and do not carry over to general asymmetric functionalities. In this work, we focus on the case of three-party asymmetric functionalities, providing a variety of necessary and sufficient conditions to enable fully secure computation. An interesting use-case of our results is server-aided computation, where an untrusted server helps two parties to carry out their computation. We show that without a broadcast assumption, the resource of an external non-colluding server provides no additional power. Namely, a functionality can be computed with the help of the server if and only if it can be computed without it. For fair coin tossing, we further show that the optimal bias for three-party (server-aided) r-round protocol remains $$varTheta left( 1/rright) $$ (as in the two-party setting)." @default.
• W3114306552 created "2021-01-05" @default.
• W3114306552 creator A5034873464 @default.
• W3114306552 creator A5048892933 @default.
• W3114306552 creator A5068918856 @default.
• W3114306552 creator A5082241551 @default.
• W3114306552 date "2020-01-01" @default.
• W3114306552 modified "2023-09-27" @default.
• W3114306552 title "On the Power of an Honest Majority in Three-Party Computation Without Broadcast" @default.
• W3114306552 cites W101616332 @default.
• W3114306552 cites W129681726 @default.
• W3114306552 cites W1488658290 @default.
• W3114306552 cites W1513140069 @default.
• W3114306552 cites W1827808880 @default.
• W3114306552 cites W1965492831 @default.
• W3114306552 cites W1990955330 @default.
• W3114306552 cites W1997859100 @default.
• W3114306552 cites W2003214215 @default.
• W3114306552 cites W2006453614 @default.
• W3114306552 cites W2016443801 @default.
• W3114306552 cites W2027471022 @default.
• W3114306552 cites W2039275540 @default.
• W3114306552 cites W2043009352 @default.
• W3114306552 cites W2045823048 @default.
• W3114306552 cites W2046757939 @default.
• W3114306552 cites W2053385217 @default.
• W3114306552 cites W2073126252 @default.
• W3114306552 cites W2080911030 @default.
• W3114306552 cites W2082257278 @default.
• W3114306552 cites W2107507022 @default.
• W3114306552 cites W2126924915 @default.
• W3114306552 cites W2210874835 @default.
• W3114306552 cites W2535768635 @default.
• W3114306552 cites W2592515008 @default.
• W3114306552 cites W2772299777 @default.
• W3114306552 cites W2805054829 @default.
• W3114306552 cites W2886283651 @default.
• W3114306552 cites W2989946494 @default.
• W3114306552 cites W3023319856 @default.
• W3114306552 cites W3137092842 @default.
• W3114306552 cites W3141585064 @default.
• W3114306552 cites W3157356141 @default.
• W3114306552 cites W3168804117 @default.
• W3114306552 cites W4236060591 @default.
• W3114306552 cites W606919767 @default.
• W3114306552 cites W83558877 @default.
• W3114306552 doi "https://doi.org/10.1007/978-3-030-64378-2_22" @default.
• W3114306552 hasPublicationYear "2020" @default.
• W3114306552 type Work @default.
• W3114306552 sameAs 3114306552 @default.
• W3114306552 citedByCount "2" @default.
• W3114306552 countsByYear W31143065522021 @default.
• W3114306552 countsByYear W31143065522023 @default.
• W3114306552 crossrefType "book-chapter" @default.
• W3114306552 hasAuthorship W3114306552A5034873464 @default.
• W3114306552 hasAuthorship W3114306552A5048892933 @default.
• W3114306552 hasAuthorship W3114306552A5068918856 @default.
• W3114306552 hasAuthorship W3114306552A5082241551 @default.
• W3114306552 hasConcept C11413529 @default.
• W3114306552 hasConcept C136197465 @default.
• W3114306552 hasConcept C13652956 @default.
• W3114306552 hasConcept C14036430 @default.
• W3114306552 hasConcept C142724271 @default.
• W3114306552 hasConcept C154945302 @default.
• W3114306552 hasConcept C177264268 @default.
• W3114306552 hasConcept C18396474 @default.
• W3114306552 hasConcept C199360897 @default.
• W3114306552 hasConcept C204787440 @default.
• W3114306552 hasConcept C2780385302 @default.
• W3114306552 hasConcept C31258907 @default.
• W3114306552 hasConcept C38652104 @default.
• W3114306552 hasConcept C41008148 @default.
• W3114306552 hasConcept C45374587 @default.
• W3114306552 hasConcept C55439883 @default.
• W3114306552 hasConcept C71924100 @default.
• W3114306552 hasConcept C78458016 @default.
• W3114306552 hasConcept C80444323 @default.
• W3114306552 hasConcept C86803240 @default.
• W3114306552 hasConceptScore W3114306552C11413529 @default.
• W3114306552 hasConceptScore W3114306552C136197465 @default.
• W3114306552 hasConceptScore W3114306552C13652956 @default.
• W3114306552 hasConceptScore W3114306552C14036430 @default.
• W3114306552 hasConceptScore W3114306552C142724271 @default.
• W3114306552 hasConceptScore W3114306552C154945302 @default.
• W3114306552 hasConceptScore W3114306552C177264268 @default.
• W3114306552 hasConceptScore W3114306552C18396474 @default.
• W3114306552 hasConceptScore W3114306552C199360897 @default.
• W3114306552 hasConceptScore W3114306552C204787440 @default.
• W3114306552 hasConceptScore W3114306552C2780385302 @default.
• W3114306552 hasConceptScore W3114306552C31258907 @default.
• W3114306552 hasConceptScore W3114306552C38652104 @default.
• W3114306552 hasConceptScore W3114306552C41008148 @default.
• W3114306552 hasConceptScore W3114306552C45374587 @default.
• W3114306552 hasConceptScore W3114306552C55439883 @default.
• W3114306552 hasConceptScore W3114306552C71924100 @default.
• W3114306552 hasConceptScore W3114306552C78458016 @default.
• W3114306552 hasConceptScore W3114306552C80444323 @default.
• W3114306552 hasConceptScore W3114306552C86803240 @default.

• next