FRINK Linked Data Fragments server

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

• W1513068474 endingPage "467" @default.
• W1513068474 startingPage "450" @default.
• W1513068474 abstract "A fair two-party coin tossing protocol is one in which both parties output the same bit that is almost uniformly distributed (i.e., it equals 0 and 1 with probability that is at most negligibly far from one half). It is well known that it is impossible to achieve fair coin tossing even in the presence of fail-stop adversaries (Cleve, FOCS 1986). In fact, Cleve showed that for every coin tossing protocol running for r rounds, an efficient fail-stop adversary can bias the output by Ω(1/r). Since this is the best possible, a protocol that limits the bias of any adversary to O(1/r) is called optimally-fair. The only optimally-fair protocol that is known to exist relies on the existence of oblivious transfer, because it uses general secure computation (Moran, Naor and Segev, TCC 2009). However, it is possible to achieve a bias of $O(1/sqrt{r})$ in r rounds relying only on the assumption that there exist one-way functions. In this paper we show that it is impossible to achieve optimally-fair coin tossing via a black-box construction from one-way functions for r that is less than O(n/logn), where n is the input/output length of the one-way function used. An important corollary of this is that it is impossible to construct an optimally-fair coin tossing protocol via a black-box construction from one-way functions whose round complexity is independent of the security parameter n determining the security of the one-way function being used. Informally speaking, the main ingredient of our proof is to eliminate the random-oracle from “secure” protocols with “low round-complexity” and simulate the protocol securely against semi-honest adversaries in the plain model. We believe our simulation lemma to be of broader interest." @default.
• W1513068474 created "2016-06-24" @default.
• W1513068474 creator A5005725877 @default.
• W1513068474 creator A5033036383 @default.
• W1513068474 creator A5058081649 @default.
• W1513068474 creator A5070147229 @default.
• W1513068474 date "2011-01-01" @default.
• W1513068474 modified "2023-09-27" @default.
• W1513068474 title "On the Black-Box Complexity of Optimally-Fair Coin Tossing" @default.
• W1513068474 cites W1486265451 @default.
• W1513068474 cites W1521848494 @default.
• W1513068474 cites W1581891510 @default.
• W1513068474 cites W1625658248 @default.
• W1513068474 cites W1972792640 @default.
• W1513068474 cites W1974751157 @default.
• W1513068474 cites W2004881597 @default.
• W1513068474 cites W2012045293 @default.
• W1513068474 cites W2015880590 @default.
• W1513068474 cites W2018272912 @default.
• W1513068474 cites W2039275540 @default.
• W1513068474 cites W2039320535 @default.
• W1513068474 cites W2049198367 @default.
• W1513068474 cites W2074594718 @default.
• W1513068474 cites W2077300005 @default.
• W1513068474 cites W2100993438 @default.
• W1513068474 cites W2106410102 @default.
• W1513068474 cites W2117362057 @default.
• W1513068474 cites W2130192157 @default.
• W1513068474 cites W2192121913 @default.
• W1513068474 cites W3150645827 @default.
• W1513068474 cites W4205580288 @default.
• W1513068474 cites W4210300416 @default.
• W1513068474 doi "https://doi.org/10.1007/978-3-642-19571-6_27" @default.
• W1513068474 hasPublicationYear "2011" @default.
• W1513068474 type Work @default.
• W1513068474 sameAs 1513068474 @default.
• W1513068474 citedByCount "46" @default.
• W1513068474 countsByYear W15130684742012 @default.
• W1513068474 countsByYear W15130684742013 @default.
• W1513068474 countsByYear W15130684742014 @default.
• W1513068474 countsByYear W15130684742015 @default.
• W1513068474 countsByYear W15130684742016 @default.
• W1513068474 countsByYear W15130684742017 @default.
• W1513068474 countsByYear W15130684742018 @default.
• W1513068474 countsByYear W15130684742019 @default.
• W1513068474 countsByYear W15130684742020 @default.
• W1513068474 countsByYear W15130684742021 @default.
• W1513068474 countsByYear W15130684742022 @default.
• W1513068474 countsByYear W15130684742023 @default.
• W1513068474 crossrefType "book-chapter" @default.
• W1513068474 hasAuthorship W1513068474A5005725877 @default.
• W1513068474 hasAuthorship W1513068474A5033036383 @default.
• W1513068474 hasAuthorship W1513068474A5058081649 @default.
• W1513068474 hasAuthorship W1513068474A5070147229 @default.
• W1513068474 hasBestOaLocation W15130684741 @default.
• W1513068474 hasConcept C105795698 @default.
• W1513068474 hasConcept C11413529 @default.
• W1513068474 hasConcept C114614502 @default.
• W1513068474 hasConcept C118615104 @default.
• W1513068474 hasConcept C14036430 @default.
• W1513068474 hasConcept C142724271 @default.
• W1513068474 hasConcept C154945302 @default.
• W1513068474 hasConcept C178489894 @default.
• W1513068474 hasConcept C204787440 @default.
• W1513068474 hasConcept C2776711565 @default.
• W1513068474 hasConcept C2780385302 @default.
• W1513068474 hasConcept C33923547 @default.
• W1513068474 hasConcept C38652104 @default.
• W1513068474 hasConcept C41008148 @default.
• W1513068474 hasConcept C41065033 @default.
• W1513068474 hasConcept C53076038 @default.
• W1513068474 hasConcept C71924100 @default.
• W1513068474 hasConcept C78458016 @default.
• W1513068474 hasConcept C86803240 @default.
• W1513068474 hasConcept C94966114 @default.
• W1513068474 hasConcept C97399411 @default.
• W1513068474 hasConceptScore W1513068474C105795698 @default.
• W1513068474 hasConceptScore W1513068474C11413529 @default.
• W1513068474 hasConceptScore W1513068474C114614502 @default.
• W1513068474 hasConceptScore W1513068474C118615104 @default.
• W1513068474 hasConceptScore W1513068474C14036430 @default.
• W1513068474 hasConceptScore W1513068474C142724271 @default.
• W1513068474 hasConceptScore W1513068474C154945302 @default.
• W1513068474 hasConceptScore W1513068474C178489894 @default.
• W1513068474 hasConceptScore W1513068474C204787440 @default.
• W1513068474 hasConceptScore W1513068474C2776711565 @default.
• W1513068474 hasConceptScore W1513068474C2780385302 @default.
• W1513068474 hasConceptScore W1513068474C33923547 @default.
• W1513068474 hasConceptScore W1513068474C38652104 @default.
• W1513068474 hasConceptScore W1513068474C41008148 @default.
• W1513068474 hasConceptScore W1513068474C41065033 @default.
• W1513068474 hasConceptScore W1513068474C53076038 @default.
• W1513068474 hasConceptScore W1513068474C71924100 @default.
• W1513068474 hasConceptScore W1513068474C78458016 @default.
• W1513068474 hasConceptScore W1513068474C86803240 @default.
• W1513068474 hasConceptScore W1513068474C94966114 @default.
• W1513068474 hasConceptScore W1513068474C97399411 @default.
• W1513068474 hasLocation W15130684741 @default.

• next