Matches in SemOpenAlex for { <https://semopenalex.org/work/W3184211864> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3184211864 abstract "We consider consensus protocols in the model that is most commonly considered for use in state machine replication, as initiated by Dwork-Lynch-Stockmeyer, then by Castro-Liskov in 1999 with PBFT. Such protocols guarantee, assuming n players out of which t < n/3 are maliciously corrupted, that the honest players output the same valid value within a finite number of messages, after the (unknown) point in time where both: the network becomes synchronous, and a designated player (the leader) is honest. The state of the art (Hotstuff, PODC'19), achieves linear communication complexity, but at the cost of additional latency, due to one more round-trip with the leader. Furthermore, it relies on constant-size threshold signatures schemes (TSS), for which all prior-known constructions require a costly interactive (or trusted) setup. We remove all of these limitations. The communication bottleneck of PBFT lies in the subprotocol, denoted as view change, in which the leader forwards 2t+1 signed messages to each player. Then, each player checks that these 2t+1 messages satisfy some predicate, which we denote non-supermajority''. We replace this with a responsive subprotocol, with linear communication complexity, that enables players to check this predicate. Its construction is elementary, since it requires only black box use of any TSS. In the full version of our paper citemalicious2 we achieve three things. Firstly, we further optimize this subprotocol from succinct arguments of many signed messages, which we instantiate from Attema-Cramer-Rambaud cite[2021-3-9 version]ACR20. As an introduction to these methods, we discuss here the simplest case, which is the construction in citeACR20 of the first logarithmic-sized TSS with transparent setup. Second, we also address another complexity challenge pointed in Hotstuff, namely, that protocols with fast termination in favorable runs, have so far quadratic complexity, due to an even more complex view change. Third, we enable halting in finite time with (amortized) linear complexity, which was an unsolved question so far when external validity is required." @default.
- W3184211864 created "2021-08-02" @default.
- W3184211864 creator A5003863612 @default.
- W3184211864 creator A5052907064 @default.
- W3184211864 creator A5066382538 @default.
- W3184211864 date "2021-07-21" @default.
- W3184211864 modified "2023-09-30" @default.
- W3184211864 title "Brief Announcement: Malicious Security Comes for Free in Consensus with Leaders" @default.
- W3184211864 cites W1610688607 @default.
- W3184211864 cites W2006699751 @default.
- W3184211864 cites W2014239329 @default.
- W3184211864 cites W2035362408 @default.
- W3184211864 cites W2038345682 @default.
- W3184211864 cites W2075854425 @default.
- W3184211864 cites W2112138431 @default.
- W3184211864 cites W2124037649 @default.
- W3184211864 cites W2126087831 @default.
- W3184211864 cites W2131848219 @default.
- W3184211864 cites W2962882087 @default.
- W3184211864 cites W2964159515 @default.
- W3184211864 cites W3106855293 @default.
- W3184211864 cites W3109110085 @default.
- W3184211864 cites W3184555427 @default.
- W3184211864 doi "https://doi.org/10.1145/3465084.3467953" @default.
- W3184211864 hasPublicationYear "2021" @default.
- W3184211864 type Work @default.
- W3184211864 sameAs 3184211864 @default.
- W3184211864 citedByCount "0" @default.
- W3184211864 crossrefType "proceedings-article" @default.
- W3184211864 hasAuthorship W3184211864A5003863612 @default.
- W3184211864 hasAuthorship W3184211864A5052907064 @default.
- W3184211864 hasAuthorship W3184211864A5066382538 @default.
- W3184211864 hasBestOaLocation W31842118644 @default.
- W3184211864 hasConcept C120314980 @default.
- W3184211864 hasConcept C140146324 @default.
- W3184211864 hasConcept C148730421 @default.
- W3184211864 hasConcept C149635348 @default.
- W3184211864 hasConcept C179145077 @default.
- W3184211864 hasConcept C199360897 @default.
- W3184211864 hasConcept C2776711565 @default.
- W3184211864 hasConcept C2780513914 @default.
- W3184211864 hasConcept C31258907 @default.
- W3184211864 hasConcept C38652104 @default.
- W3184211864 hasConcept C41008148 @default.
- W3184211864 hasConcept C76155785 @default.
- W3184211864 hasConcept C80444323 @default.
- W3184211864 hasConcept C82876162 @default.
- W3184211864 hasConceptScore W3184211864C120314980 @default.
- W3184211864 hasConceptScore W3184211864C140146324 @default.
- W3184211864 hasConceptScore W3184211864C148730421 @default.
- W3184211864 hasConceptScore W3184211864C149635348 @default.
- W3184211864 hasConceptScore W3184211864C179145077 @default.
- W3184211864 hasConceptScore W3184211864C199360897 @default.
- W3184211864 hasConceptScore W3184211864C2776711565 @default.
- W3184211864 hasConceptScore W3184211864C2780513914 @default.
- W3184211864 hasConceptScore W3184211864C31258907 @default.
- W3184211864 hasConceptScore W3184211864C38652104 @default.
- W3184211864 hasConceptScore W3184211864C41008148 @default.
- W3184211864 hasConceptScore W3184211864C76155785 @default.
- W3184211864 hasConceptScore W3184211864C80444323 @default.
- W3184211864 hasConceptScore W3184211864C82876162 @default.
- W3184211864 hasFunder F4320332999 @default.
- W3184211864 hasLocation W31842118641 @default.
- W3184211864 hasLocation W31842118642 @default.
- W3184211864 hasLocation W31842118643 @default.
- W3184211864 hasLocation W31842118644 @default.
- W3184211864 hasOpenAccess W3184211864 @default.
- W3184211864 hasPrimaryLocation W31842118641 @default.
- W3184211864 hasRelatedWork W1597592026 @default.
- W3184211864 hasRelatedWork W1984014236 @default.
- W3184211864 hasRelatedWork W1998323989 @default.
- W3184211864 hasRelatedWork W2124870959 @default.
- W3184211864 hasRelatedWork W2298102683 @default.
- W3184211864 hasRelatedWork W2358227005 @default.
- W3184211864 hasRelatedWork W3133724979 @default.
- W3184211864 hasRelatedWork W3184211864 @default.
- W3184211864 hasRelatedWork W94000989 @default.
- W3184211864 hasRelatedWork W2516240846 @default.
- W3184211864 isParatext "false" @default.
- W3184211864 isRetracted "false" @default.
- W3184211864 magId "3184211864" @default.
- W3184211864 workType "article" @default.