Matches in SemOpenAlex for { <https://semopenalex.org/work/W3214624280> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3214624280 abstract "In this paper, we introduce the problem of Asynchronous Data Dissemination (ADD). Intuitively, an ADD protocol disseminates a message to all honest nodes in an asynchronous network, given that at least t+1 honest nodes initially hold the message where t is the maximum number of malicious nodes. We design a simple and efficient ADD protocol for n parties that is information-theoretically secure, tolerates up to one-third malicious nodes, and has a communication cost of O(n|M|+n2) for disseminating a message M. We then use our ADD protocol to improve many important primitives in cryptography and distributed computing. For asynchronous reliable broadcast (RBC), assuming collision-resistant hash functions, we give a RBC protocol with communication cost O(n|M| + κ n2) where κ is the size of the hash function output. This improves over the prior best scheme with communication cost O(n|M| + κ n2 łog n) under the same setting. Our improved RBC protocol immediately improves the communication cost of asynchronous atomic broadcast and Asynchronous Distributed Key Generation (ADKG) protocols. We also use our improved RBC protocol along with additional new techniques to improve the communication cost of Asynchronous Verifiable Secret Sharing (AVSS), Asynchronous Complete Secret Sharing (ACSS), and dual-threshold ACSS from O(κ n2 łog n) to O(κ n2) without using any trusted setup." @default.
- W3214624280 created "2021-11-22" @default.
- W3214624280 creator A5002519367 @default.
- W3214624280 creator A5026708918 @default.
- W3214624280 creator A5028833468 @default.
- W3214624280 date "2021-11-12" @default.
- W3214624280 modified "2023-09-23" @default.
- W3214624280 title "Asynchronous Data Dissemination and its Applications" @default.
- W3214624280 cites W1909324101 @default.
- W3214624280 cites W1988655303 @default.
- W3214624280 cites W1990304797 @default.
- W3214624280 cites W2006699751 @default.
- W3214624280 cites W2011665720 @default.
- W3214624280 cites W2025142762 @default.
- W3214624280 cites W2037353768 @default.
- W3214624280 cites W2077963568 @default.
- W3214624280 cites W2088762523 @default.
- W3214624280 cites W2117797270 @default.
- W3214624280 cites W2126087831 @default.
- W3214624280 cites W2131132597 @default.
- W3214624280 cites W2138775315 @default.
- W3214624280 cites W2141420453 @default.
- W3214624280 cites W2148575324 @default.
- W3214624280 cites W2166462813 @default.
- W3214624280 cites W2167882086 @default.
- W3214624280 cites W2534313446 @default.
- W3214624280 cites W2605103916 @default.
- W3214624280 cites W2890933237 @default.
- W3214624280 cites W2962882087 @default.
- W3214624280 cites W2964159515 @default.
- W3214624280 cites W2970097841 @default.
- W3214624280 cites W2984195278 @default.
- W3214624280 cites W2988763627 @default.
- W3214624280 cites W3003520535 @default.
- W3214624280 cites W3046841722 @default.
- W3214624280 cites W3096691500 @default.
- W3214624280 cites W3106855293 @default.
- W3214624280 cites W3137092842 @default.
- W3214624280 cites W3152310355 @default.
- W3214624280 cites W3184555427 @default.
- W3214624280 cites W3212315729 @default.
- W3214624280 doi "https://doi.org/10.1145/3460120.3484808" @default.
- W3214624280 hasPublicationYear "2021" @default.
- W3214624280 type Work @default.
- W3214624280 sameAs 3214624280 @default.
- W3214624280 citedByCount "18" @default.
- W3214624280 countsByYear W32146242802021 @default.
- W3214624280 countsByYear W32146242802022 @default.
- W3214624280 countsByYear W32146242802023 @default.
- W3214624280 crossrefType "proceedings-article" @default.
- W3214624280 hasAuthorship W3214624280A5002519367 @default.
- W3214624280 hasAuthorship W3214624280A5026708918 @default.
- W3214624280 hasAuthorship W3214624280A5028833468 @default.
- W3214624280 hasConcept C101780184 @default.
- W3214624280 hasConcept C110157686 @default.
- W3214624280 hasConcept C120314980 @default.
- W3214624280 hasConcept C142724271 @default.
- W3214624280 hasConcept C151319957 @default.
- W3214624280 hasConcept C178489894 @default.
- W3214624280 hasConcept C204787440 @default.
- W3214624280 hasConcept C2780385302 @default.
- W3214624280 hasConcept C31258907 @default.
- W3214624280 hasConcept C38652104 @default.
- W3214624280 hasConcept C41008148 @default.
- W3214624280 hasConcept C71924100 @default.
- W3214624280 hasConcept C76155785 @default.
- W3214624280 hasConcept C943373 @default.
- W3214624280 hasConcept C99138194 @default.
- W3214624280 hasConceptScore W3214624280C101780184 @default.
- W3214624280 hasConceptScore W3214624280C110157686 @default.
- W3214624280 hasConceptScore W3214624280C120314980 @default.
- W3214624280 hasConceptScore W3214624280C142724271 @default.
- W3214624280 hasConceptScore W3214624280C151319957 @default.
- W3214624280 hasConceptScore W3214624280C178489894 @default.
- W3214624280 hasConceptScore W3214624280C204787440 @default.
- W3214624280 hasConceptScore W3214624280C2780385302 @default.
- W3214624280 hasConceptScore W3214624280C31258907 @default.
- W3214624280 hasConceptScore W3214624280C38652104 @default.
- W3214624280 hasConceptScore W3214624280C41008148 @default.
- W3214624280 hasConceptScore W3214624280C71924100 @default.
- W3214624280 hasConceptScore W3214624280C76155785 @default.
- W3214624280 hasConceptScore W3214624280C943373 @default.
- W3214624280 hasConceptScore W3214624280C99138194 @default.
- W3214624280 hasLocation W32146242801 @default.
- W3214624280 hasOpenAccess W3214624280 @default.
- W3214624280 hasPrimaryLocation W32146242801 @default.
- W3214624280 hasRelatedWork W1561560534 @default.
- W3214624280 hasRelatedWork W2023289350 @default.
- W3214624280 hasRelatedWork W2053863664 @default.
- W3214624280 hasRelatedWork W2071774063 @default.
- W3214624280 hasRelatedWork W2099002002 @default.
- W3214624280 hasRelatedWork W2120280642 @default.
- W3214624280 hasRelatedWork W2161605375 @default.
- W3214624280 hasRelatedWork W2313989154 @default.
- W3214624280 hasRelatedWork W2364921833 @default.
- W3214624280 hasRelatedWork W2742024899 @default.
- W3214624280 isParatext "false" @default.
- W3214624280 isRetracted "false" @default.
- W3214624280 magId "3214624280" @default.
- W3214624280 workType "article" @default.