Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096365915> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3096365915 endingPage "456" @default.
- W3096365915 startingPage "412" @default.
- W3096365915 abstract "The round complexity of Byzantine Broadcast (BB) has been a central question in distributed systems and cryptography. In the honest majority setting, expected constant round protocols have been known for decades even in the presence of a strongly adaptive adversary. In the corrupt majority setting, however, no protocol with sublinear round complexity is known, even when the adversary is allowed to strongly adaptively corrupt only 51% of the players, and even under reasonable setup or cryptographic assumptions. Recall that a strongly adaptive adversary can examine what original message an honest player would have wanted to send in some round, adaptively corrupt the player in the same round and make it send a completely different message instead. In this paper, we are the first to construct a BB protocol with sublinear round complexity in the corrupt majority setting. Specifically, assuming the existence of time-lock puzzles with suitable hardness parameters and that the decisional linear assumption holds in suitable bilinear groups, we show how to achieve BB in $$(frac{n}{n-f})^2 cdot mathsf{poly} log lambda $$ rounds with $$1-mathsf{negl} (lambda )$$ probability, where n denotes the total number of players, f denotes the maximum number of corrupt players, and $$lambda $$ is the security parameter. Our protocol completes in polylogarithmically many rounds even when 99% of the players can be corrupt." @default.
- W3096365915 created "2020-11-09" @default.
- W3096365915 creator A5000525449 @default.
- W3096365915 creator A5044490010 @default.
- W3096365915 creator A5063979916 @default.
- W3096365915 creator A5089202539 @default.
- W3096365915 date "2020-01-01" @default.
- W3096365915 modified "2023-10-12" @default.
- W3096365915 title "Round-Efficient Byzantine Broadcast Under Strongly Adaptive and Majority Corruptions" @default.
- W3096365915 cites W1600012864 @default.
- W3096365915 cites W1964052655 @default.
- W3096365915 cites W1997859100 @default.
- W3096365915 cites W2013686252 @default.
- W3096365915 cites W2034791526 @default.
- W3096365915 cites W2035527360 @default.
- W3096365915 cites W2044436778 @default.
- W3096365915 cites W2075854425 @default.
- W3096365915 cites W2080947580 @default.
- W3096365915 cites W2140376574 @default.
- W3096365915 cites W2152465173 @default.
- W3096365915 cites W2166788520 @default.
- W3096365915 cites W2169127491 @default.
- W3096365915 cites W2294814269 @default.
- W3096365915 cites W2482085991 @default.
- W3096365915 cites W2613387059 @default.
- W3096365915 cites W2757041386 @default.
- W3096365915 cites W2768423348 @default.
- W3096365915 cites W2770149261 @default.
- W3096365915 cites W2884026699 @default.
- W3096365915 cites W2930043978 @default.
- W3096365915 cites W2962882087 @default.
- W3096365915 cites W2964159515 @default.
- W3096365915 cites W2980108059 @default.
- W3096365915 cites W3022867264 @default.
- W3096365915 cites W3137092842 @default.
- W3096365915 cites W851575271 @default.
- W3096365915 doi "https://doi.org/10.1007/978-3-030-64375-1_15" @default.
- W3096365915 hasPublicationYear "2020" @default.
- W3096365915 type Work @default.
- W3096365915 sameAs 3096365915 @default.
- W3096365915 citedByCount "6" @default.
- W3096365915 countsByYear W30963659152020 @default.
- W3096365915 countsByYear W30963659152021 @default.
- W3096365915 countsByYear W30963659152022 @default.
- W3096365915 countsByYear W30963659152023 @default.
- W3096365915 crossrefType "book-chapter" @default.
- W3096365915 hasAuthorship W3096365915A5000525449 @default.
- W3096365915 hasAuthorship W3096365915A5044490010 @default.
- W3096365915 hasAuthorship W3096365915A5063979916 @default.
- W3096365915 hasAuthorship W3096365915A5089202539 @default.
- W3096365915 hasConcept C114614502 @default.
- W3096365915 hasConcept C117160843 @default.
- W3096365915 hasConcept C118615104 @default.
- W3096365915 hasConcept C142724271 @default.
- W3096365915 hasConcept C178489894 @default.
- W3096365915 hasConcept C179145077 @default.
- W3096365915 hasConcept C204787440 @default.
- W3096365915 hasConcept C2776711565 @default.
- W3096365915 hasConcept C2780385302 @default.
- W3096365915 hasConcept C33923547 @default.
- W3096365915 hasConcept C38652104 @default.
- W3096365915 hasConcept C41008148 @default.
- W3096365915 hasConcept C41065033 @default.
- W3096365915 hasConcept C71924100 @default.
- W3096365915 hasConcept C80444323 @default.
- W3096365915 hasConceptScore W3096365915C114614502 @default.
- W3096365915 hasConceptScore W3096365915C117160843 @default.
- W3096365915 hasConceptScore W3096365915C118615104 @default.
- W3096365915 hasConceptScore W3096365915C142724271 @default.
- W3096365915 hasConceptScore W3096365915C178489894 @default.
- W3096365915 hasConceptScore W3096365915C179145077 @default.
- W3096365915 hasConceptScore W3096365915C204787440 @default.
- W3096365915 hasConceptScore W3096365915C2776711565 @default.
- W3096365915 hasConceptScore W3096365915C2780385302 @default.
- W3096365915 hasConceptScore W3096365915C33923547 @default.
- W3096365915 hasConceptScore W3096365915C38652104 @default.
- W3096365915 hasConceptScore W3096365915C41008148 @default.
- W3096365915 hasConceptScore W3096365915C41065033 @default.
- W3096365915 hasConceptScore W3096365915C71924100 @default.
- W3096365915 hasConceptScore W3096365915C80444323 @default.
- W3096365915 hasLocation W30963659151 @default.
- W3096365915 hasOpenAccess W3096365915 @default.
- W3096365915 hasPrimaryLocation W30963659151 @default.
- W3096365915 hasRelatedWork W111085860 @default.
- W3096365915 hasRelatedWork W1993064022 @default.
- W3096365915 hasRelatedWork W2158869539 @default.
- W3096365915 hasRelatedWork W2388505395 @default.
- W3096365915 hasRelatedWork W2765632506 @default.
- W3096365915 hasRelatedWork W2908156179 @default.
- W3096365915 hasRelatedWork W2949886604 @default.
- W3096365915 hasRelatedWork W2962850426 @default.
- W3096365915 hasRelatedWork W4312648365 @default.
- W3096365915 hasRelatedWork W4367593104 @default.
- W3096365915 isParatext "false" @default.
- W3096365915 isRetracted "false" @default.
- W3096365915 magId "3096365915" @default.
- W3096365915 workType "book-chapter" @default.