Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053385217> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2053385217 endingPage "600" @default.
- W2053385217 startingPage "551" @default.
- W2053385217 abstract "Coin-tossing protocols are protocols that generate a random bit with uniform distribution, although some corrupted parties might try to bias the output. These protocols are used as a building block in many cryptographic protocols. Cleve (Proc. of the 18th ACM Symp. on the Theory of Computing, pp. 364–369, 1986) has shown that if at least half of the parties can be corrupted, then, in any r-round coin-tossing protocol, the corrupted parties can cause a bias of Ω(1/r) to the bit that the honest parties output. However, for more than two decades the best known protocols had bias ${t}/sqrt{{r}}$ , where t is the number of corrupted parties. Recently, in a surprising result, Moran, Naor, and Segev (Proc. of the Sixth Theory of Cryptography Conference, TCC 2009, pp. 1–18, 2009) constructed an r-round two-party coin-tossing protocol with the optimal bias of O(1/r). We extend the results of Moran et al. to the multiparty model where fewer than 2/3 of the parties are corrupted. The bias of our protocol is proportional to 1/r and doubly exponential in the gap between the number of corrupted parties and the number of honest parties in the protocol. In particular, for a constant number of parties, where fewer than 2/3 of them are corrupted. we present an r-round m-party coin-tossing protocol with an optimal bias of O(1/r). Furthermore, we achieve the same bias even when the number of parties m is non-constant and the number of corrupted parties is m/2+O(1)." @default.
- W2053385217 created "2016-06-24" @default.
- W2053385217 creator A5021476574 @default.
- W2053385217 creator A5031372016 @default.
- W2053385217 creator A5068918856 @default.
- W2053385217 date "2013-11-19" @default.
- W2053385217 modified "2023-10-16" @default.
- W2053385217 title "Protocols for Multiparty Coin Toss with a Dishonest Majority" @default.
- W2053385217 cites W1481198657 @default.
- W2053385217 cites W1548880861 @default.
- W2053385217 cites W1552719996 @default.
- W2053385217 cites W1581891510 @default.
- W2053385217 cites W1602159460 @default.
- W2053385217 cites W1964545136 @default.
- W2053385217 cites W1997859100 @default.
- W2053385217 cites W2064829080 @default.
- W2053385217 cites W2070974172 @default.
- W2053385217 cites W2073086835 @default.
- W2053385217 cites W2089592270 @default.
- W2053385217 cites W2118179522 @default.
- W2053385217 cites W2141420453 @default.
- W2053385217 cites W2233233025 @default.
- W2053385217 doi "https://doi.org/10.1007/s00145-013-9168-3" @default.
- W2053385217 hasPublicationYear "2013" @default.
- W2053385217 type Work @default.
- W2053385217 sameAs 2053385217 @default.
- W2053385217 citedByCount "22" @default.
- W2053385217 countsByYear W20533852172013 @default.
- W2053385217 countsByYear W20533852172015 @default.
- W2053385217 countsByYear W20533852172017 @default.
- W2053385217 countsByYear W20533852172018 @default.
- W2053385217 countsByYear W20533852172020 @default.
- W2053385217 countsByYear W20533852172021 @default.
- W2053385217 countsByYear W20533852172022 @default.
- W2053385217 countsByYear W20533852172023 @default.
- W2053385217 crossrefType "journal-article" @default.
- W2053385217 hasAuthorship W2053385217A5021476574 @default.
- W2053385217 hasAuthorship W2053385217A5031372016 @default.
- W2053385217 hasAuthorship W2053385217A5068918856 @default.
- W2053385217 hasBestOaLocation W20533852171 @default.
- W2053385217 hasConcept C105795698 @default.
- W2053385217 hasConcept C118615104 @default.
- W2053385217 hasConcept C142724271 @default.
- W2053385217 hasConcept C178489894 @default.
- W2053385217 hasConcept C204787440 @default.
- W2053385217 hasConcept C2780385302 @default.
- W2053385217 hasConcept C33923547 @default.
- W2053385217 hasConcept C38652104 @default.
- W2053385217 hasConcept C41008148 @default.
- W2053385217 hasConcept C71924100 @default.
- W2053385217 hasConcept C80444323 @default.
- W2053385217 hasConcept C91399829 @default.
- W2053385217 hasConcept C97399411 @default.
- W2053385217 hasConceptScore W2053385217C105795698 @default.
- W2053385217 hasConceptScore W2053385217C118615104 @default.
- W2053385217 hasConceptScore W2053385217C142724271 @default.
- W2053385217 hasConceptScore W2053385217C178489894 @default.
- W2053385217 hasConceptScore W2053385217C204787440 @default.
- W2053385217 hasConceptScore W2053385217C2780385302 @default.
- W2053385217 hasConceptScore W2053385217C33923547 @default.
- W2053385217 hasConceptScore W2053385217C38652104 @default.
- W2053385217 hasConceptScore W2053385217C41008148 @default.
- W2053385217 hasConceptScore W2053385217C71924100 @default.
- W2053385217 hasConceptScore W2053385217C80444323 @default.
- W2053385217 hasConceptScore W2053385217C91399829 @default.
- W2053385217 hasConceptScore W2053385217C97399411 @default.
- W2053385217 hasIssue "3" @default.
- W2053385217 hasLocation W20533852171 @default.
- W2053385217 hasLocation W20533852172 @default.
- W2053385217 hasOpenAccess W2053385217 @default.
- W2053385217 hasPrimaryLocation W20533852171 @default.
- W2053385217 hasRelatedWork W111610616 @default.
- W2053385217 hasRelatedWork W2013689473 @default.
- W2053385217 hasRelatedWork W2043880127 @default.
- W2053385217 hasRelatedWork W2140327105 @default.
- W2053385217 hasRelatedWork W2896792124 @default.
- W2053385217 hasRelatedWork W2949237611 @default.
- W2053385217 hasRelatedWork W2989770977 @default.
- W2053385217 hasRelatedWork W3194439620 @default.
- W2053385217 hasRelatedWork W404311582 @default.
- W2053385217 hasRelatedWork W4211098574 @default.
- W2053385217 hasVolume "28" @default.
- W2053385217 isParatext "false" @default.
- W2053385217 isRetracted "false" @default.
- W2053385217 magId "2053385217" @default.
- W2053385217 workType "article" @default.