FRINK Linked Data Fragments server

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

• W4206242289 abstract "In the setting of secure multiparty computation (MPC), a set of mutually distrusting parties wish to jointly compute a function, while guaranteeing the privacy of their inputs and the correctness of the output. An MPC protocol is called fully secure if no adversary can prevent the honest parties from obtaining their outputs. A protocol is called fair if an adversary can prematurely abort the computation, however, only before learning any new information. We present efficient transformations from fair computations to fully secure computations, assuming a constant fraction of honest parties (e.g., $$1%$$ of the parties are honest). Compared to previous transformations that require linear invocations (in the number of parties) of the fair computation, our transformations require super-logarithmic, and sometimes even super-constant, such invocations. The main idea is to delegate the computation to random committees that invoke the fair computation. Apart from the benefit of uplifting security, the reduction in the number of parties is also useful, since only committee members are required to work, whereas the remaining parties simply “listen” to the computation over a broadcast channel. One application of these transformations is a new $$delta $$ -bias coin-flipping protocol, whose round complexity has a super-logarithmic dependency on the number of parties, improving over the linear-dependency protocol of Beimel, Omri, and Orlov (Crypto 2010). A second application is a new fully secure protocol for computing the Boolean OR function, with a super-constant round complexity, improving over the protocol of Gordon and Katz (TCC 2009) whose round complexity is linear in the number of parties. Finally, we show that our positive results are in a sense optimal, by proving that for some functionalities, a super-constant number of (sequential) invocations of the fair computation is necessary for computing the functionality in a fully secure manner." @default.
• W4206242289 created "2022-01-25" @default.
• W4206242289 creator A5027093914 @default.
• W4206242289 creator A5048892933 @default.
• W4206242289 creator A5061963231 @default.
• W4206242289 creator A5068918856 @default.
• W4206242289 date "2021-12-07" @default.
• W4206242289 modified "2023-09-27" @default.
• W4206242289 title "From Fairness to Full Security in Multiparty Computation" @default.
• W4206242289 cites W129681726 @default.
• W4206242289 cites W1481198657 @default.
• W4206242289 cites W1489247097 @default.
• W4206242289 cites W1501004655 @default.
• W4206242289 cites W1501956902 @default.
• W4206242289 cites W1542382722 @default.
• W4206242289 cites W1542807488 @default.
• W4206242289 cites W1560201081 @default.
• W4206242289 cites W1581891510 @default.
• W4206242289 cites W1602159460 @default.
• W4206242289 cites W1666126665 @default.
• W4206242289 cites W1760381732 @default.
• W4206242289 cites W1888689086 @default.
• W4206242289 cites W1908345781 @default.
• W4206242289 cites W1939687213 @default.
• W4206242289 cites W1965492831 @default.
• W4206242289 cites W1967345158 @default.
• W4206242289 cites W1980227445 @default.
• W4206242289 cites W1987161563 @default.
• W4206242289 cites W1997859100 @default.
• W4206242289 cites W1998576364 @default.
• W4206242289 cites W1999522397 @default.
• W4206242289 cites W2006453614 @default.
• W4206242289 cites W2012045293 @default.
• W4206242289 cites W2027471022 @default.
• W4206242289 cites W2039275540 @default.
• W4206242289 cites W2053385217 @default.
• W4206242289 cites W2060624942 @default.
• W4206242289 cites W2064265141 @default.
• W4206242289 cites W2064829080 @default.
• W4206242289 cites W2093767941 @default.
• W4206242289 cites W2099035153 @default.
• W4206242289 cites W2113085788 @default.
• W4206242289 cites W2118179522 @default.
• W4206242289 cites W2141420453 @default.
• W4206242289 cites W2154537455 @default.
• W4206242289 cites W2233233025 @default.
• W4206242289 cites W2242315873 @default.
• W4206242289 cites W2295522738 @default.
• W4206242289 cites W2405322972 @default.
• W4206242289 cites W2430991892 @default.
• W4206242289 cites W2495326230 @default.
• W4206242289 cites W2524585805 @default.
• W4206242289 cites W2535768635 @default.
• W4206242289 cites W2766999502 @default.
• W4206242289 cites W2772299777 @default.
• W4206242289 cites W2794646065 @default.
• W4206242289 cites W2886283651 @default.
• W4206242289 cites W2970724878 @default.
• W4206242289 cites W312279799 @default.
• W4206242289 cites W3157356141 @default.
• W4206242289 cites W3168804117 @default.
• W4206242289 cites W32204006 @default.
• W4206242289 cites W4239543593 @default.
• W4206242289 cites W4248885329 @default.
• W4206242289 cites W606919767 @default.
• W4206242289 cites W97265488 @default.
• W4206242289 doi "https://doi.org/10.1007/s00145-021-09415-x" @default.
• W4206242289 hasPublicationYear "2021" @default.
• W4206242289 type Work @default.
• W4206242289 citedByCount "3" @default.
• W4206242289 countsByYear W42062422892022 @default.
• W4206242289 countsByYear W42062422892023 @default.
• W4206242289 crossrefType "journal-article" @default.
• W4206242289 hasAuthorship W4206242289A5027093914 @default.
• W4206242289 hasAuthorship W4206242289A5048892933 @default.
• W4206242289 hasAuthorship W4206242289A5061963231 @default.
• W4206242289 hasAuthorship W4206242289A5068918856 @default.
• W4206242289 hasBestOaLocation W42062422892 @default.
• W4206242289 hasConcept C11413529 @default.
• W4206242289 hasConcept C13652956 @default.
• W4206242289 hasConcept C142724271 @default.
• W4206242289 hasConcept C143273055 @default.
• W4206242289 hasConcept C148730421 @default.
• W4206242289 hasConcept C173259116 @default.
• W4206242289 hasConcept C178489894 @default.
• W4206242289 hasConcept C18396474 @default.
• W4206242289 hasConcept C199360897 @default.
• W4206242289 hasConcept C203062551 @default.
• W4206242289 hasConcept C204787440 @default.
• W4206242289 hasConcept C2776711565 @default.
• W4206242289 hasConcept C2777027219 @default.
• W4206242289 hasConcept C2780385302 @default.
• W4206242289 hasConcept C38652104 @default.
• W4206242289 hasConcept C41008148 @default.
• W4206242289 hasConcept C45374587 @default.
• W4206242289 hasConcept C55439883 @default.
• W4206242289 hasConcept C71924100 @default.
• W4206242289 hasConcept C80444323 @default.
• W4206242289 hasConcept C91399829 @default.
• W4206242289 hasConcept C94284585 @default.

• next