Matches in SemOpenAlex for { <https://semopenalex.org/work/W1960639167> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1960639167 endingPage "158" @default.
- W1960639167 startingPage "144" @default.
- W1960639167 abstract "We consider the polling problem in a social network where participants care about their reputation: they do not want their vote to be disclosed nor their misbehaving, if any, to be publicly exposed. Assuming this reputation concern, we show that a simple secret sharing scheme, combined with verification procedures, can efficiently enable polling without the need for any central authority or heavyweight cryptography. More specifically, we present DPol, a simple and scalable distributed polling protocol where misbehaving nodes are exposed with a non-zero probability and the probability of dishonest participants violating privacy is balanced with their impact on the accuracy of the polling result. The trade-off is captured by a generic parameter of the protocol, an integer k we call the privacy parameter, so that in a system of N nodes with $B<sqrt{N}$ dishonest participants, the probability of disclosing a participant’s vote is bounded by (B/N) k + 1, whereas the impact on the polling result is bounded by (6k + 2) B. We report on the deployment of DPolover 400 PlanetLab nodes. The polling result suffers a relative error of less than 10% in the face of message losses, crashes and asynchrony inherent in PlanetLab. In the presence of dishonest nodes, our experiments show that the impact on the polling result is (4k + 1) B on average, consistently lower that the theoretical bound of (6k + 2) B." @default.
- W1960639167 created "2016-06-24" @default.
- W1960639167 creator A5017780534 @default.
- W1960639167 creator A5031849486 @default.
- W1960639167 creator A5049321288 @default.
- W1960639167 creator A5053776048 @default.
- W1960639167 date "2009-01-01" @default.
- W1960639167 modified "2023-09-27" @default.
- W1960639167 title "Decentralized Polling with Respectable Participants" @default.
- W1960639167 cites W1567388260 @default.
- W1960639167 cites W1592959639 @default.
- W1960639167 cites W1965492831 @default.
- W1960639167 cites W2114579022 @default.
- W1960639167 cites W2141420453 @default.
- W1960639167 cites W2150941206 @default.
- W1960639167 cites W4256414077 @default.
- W1960639167 doi "https://doi.org/10.1007/978-3-642-10877-8_13" @default.
- W1960639167 hasPublicationYear "2009" @default.
- W1960639167 type Work @default.
- W1960639167 sameAs 1960639167 @default.
- W1960639167 citedByCount "8" @default.
- W1960639167 countsByYear W19606391672012 @default.
- W1960639167 countsByYear W19606391672013 @default.
- W1960639167 countsByYear W19606391672015 @default.
- W1960639167 crossrefType "book-chapter" @default.
- W1960639167 hasAuthorship W1960639167A5017780534 @default.
- W1960639167 hasAuthorship W1960639167A5031849486 @default.
- W1960639167 hasAuthorship W1960639167A5049321288 @default.
- W1960639167 hasAuthorship W1960639167A5053776048 @default.
- W1960639167 hasBestOaLocation W19606391672 @default.
- W1960639167 hasConcept C111472728 @default.
- W1960639167 hasConcept C134306372 @default.
- W1960639167 hasConcept C138885662 @default.
- W1960639167 hasConcept C142724271 @default.
- W1960639167 hasConcept C204787440 @default.
- W1960639167 hasConcept C204854418 @default.
- W1960639167 hasConcept C2780300890 @default.
- W1960639167 hasConcept C2780385302 @default.
- W1960639167 hasConcept C2780586882 @default.
- W1960639167 hasConcept C31258907 @default.
- W1960639167 hasConcept C33923547 @default.
- W1960639167 hasConcept C34388435 @default.
- W1960639167 hasConcept C38652104 @default.
- W1960639167 hasConcept C41008148 @default.
- W1960639167 hasConcept C48044578 @default.
- W1960639167 hasConcept C71924100 @default.
- W1960639167 hasConcept C77088390 @default.
- W1960639167 hasConceptScore W1960639167C111472728 @default.
- W1960639167 hasConceptScore W1960639167C134306372 @default.
- W1960639167 hasConceptScore W1960639167C138885662 @default.
- W1960639167 hasConceptScore W1960639167C142724271 @default.
- W1960639167 hasConceptScore W1960639167C204787440 @default.
- W1960639167 hasConceptScore W1960639167C204854418 @default.
- W1960639167 hasConceptScore W1960639167C2780300890 @default.
- W1960639167 hasConceptScore W1960639167C2780385302 @default.
- W1960639167 hasConceptScore W1960639167C2780586882 @default.
- W1960639167 hasConceptScore W1960639167C31258907 @default.
- W1960639167 hasConceptScore W1960639167C33923547 @default.
- W1960639167 hasConceptScore W1960639167C34388435 @default.
- W1960639167 hasConceptScore W1960639167C38652104 @default.
- W1960639167 hasConceptScore W1960639167C41008148 @default.
- W1960639167 hasConceptScore W1960639167C48044578 @default.
- W1960639167 hasConceptScore W1960639167C71924100 @default.
- W1960639167 hasConceptScore W1960639167C77088390 @default.
- W1960639167 hasLocation W19606391671 @default.
- W1960639167 hasLocation W19606391672 @default.
- W1960639167 hasLocation W19606391673 @default.
- W1960639167 hasLocation W19606391674 @default.
- W1960639167 hasLocation W19606391675 @default.
- W1960639167 hasLocation W19606391676 @default.
- W1960639167 hasLocation W19606391677 @default.
- W1960639167 hasLocation W19606391678 @default.
- W1960639167 hasOpenAccess W1960639167 @default.
- W1960639167 hasPrimaryLocation W19606391671 @default.
- W1960639167 hasRelatedWork W1482156983 @default.
- W1960639167 hasRelatedWork W1507105019 @default.
- W1960639167 hasRelatedWork W1530824551 @default.
- W1960639167 hasRelatedWork W1998324388 @default.
- W1960639167 hasRelatedWork W2034577268 @default.
- W1960639167 hasRelatedWork W2038771533 @default.
- W1960639167 hasRelatedWork W2079381438 @default.
- W1960639167 hasRelatedWork W2110628279 @default.
- W1960639167 hasRelatedWork W2156269510 @default.
- W1960639167 hasRelatedWork W3149217859 @default.
- W1960639167 isParatext "false" @default.
- W1960639167 isRetracted "false" @default.
- W1960639167 magId "1960639167" @default.
- W1960639167 workType "book-chapter" @default.