Matches in SemOpenAlex for { <https://semopenalex.org/work/W3206517707> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3206517707 endingPage "525" @default.
- W3206517707 startingPage "504" @default.
- W3206517707 abstract "We investigate the communication complexity of Byzantine agreement protocols for long messages against an adaptive adversary. In this setting, prior n-party protocols either achieved a communication complexity of $$O(nlcdot textsf{poly}(kappa ))$$ or $$O(nl + n^2 cdot textsf{poly}(kappa ))$$ for l-bit long messages and security parameter $$kappa $$ . We improve the state of the art by presenting protocols with communication complexity $$O(nl + n cdot textsf{poly}(kappa ))$$ in both the synchronous and asynchronous communication models. The synchronous protocol tolerates $$t le (1-varepsilon ) frac{n}{2}$$ corruptions and assumes a VRF setup, while the asynchronous protocol tolerates $$t le (1-varepsilon ) frac{n}{3}$$ corruptions under further cryptographic assumptions. Our protocols are very simple and combine subcommittee election with the recent approach of Nayak et al. (DISC ‘20). Surprisingly, the analysis of our protocols is all but simple and involves an interesting new application of Mc Diarmid’s inequality to obtain almost optimal corruption thresholds." @default.
- W3206517707 created "2021-10-25" @default.
- W3206517707 creator A5012510300 @default.
- W3206517707 creator A5018889893 @default.
- W3206517707 creator A5040861793 @default.
- W3206517707 creator A5076994147 @default.
- W3206517707 date "2022-01-01" @default.
- W3206517707 modified "2023-09-27" @default.
- W3206517707 title "Efficient Adaptively-Secure Byzantine Agreement for Long Messages" @default.
- W3206517707 cites W1528195422 @default.
- W3206517707 cites W1589205472 @default.
- W3206517707 cites W1598291964 @default.
- W3206517707 cites W1978370567 @default.
- W3206517707 cites W2017232139 @default.
- W3206517707 cites W2084339657 @default.
- W3206517707 cites W2114856692 @default.
- W3206517707 cites W2281754053 @default.
- W3206517707 cites W2475443454 @default.
- W3206517707 cites W2763398287 @default.
- W3206517707 cites W2805325857 @default.
- W3206517707 cites W2962882087 @default.
- W3206517707 cites W3022867264 @default.
- W3206517707 cites W3046310492 @default.
- W3206517707 cites W4248885329 @default.
- W3206517707 doi "https://doi.org/10.1007/978-3-031-22963-3_17" @default.
- W3206517707 hasPublicationYear "2022" @default.
- W3206517707 type Work @default.
- W3206517707 sameAs 3206517707 @default.
- W3206517707 citedByCount "0" @default.
- W3206517707 crossrefType "book-chapter" @default.
- W3206517707 hasAuthorship W3206517707A5012510300 @default.
- W3206517707 hasAuthorship W3206517707A5018889893 @default.
- W3206517707 hasAuthorship W3206517707A5040861793 @default.
- W3206517707 hasAuthorship W3206517707A5076994147 @default.
- W3206517707 hasConcept C111472728 @default.
- W3206517707 hasConcept C11413529 @default.
- W3206517707 hasConcept C114614502 @default.
- W3206517707 hasConcept C118615104 @default.
- W3206517707 hasConcept C121332964 @default.
- W3206517707 hasConcept C138885662 @default.
- W3206517707 hasConcept C142724271 @default.
- W3206517707 hasConcept C151319957 @default.
- W3206517707 hasConcept C178489894 @default.
- W3206517707 hasConcept C179145077 @default.
- W3206517707 hasConcept C204787440 @default.
- W3206517707 hasConcept C2776711565 @default.
- W3206517707 hasConcept C2780385302 @default.
- W3206517707 hasConcept C2780586882 @default.
- W3206517707 hasConcept C31258907 @default.
- W3206517707 hasConcept C33884865 @default.
- W3206517707 hasConcept C33923547 @default.
- W3206517707 hasConcept C41008148 @default.
- W3206517707 hasConcept C48103436 @default.
- W3206517707 hasConcept C71924100 @default.
- W3206517707 hasConceptScore W3206517707C111472728 @default.
- W3206517707 hasConceptScore W3206517707C11413529 @default.
- W3206517707 hasConceptScore W3206517707C114614502 @default.
- W3206517707 hasConceptScore W3206517707C118615104 @default.
- W3206517707 hasConceptScore W3206517707C121332964 @default.
- W3206517707 hasConceptScore W3206517707C138885662 @default.
- W3206517707 hasConceptScore W3206517707C142724271 @default.
- W3206517707 hasConceptScore W3206517707C151319957 @default.
- W3206517707 hasConceptScore W3206517707C178489894 @default.
- W3206517707 hasConceptScore W3206517707C179145077 @default.
- W3206517707 hasConceptScore W3206517707C204787440 @default.
- W3206517707 hasConceptScore W3206517707C2776711565 @default.
- W3206517707 hasConceptScore W3206517707C2780385302 @default.
- W3206517707 hasConceptScore W3206517707C2780586882 @default.
- W3206517707 hasConceptScore W3206517707C31258907 @default.
- W3206517707 hasConceptScore W3206517707C33884865 @default.
- W3206517707 hasConceptScore W3206517707C33923547 @default.
- W3206517707 hasConceptScore W3206517707C41008148 @default.
- W3206517707 hasConceptScore W3206517707C48103436 @default.
- W3206517707 hasConceptScore W3206517707C71924100 @default.
- W3206517707 hasLocation W32065177071 @default.
- W3206517707 hasOpenAccess W3206517707 @default.
- W3206517707 hasPrimaryLocation W32065177071 @default.
- W3206517707 hasRelatedWork W1495083464 @default.
- W3206517707 hasRelatedWork W1756513622 @default.
- W3206517707 hasRelatedWork W2106004025 @default.
- W3206517707 hasRelatedWork W2109873787 @default.
- W3206517707 hasRelatedWork W4240744713 @default.
- W3206517707 hasRelatedWork W4286698075 @default.
- W3206517707 hasRelatedWork W4312790435 @default.
- W3206517707 hasRelatedWork W4328028453 @default.
- W3206517707 hasRelatedWork W4367626382 @default.
- W3206517707 hasRelatedWork W2610369667 @default.
- W3206517707 isParatext "false" @default.
- W3206517707 isRetracted "false" @default.
- W3206517707 magId "3206517707" @default.
- W3206517707 workType "book-chapter" @default.