FRINK Linked Data Fragments server

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

• W1888689086 endingPage "196" @default.
• W1888689086 startingPage "181" @default.
• W1888689086 abstract "The ability to collectively toss a common coin among n parties in the presence of faults is an important primitive in the arsenal of randomized distributed protocols. In the case of dishonest majority, it was shown to be impossible to achieve less than $frac{1}{r}$ bias in O(r) rounds (Cleve STOC ’86). In the case of honest majority, in contrast, unconditionally secure O(1)-round protocols for generating common unbiased coins follow from general completeness theorems on multi-party secure protocols in the secure channels model (e.g., BGW, CCD STOC ’88). However, in the O(1)-round protocols with honest majority, parties generate and hold secret values which are assumed to be perfectly hidden from malicious parties: an assumption which is crucial to proving the resulting common coin is unbiased. This assumption unfortunately does not seem to hold in practice, as attackers can launch side-channel attacks on the local state of honest parties and leak information on their secrets. In this work, we present an O(1)-round protocol for collectively generating an unbiased common coin, in the presence of leakage on the local state of the honest parties. We tolerate $t le (frac{1}{3} - epsilon) n$ computationally-unbounded Byzantine faults and in addition a Ω(1)-fraction leakage on each (honest) party’s secret state. Our results hold in the memory leakage model (of Akavia, Goldwasser, Vaikuntanathan ’08) adapted to the distributed setting. Additional contributions of our work are the tools we introduce to achieve the collective coin toss: a procedure for disjoint committee election, and leakage-resilient verifiable secret sharing." @default.
• W1888689086 created "2016-06-24" @default.
• W1888689086 creator A5070011898 @default.
• W1888689086 creator A5079669889 @default.
• W1888689086 creator A5081254473 @default.
• W1888689086 date "2011-01-01" @default.
• W1888689086 modified "2023-09-23" @default.
• W1888689086 title "Leakage-Resilient Coin Tossing" @default.
• W1888689086 cites W1542433520 @default.
• W1888689086 cites W1547517307 @default.
• W1888689086 cites W1581891510 @default.
• W1888689086 cites W1592625985 @default.
• W1888689086 cites W1594985992 @default.
• W1888689086 cites W1606729219 @default.
• W1888689086 cites W1831187082 @default.
• W1888689086 cites W1888689086 @default.
• W1888689086 cites W1990304797 @default.
• W1888689086 cites W1991153938 @default.
• W1888689086 cites W1997820219 @default.
• W1888689086 cites W2005804954 @default.
• W1888689086 cites W2006453614 @default.
• W1888689086 cites W2027471022 @default.
• W1888689086 cites W2039275540 @default.
• W1888689086 cites W2043944888 @default.
• W1888689086 cites W2054694168 @default.
• W1888689086 cites W2080911030 @default.
• W1888689086 cites W2096171805 @default.
• W1888689086 cites W2096430557 @default.
• W1888689086 cites W2108240973 @default.
• W1888689086 cites W2124233153 @default.
• W1888689086 cites W2131848219 @default.
• W1888689086 cites W2133701468 @default.
• W1888689086 cites W2141420453 @default.
• W1888689086 cites W2144077075 @default.
• W1888689086 cites W236432643 @default.
• W1888689086 doi "https://doi.org/10.1007/978-3-642-24100-0_16" @default.
• W1888689086 hasPublicationYear "2011" @default.
• W1888689086 type Work @default.
• W1888689086 sameAs 1888689086 @default.
• W1888689086 citedByCount "15" @default.
• W1888689086 countsByYear W18886890862012 @default.
• W1888689086 countsByYear W18886890862013 @default.
• W1888689086 countsByYear W18886890862014 @default.
• W1888689086 countsByYear W18886890862015 @default.
• W1888689086 countsByYear W18886890862018 @default.
• W1888689086 countsByYear W18886890862021 @default.
• W1888689086 countsByYear W18886890862022 @default.
• W1888689086 countsByYear W18886890862023 @default.
• W1888689086 crossrefType "book-chapter" @default.
• W1888689086 hasAuthorship W1888689086A5070011898 @default.
• W1888689086 hasAuthorship W1888689086A5079669889 @default.
• W1888689086 hasAuthorship W1888689086A5081254473 @default.
• W1888689086 hasBestOaLocation W18886890862 @default.
• W1888689086 hasConcept C105795698 @default.
• W1888689086 hasConcept C118615104 @default.
• W1888689086 hasConcept C139719470 @default.
• W1888689086 hasConcept C142724271 @default.
• W1888689086 hasConcept C162324750 @default.
• W1888689086 hasConcept C178489894 @default.
• W1888689086 hasConcept C204787440 @default.
• W1888689086 hasConcept C2777042071 @default.
• W1888689086 hasConcept C2780385302 @default.
• W1888689086 hasConcept C33923547 @default.
• W1888689086 hasConcept C38652104 @default.
• W1888689086 hasConcept C41008148 @default.
• W1888689086 hasConcept C49289754 @default.
• W1888689086 hasConcept C71924100 @default.
• W1888689086 hasConcept C80444323 @default.
• W1888689086 hasConcept C97399411 @default.
• W1888689086 hasConceptScore W1888689086C105795698 @default.
• W1888689086 hasConceptScore W1888689086C118615104 @default.
• W1888689086 hasConceptScore W1888689086C139719470 @default.
• W1888689086 hasConceptScore W1888689086C142724271 @default.
• W1888689086 hasConceptScore W1888689086C162324750 @default.
• W1888689086 hasConceptScore W1888689086C178489894 @default.
• W1888689086 hasConceptScore W1888689086C204787440 @default.
• W1888689086 hasConceptScore W1888689086C2777042071 @default.
• W1888689086 hasConceptScore W1888689086C2780385302 @default.
• W1888689086 hasConceptScore W1888689086C33923547 @default.
• W1888689086 hasConceptScore W1888689086C38652104 @default.
• W1888689086 hasConceptScore W1888689086C41008148 @default.
• W1888689086 hasConceptScore W1888689086C49289754 @default.
• W1888689086 hasConceptScore W1888689086C71924100 @default.
• W1888689086 hasConceptScore W1888689086C80444323 @default.
• W1888689086 hasConceptScore W1888689086C97399411 @default.
• W1888689086 hasLocation W18886890861 @default.
• W1888689086 hasLocation W18886890862 @default.
• W1888689086 hasLocation W18886890863 @default.
• W1888689086 hasLocation W18886890864 @default.
• W1888689086 hasOpenAccess W1888689086 @default.
• W1888689086 hasPrimaryLocation W18886890861 @default.
• W1888689086 hasRelatedWork W2399542024 @default.
• W1888689086 hasRelatedWork W2799712192 @default.
• W1888689086 hasRelatedWork W2901444369 @default.
• W1888689086 hasRelatedWork W3081831718 @default.
• W1888689086 hasRelatedWork W3090064150 @default.
• W1888689086 hasRelatedWork W3192636970 @default.
• W1888689086 hasRelatedWork W4282541326 @default.

• next