FRINK Linked Data Fragments server

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

• W3128813787 abstract "Byzantine Agreement (BA) is one of the most fundamental problems in distributed computing, and its communication complexity is an important efficiency metric. It is well known that quadratic communication is necessary for BA in the worst case due to a lower bound by Dolev and Reischuk. This lower bound has been shown to be tight for the unauthenticated setting with $f < n/3$ by Berman et al. but a considerable gap remains for the authenticated setting with $n/3 le f < n/2$. This paper provides two results towards closing this gap. Both protocols have a quadratic communication complexity and have different trade-offs in resilience and assumptions. The first protocol achieves the optimal resilience of $f < n/2$ but requires a trusted setup for threshold signature. The second protocol achieves near optimal resilience $f le (1/2 - varepsilon)n$ in the standard PKI model." @default.
• W3128813787 created "2021-02-15" @default.
• W3128813787 creator A5002519367 @default.
• W3128813787 creator A5077977658 @default.
• W3128813787 date "2020-07-26" @default.
• W3128813787 modified "2023-09-27" @default.
• W3128813787 title "Optimal Communication Complexity of Authenticated Byzantine Agreement" @default.
• W3128813787 cites W1526953035 @default.
• W3128813787 cites W1835598050 @default.
• W3128813787 cites W1836078613 @default.
• W3128813787 cites W2001271834 @default.
• W3128813787 cites W2003214215 @default.
• W3128813787 cites W2007331382 @default.
• W3128813787 cites W2034791526 @default.
• W3128813787 cites W2035362408 @default.
• W3128813787 cites W2044436778 @default.
• W3128813787 cites W2049913483 @default.
• W3128813787 cites W2058777482 @default.
• W3128813787 cites W2077963568 @default.
• W3128813787 cites W2082257278 @default.
• W3128813787 cites W2126087831 @default.
• W3128813787 cites W2126924915 @default.
• W3128813787 cites W2131132597 @default.
• W3128813787 cites W2139359217 @default.
• W3128813787 cites W2152465173 @default.
• W3128813787 cites W2169127491 @default.
• W3128813787 cites W2328007342 @default.
• W3128813787 cites W2534313446 @default.
• W3128813787 cites W2899377472 @default.
• W3128813787 cites W2926580575 @default.
• W3128813787 cites W2962882087 @default.
• W3128813787 cites W2964159515 @default.
• W3128813787 cites W3005846522 @default.
• W3128813787 cites W3008922879 @default.
• W3128813787 cites W3015234426 @default.
• W3128813787 cites W3021428210 @default.
• W3128813787 cites W3022186314 @default.
• W3128813787 cites W3046841722 @default.
• W3128813787 cites W3046913920 @default.
• W3128813787 cites W3048622053 @default.
• W3128813787 cites W3127769536 @default.
• W3128813787 cites W3137092842 @default.
• W3128813787 hasPublicationYear "2020" @default.
• W3128813787 type Work @default.
• W3128813787 sameAs 3128813787 @default.
• W3128813787 citedByCount "0" @default.
• W3128813787 crossrefType "posted-content" @default.
• W3128813787 hasAuthorship W3128813787A5002519367 @default.
• W3128813787 hasAuthorship W3128813787A5077977658 @default.
• W3128813787 hasConcept C104562893 @default.
• W3128813787 hasConcept C121332964 @default.
• W3128813787 hasConcept C127413603 @default.
• W3128813787 hasConcept C129844170 @default.
• W3128813787 hasConcept C134306372 @default.
• W3128813787 hasConcept C142724271 @default.
• W3128813787 hasConcept C166957645 @default.
• W3128813787 hasConcept C176217482 @default.
• W3128813787 hasConcept C204787440 @default.
• W3128813787 hasConcept C205649164 @default.
• W3128813787 hasConcept C21547014 @default.
• W3128813787 hasConcept C2524010 @default.
• W3128813787 hasConcept C2779585090 @default.
• W3128813787 hasConcept C2780385302 @default.
• W3128813787 hasConcept C33923547 @default.
• W3128813787 hasConcept C41008148 @default.
• W3128813787 hasConcept C71924100 @default.
• W3128813787 hasConcept C77553402 @default.
• W3128813787 hasConcept C97355855 @default.
• W3128813787 hasConceptScore W3128813787C104562893 @default.
• W3128813787 hasConceptScore W3128813787C121332964 @default.
• W3128813787 hasConceptScore W3128813787C127413603 @default.
• W3128813787 hasConceptScore W3128813787C129844170 @default.
• W3128813787 hasConceptScore W3128813787C134306372 @default.
• W3128813787 hasConceptScore W3128813787C142724271 @default.
• W3128813787 hasConceptScore W3128813787C166957645 @default.
• W3128813787 hasConceptScore W3128813787C176217482 @default.
• W3128813787 hasConceptScore W3128813787C204787440 @default.
• W3128813787 hasConceptScore W3128813787C205649164 @default.
• W3128813787 hasConceptScore W3128813787C21547014 @default.
• W3128813787 hasConceptScore W3128813787C2524010 @default.
• W3128813787 hasConceptScore W3128813787C2779585090 @default.
• W3128813787 hasConceptScore W3128813787C2780385302 @default.
• W3128813787 hasConceptScore W3128813787C33923547 @default.
• W3128813787 hasConceptScore W3128813787C41008148 @default.
• W3128813787 hasConceptScore W3128813787C71924100 @default.
• W3128813787 hasConceptScore W3128813787C77553402 @default.
• W3128813787 hasConceptScore W3128813787C97355855 @default.
• W3128813787 hasLocation W31288137871 @default.
• W3128813787 hasOpenAccess W3128813787 @default.
• W3128813787 hasPrimaryLocation W31288137871 @default.
• W3128813787 hasRelatedWork W136358653 @default.
• W3128813787 hasRelatedWork W1518294377 @default.
• W3128813787 hasRelatedWork W1565804392 @default.
• W3128813787 hasRelatedWork W1590497401 @default.
• W3128813787 hasRelatedWork W1964046140 @default.
• W3128813787 hasRelatedWork W2002384781 @default.
• W3128813787 hasRelatedWork W2069717895 @default.
• W3128813787 hasRelatedWork W2108240973 @default.
• W3128813787 hasRelatedWork W2120349876 @default.
• W3128813787 hasRelatedWork W2125856931 @default.

• next