FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3031187036> ?p ?o ?g. }

• W3031187036 endingPage "411" @default.
• W3031187036 startingPage "381" @default.
• W3031187036 abstract "Byzantine Broadcast (BB) is a central question in distributed systems, and an important challenge is to understand its round complexity. Under the honest majority setting, it is long known that there exist randomized protocols that can achieve BB in expected constant rounds, regardless of the number of nodes n. However, whether we can match the expected constant round complexity in the corrupt majority setting—or more precisely, when $$f ge n/2 + omega (1)$$ —remains unknown, where f denotes the number of corrupt nodes. In this paper, we are the first to resolve this long-standing question. We show how to achieve BB in expected $$O((n/(n-f))^2)$$ rounds. Our results hold under a weakly adaptive adversary who cannot perform “after-the-fact removal” of messages already sent by a node before it becomes corrupt. We also assume trusted setup and the Decision Linear (DLIN) assumption in bilinear groups." @default.
• W3031187036 created "2020-06-05" @default.
• W3031187036 creator A5000525449 @default.
• W3031187036 creator A5044490010 @default.
• W3031187036 creator A5063979916 @default.
• W3031187036 creator A5089202539 @default.
• W3031187036 date "2020-01-01" @default.
• W3031187036 modified "2023-10-12" @default.
• W3031187036 title "Expected Constant Round Byzantine Broadcast Under Dishonest Majority" @default.
• W3031187036 cites W1565004756 @default.
• W3031187036 cites W1600012864 @default.
• W3031187036 cites W1669603865 @default.
• W3031187036 cites W1988655303 @default.
• W3031187036 cites W1997859100 @default.
• W3031187036 cites W2003214215 @default.
• W3031187036 cites W2005804954 @default.
• W3031187036 cites W2013686252 @default.
• W3031187036 cites W2034791526 @default.
• W3031187036 cites W2035527360 @default.
• W3031187036 cites W2075854425 @default.
• W3031187036 cites W2080947580 @default.
• W3031187036 cites W2121133177 @default.
• W3031187036 cites W2140376574 @default.
• W3031187036 cites W2166788520 @default.
• W3031187036 cites W2169127491 @default.
• W3031187036 cites W2473929938 @default.
• W3031187036 cites W2613387059 @default.
• W3031187036 cites W2738891482 @default.
• W3031187036 cites W2757041386 @default.
• W3031187036 cites W2763398287 @default.
• W3031187036 cites W2770149261 @default.
• W3031187036 cites W2795222609 @default.
• W3031187036 cites W2962882087 @default.
• W3031187036 cites W2979777917 @default.
• W3031187036 cites W2980108059 @default.
• W3031187036 cites W3022867264 @default.
• W3031187036 cites W3031187036 @default.
• W3031187036 cites W3096365915 @default.
• W3031187036 cites W3137092842 @default.
• W3031187036 cites W851575271 @default.
• W3031187036 doi "https://doi.org/10.1007/978-3-030-64375-1_14" @default.
• W3031187036 hasPublicationYear "2020" @default.
• W3031187036 type Work @default.
• W3031187036 sameAs 3031187036 @default.
• W3031187036 citedByCount "14" @default.
• W3031187036 countsByYear W30311870362020 @default.
• W3031187036 countsByYear W30311870362021 @default.
• W3031187036 countsByYear W30311870362022 @default.
• W3031187036 countsByYear W30311870362023 @default.
• W3031187036 crossrefType "book-chapter" @default.
• W3031187036 hasAuthorship W3031187036A5000525449 @default.
• W3031187036 hasAuthorship W3031187036A5044490010 @default.
• W3031187036 hasAuthorship W3031187036A5063979916 @default.
• W3031187036 hasAuthorship W3031187036A5089202539 @default.
• W3031187036 hasConcept C104562893 @default.
• W3031187036 hasConcept C121332964 @default.
• W3031187036 hasConcept C166957645 @default.
• W3031187036 hasConcept C199360897 @default.
• W3031187036 hasConcept C205649164 @default.
• W3031187036 hasConcept C2777027219 @default.
• W3031187036 hasConcept C2779557605 @default.
• W3031187036 hasConcept C31258907 @default.
• W3031187036 hasConcept C33923547 @default.
• W3031187036 hasConcept C38652104 @default.
• W3031187036 hasConcept C41008148 @default.
• W3031187036 hasConcept C41065033 @default.
• W3031187036 hasConcept C62520636 @default.
• W3031187036 hasConcept C62611344 @default.
• W3031187036 hasConceptScore W3031187036C104562893 @default.
• W3031187036 hasConceptScore W3031187036C121332964 @default.
• W3031187036 hasConceptScore W3031187036C166957645 @default.
• W3031187036 hasConceptScore W3031187036C199360897 @default.
• W3031187036 hasConceptScore W3031187036C205649164 @default.
• W3031187036 hasConceptScore W3031187036C2777027219 @default.
• W3031187036 hasConceptScore W3031187036C2779557605 @default.
• W3031187036 hasConceptScore W3031187036C31258907 @default.
• W3031187036 hasConceptScore W3031187036C33923547 @default.
• W3031187036 hasConceptScore W3031187036C38652104 @default.
• W3031187036 hasConceptScore W3031187036C41008148 @default.
• W3031187036 hasConceptScore W3031187036C41065033 @default.
• W3031187036 hasConceptScore W3031187036C62520636 @default.
• W3031187036 hasConceptScore W3031187036C62611344 @default.
• W3031187036 hasLocation W30311870361 @default.
• W3031187036 hasOpenAccess W3031187036 @default.
• W3031187036 hasPrimaryLocation W30311870361 @default.
• W3031187036 hasRelatedWork W1567638270 @default.
• W3031187036 hasRelatedWork W2079101048 @default.
• W3031187036 hasRelatedWork W2130966263 @default.
• W3031187036 hasRelatedWork W2403250832 @default.
• W3031187036 hasRelatedWork W2540102831 @default.
• W3031187036 hasRelatedWork W294456633 @default.
• W3031187036 hasRelatedWork W2963663154 @default.
• W3031187036 hasRelatedWork W3110049015 @default.
• W3031187036 hasRelatedWork W3205652752 @default.
• W3031187036 hasRelatedWork W4362599004 @default.
• W3031187036 isParatext "false" @default.
• W3031187036 isRetracted "false" @default.
• W3031187036 magId "3031187036" @default.

• next