Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971843894> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1971843894 endingPage "158" @default.
- W1971843894 startingPage "152" @default.
- W1971843894 abstract "Several recent research results describe how to design Distributed Hash Tables (DHTs) that are robust to adversarial attack via Byzantine faults. Unfortunately, all of these results require a significant blowup in communication costs over standard DHTs. For example, to perform a lookup operation, all such robust DHTs of which we are aware require sending O(log3n) messages while standard DHTs require sending only O(logn), where n is the number of nodes in the network. In this paper, we describe protocols to reduce the communication costs of all such robust DHTs. In particular, we give a protocol to reduce the number of messages sent to perform a lookup operation from O(log3n) to O(log2n) in expectation. Moreover, we also give a protocol for sending a large (i.e. containing Ω(log4n) bits) message securely through a robust DHT that requires, in expectation, only a constant blowup in the total number of bits sent compared with performing the same operation in a standard DHT. This is an improvement over the O(log2n) bit blowup that is required to perform such an operation in all current robust DHTs. Both of our protocols are robust against an adaptive adversary." @default.
- W1971843894 created "2016-06-24" @default.
- W1971843894 creator A5000038347 @default.
- W1971843894 creator A5039997672 @default.
- W1971843894 date "2008-05-01" @default.
- W1971843894 modified "2023-10-18" @default.
- W1971843894 title "Reducing communication costs in robust peer-to-peer networks" @default.
- W1971843894 cites W1488150418 @default.
- W1971843894 cites W1566442050 @default.
- W1971843894 cites W2011665720 @default.
- W1971843894 cites W2029712200 @default.
- W1971843894 cites W2148236015 @default.
- W1971843894 cites W2162233768 @default.
- W1971843894 cites W2163059190 @default.
- W1971843894 cites W4250390143 @default.
- W1971843894 doi "https://doi.org/10.1016/j.ipl.2007.11.004" @default.
- W1971843894 hasPublicationYear "2008" @default.
- W1971843894 type Work @default.
- W1971843894 sameAs 1971843894 @default.
- W1971843894 citedByCount "22" @default.
- W1971843894 countsByYear W19718438942012 @default.
- W1971843894 countsByYear W19718438942013 @default.
- W1971843894 countsByYear W19718438942014 @default.
- W1971843894 countsByYear W19718438942017 @default.
- W1971843894 countsByYear W19718438942018 @default.
- W1971843894 countsByYear W19718438942019 @default.
- W1971843894 countsByYear W19718438942020 @default.
- W1971843894 countsByYear W19718438942021 @default.
- W1971843894 crossrefType "journal-article" @default.
- W1971843894 hasAuthorship W1971843894A5000038347 @default.
- W1971843894 hasAuthorship W1971843894A5039997672 @default.
- W1971843894 hasBestOaLocation W19718438942 @default.
- W1971843894 hasConcept C120314980 @default.
- W1971843894 hasConcept C142724271 @default.
- W1971843894 hasConcept C204787440 @default.
- W1971843894 hasConcept C2780224649 @default.
- W1971843894 hasConcept C2780385302 @default.
- W1971843894 hasConcept C31258907 @default.
- W1971843894 hasConcept C38652104 @default.
- W1971843894 hasConcept C41008148 @default.
- W1971843894 hasConcept C534932454 @default.
- W1971843894 hasConcept C67388219 @default.
- W1971843894 hasConcept C71924100 @default.
- W1971843894 hasConcept C99138194 @default.
- W1971843894 hasConceptScore W1971843894C120314980 @default.
- W1971843894 hasConceptScore W1971843894C142724271 @default.
- W1971843894 hasConceptScore W1971843894C204787440 @default.
- W1971843894 hasConceptScore W1971843894C2780224649 @default.
- W1971843894 hasConceptScore W1971843894C2780385302 @default.
- W1971843894 hasConceptScore W1971843894C31258907 @default.
- W1971843894 hasConceptScore W1971843894C38652104 @default.
- W1971843894 hasConceptScore W1971843894C41008148 @default.
- W1971843894 hasConceptScore W1971843894C534932454 @default.
- W1971843894 hasConceptScore W1971843894C67388219 @default.
- W1971843894 hasConceptScore W1971843894C71924100 @default.
- W1971843894 hasConceptScore W1971843894C99138194 @default.
- W1971843894 hasIssue "4" @default.
- W1971843894 hasLocation W19718438941 @default.
- W1971843894 hasLocation W19718438942 @default.
- W1971843894 hasOpenAccess W1971843894 @default.
- W1971843894 hasPrimaryLocation W19718438941 @default.
- W1971843894 hasRelatedWork W1568849928 @default.
- W1971843894 hasRelatedWork W2065265705 @default.
- W1971843894 hasRelatedWork W2100136028 @default.
- W1971843894 hasRelatedWork W2113399775 @default.
- W1971843894 hasRelatedWork W2139654433 @default.
- W1971843894 hasRelatedWork W2351378856 @default.
- W1971843894 hasRelatedWork W2389599009 @default.
- W1971843894 hasRelatedWork W2390878060 @default.
- W1971843894 hasRelatedWork W2802805628 @default.
- W1971843894 hasRelatedWork W2460072859 @default.
- W1971843894 hasVolume "106" @default.
- W1971843894 isParatext "false" @default.
- W1971843894 isRetracted "false" @default.
- W1971843894 magId "1971843894" @default.
- W1971843894 workType "article" @default.