Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022867264> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3022867264 endingPage "265" @default.
- W3022867264 startingPage "246" @default.
- W3022867264 abstract "Although Byzantine Agreement (BA) has been studied for three decades, perhaps somewhat surprisingly, there still exist significant gaps in our understanding regarding its round complexity. A long-standing open question is the following: can we achieve BA with sublinear round complexity under corrupt majority? Due to the beautiful works by Garay et al. (FOCS’07) and Fitzi and Nielsen (DISC’09), we have partial and affirmative answers to this question albeit for the narrow regime $$f = n/2 + o(n)$$ where f is the number of corrupt nodes and n is the total number of nodes. So far, no positive result is known about the setting $$f > 0.51n$$ even for static corruption! In this paper, we make progress along this somewhat stagnant front. We show that there exists a corrupt-majority BA protocol that terminates in $$O(frac{1}{epsilon } log frac{1}{delta })$$ rounds in the worst case, satisfies consistency with probability at least $$1 - delta $$ , and tolerates $$(1-epsilon )$$ fraction of corrupt nodes. Our protocol secures against an adversary that can corrupt nodes adaptively during the protocol execution but cannot perform “after-the-fact” removal of honest messages that have already been sent prior to corruption. Our upper bound is optimal up to a logarithmic factor in light of the elegant $$varOmega (1/epsilon )$$ lower bound by Garay et al. (FOCS’07)." @default.
- W3022867264 created "2020-05-13" @default.
- W3022867264 creator A5018708584 @default.
- W3022867264 creator A5081609749 @default.
- W3022867264 creator A5089202539 @default.
- W3022867264 date "2020-01-01" @default.
- W3022867264 modified "2023-10-01" @default.
- W3022867264 title "Sublinear-Round Byzantine Agreement Under Corrupt Majority" @default.
- W3022867264 cites W1600012864 @default.
- W3022867264 cites W1964052655 @default.
- W3022867264 cites W1987161563 @default.
- W3022867264 cites W2001271834 @default.
- W3022867264 cites W2013686252 @default.
- W3022867264 cites W2034791526 @default.
- W3022867264 cites W2035527360 @default.
- W3022867264 cites W2044436778 @default.
- W3022867264 cites W2075427122 @default.
- W3022867264 cites W2080947580 @default.
- W3022867264 cites W2140376574 @default.
- W3022867264 cites W2160685416 @default.
- W3022867264 cites W2166788520 @default.
- W3022867264 cites W2295522738 @default.
- W3022867264 cites W2482085991 @default.
- W3022867264 cites W2739845435 @default.
- W3022867264 cites W2930043978 @default.
- W3022867264 cites W2962882087 @default.
- W3022867264 cites W2980108059 @default.
- W3022867264 cites W3137092842 @default.
- W3022867264 cites W4248885329 @default.
- W3022867264 doi "https://doi.org/10.1007/978-3-030-45388-6_9" @default.
- W3022867264 hasPublicationYear "2020" @default.
- W3022867264 type Work @default.
- W3022867264 sameAs 3022867264 @default.
- W3022867264 citedByCount "13" @default.
- W3022867264 countsByYear W30228672642020 @default.
- W3022867264 countsByYear W30228672642021 @default.
- W3022867264 countsByYear W30228672642022 @default.
- W3022867264 countsByYear W30228672642023 @default.
- W3022867264 crossrefType "book-chapter" @default.
- W3022867264 hasAuthorship W3022867264A5018708584 @default.
- W3022867264 hasAuthorship W3022867264A5081609749 @default.
- W3022867264 hasAuthorship W3022867264A5089202539 @default.
- W3022867264 hasConcept C114614502 @default.
- W3022867264 hasConcept C117160843 @default.
- W3022867264 hasConcept C118615104 @default.
- W3022867264 hasConcept C134306372 @default.
- W3022867264 hasConcept C33923547 @default.
- W3022867264 hasConcept C38652104 @default.
- W3022867264 hasConcept C41008148 @default.
- W3022867264 hasConcept C41065033 @default.
- W3022867264 hasConcept C77553402 @default.
- W3022867264 hasConcept C95611797 @default.
- W3022867264 hasConceptScore W3022867264C114614502 @default.
- W3022867264 hasConceptScore W3022867264C117160843 @default.
- W3022867264 hasConceptScore W3022867264C118615104 @default.
- W3022867264 hasConceptScore W3022867264C134306372 @default.
- W3022867264 hasConceptScore W3022867264C33923547 @default.
- W3022867264 hasConceptScore W3022867264C38652104 @default.
- W3022867264 hasConceptScore W3022867264C41008148 @default.
- W3022867264 hasConceptScore W3022867264C41065033 @default.
- W3022867264 hasConceptScore W3022867264C77553402 @default.
- W3022867264 hasConceptScore W3022867264C95611797 @default.
- W3022867264 hasLocation W30228672641 @default.
- W3022867264 hasOpenAccess W3022867264 @default.
- W3022867264 hasPrimaryLocation W30228672641 @default.
- W3022867264 hasRelatedWork W1997817606 @default.
- W3022867264 hasRelatedWork W2748150123 @default.
- W3022867264 hasRelatedWork W2899640319 @default.
- W3022867264 hasRelatedWork W2954775183 @default.
- W3022867264 hasRelatedWork W2963575629 @default.
- W3022867264 hasRelatedWork W2977610029 @default.
- W3022867264 hasRelatedWork W3020946092 @default.
- W3022867264 hasRelatedWork W3111591339 @default.
- W3022867264 hasRelatedWork W4298010300 @default.
- W3022867264 hasRelatedWork W4320086432 @default.
- W3022867264 isParatext "false" @default.
- W3022867264 isRetracted "false" @default.
- W3022867264 magId "3022867264" @default.
- W3022867264 workType "book-chapter" @default.