FRINK Linked Data Fragments server

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

• W2166788520 abstract "Broadcast among n parties in the presence of t ges n/3 malicious parties is possible only with some additional setup. The most common setup considered is the existence of a PKI and secure, digital signatures, where so-called authenticated broadcast is achievable for any t < n. It is known that t + 1 rounds are necessary and sufficient for deterministic protocols achieving authenticated broadcast. Recently, however, randomized protocols running in expected constant rounds have been shown for the case of t < n/2. It has remained open whether randomization can improve the round complexity when an honest majority is not present. We address this question and show upper/lower bounds on how much randomization can help: ldr For t les n/2 + k, we. show a randomized broadcast protocol that runs in expected O(k <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) rounds. In particular, we obtain expected constant-round pivtocols for t = n/2 + O(1). ldr On the negative side, we show that even randomized protocols require Omega(2n/(n-t)) rounds. This in particular rules out expected constant-round protocols when the fraction of honest parties is sub-constant." @default.
• W2166788520 created "2016-06-24" @default.
• W2166788520 creator A5005281401 @default.
• W2166788520 creator A5019316251 @default.
• W2166788520 creator A5020375635 @default.
• W2166788520 creator A5053223081 @default.
• W2166788520 date "2007-10-01" @default.
• W2166788520 modified "2023-09-26" @default.
• W2166788520 title "Round Complexity of Authenticated Broadcast with a Dishonest Majority" @default.
• W2166788520 cites W1659580679 @default.
• W2166788520 cites W1972792640 @default.
• W2166788520 cites W1974603511 @default.
• W2166788520 cites W1983536842 @default.
• W2166788520 cites W1991153938 @default.
• W2166788520 cites W1991476961 @default.
• W2166788520 cites W2014772227 @default.
• W2166788520 cites W2015535171 @default.
• W2166788520 cites W2026420798 @default.
• W2166788520 cites W2034791526 @default.
• W2166788520 cites W2035362408 @default.
• W2166788520 cites W2039164882 @default.
• W2166788520 cites W2039275540 @default.
• W2166788520 cites W2058777482 @default.
• W2166788520 cites W2064829080 @default.
• W2166788520 cites W2074594718 @default.
• W2166788520 cites W2077246908 @default.
• W2166788520 cites W2080947580 @default.
• W2166788520 cites W2082129855 @default.
• W2166788520 cites W2091732787 @default.
• W2166788520 cites W2106004025 @default.
• W2166788520 cites W2126924915 @default.
• W2166788520 cites W2147092045 @default.
• W2166788520 cites W2156168095 @default.
• W2166788520 cites W3137092842 @default.
• W2166788520 cites W4298129767 @default.
• W2166788520 doi "https://doi.org/10.1109/focs.2007.44" @default.
• W2166788520 hasPublicationYear "2007" @default.
• W2166788520 type Work @default.
• W2166788520 sameAs 2166788520 @default.
• W2166788520 citedByCount "23" @default.
• W2166788520 countsByYear W21667885202015 @default.
• W2166788520 countsByYear W21667885202016 @default.
• W2166788520 countsByYear W21667885202019 @default.
• W2166788520 countsByYear W21667885202020 @default.
• W2166788520 countsByYear W21667885202021 @default.
• W2166788520 countsByYear W21667885202022 @default.
• W2166788520 countsByYear W21667885202023 @default.
• W2166788520 crossrefType "proceedings-article" @default.
• W2166788520 hasAuthorship W2166788520A5005281401 @default.
• W2166788520 hasAuthorship W2166788520A5019316251 @default.
• W2166788520 hasAuthorship W2166788520A5020375635 @default.
• W2166788520 hasAuthorship W2166788520A5053223081 @default.
• W2166788520 hasBestOaLocation W21667885202 @default.
• W2166788520 hasConcept C114614502 @default.
• W2166788520 hasConcept C118615104 @default.
• W2166788520 hasConcept C121332964 @default.
• W2166788520 hasConcept C141071460 @default.
• W2166788520 hasConcept C142724271 @default.
• W2166788520 hasConcept C149629883 @default.
• W2166788520 hasConcept C168563851 @default.
• W2166788520 hasConcept C178790620 @default.
• W2166788520 hasConcept C185592680 @default.
• W2166788520 hasConcept C199360897 @default.
• W2166788520 hasConcept C204243189 @default.
• W2166788520 hasConcept C204787440 @default.
• W2166788520 hasConcept C2777027219 @default.
• W2166788520 hasConcept C2779557605 @default.
• W2166788520 hasConcept C2780385302 @default.
• W2166788520 hasConcept C31258907 @default.
• W2166788520 hasConcept C33923547 @default.
• W2166788520 hasConcept C41008148 @default.
• W2166788520 hasConcept C62520636 @default.
• W2166788520 hasConcept C71924100 @default.
• W2166788520 hasConcept C80444323 @default.
• W2166788520 hasConceptScore W2166788520C114614502 @default.
• W2166788520 hasConceptScore W2166788520C118615104 @default.
• W2166788520 hasConceptScore W2166788520C121332964 @default.
• W2166788520 hasConceptScore W2166788520C141071460 @default.
• W2166788520 hasConceptScore W2166788520C142724271 @default.
• W2166788520 hasConceptScore W2166788520C149629883 @default.
• W2166788520 hasConceptScore W2166788520C168563851 @default.
• W2166788520 hasConceptScore W2166788520C178790620 @default.
• W2166788520 hasConceptScore W2166788520C185592680 @default.
• W2166788520 hasConceptScore W2166788520C199360897 @default.
• W2166788520 hasConceptScore W2166788520C204243189 @default.
• W2166788520 hasConceptScore W2166788520C204787440 @default.
• W2166788520 hasConceptScore W2166788520C2777027219 @default.
• W2166788520 hasConceptScore W2166788520C2779557605 @default.
• W2166788520 hasConceptScore W2166788520C2780385302 @default.
• W2166788520 hasConceptScore W2166788520C31258907 @default.
• W2166788520 hasConceptScore W2166788520C33923547 @default.
• W2166788520 hasConceptScore W2166788520C41008148 @default.
• W2166788520 hasConceptScore W2166788520C62520636 @default.
• W2166788520 hasConceptScore W2166788520C71924100 @default.
• W2166788520 hasConceptScore W2166788520C80444323 @default.
• W2166788520 hasLocation W21667885201 @default.
• W2166788520 hasLocation W21667885202 @default.
• W2166788520 hasOpenAccess W2166788520 @default.
• W2166788520 hasPrimaryLocation W21667885201 @default.
• W2166788520 hasRelatedWork W1500064003 @default.

• next