6 papers
Byzantine Fault-Tolerant Post-Quantum Distributed Quorum Signatures
Quentin Kniep, Jakub Sliwinski, Roger Wattenhofer
Threshold, aggregate, and multi-signatures -- which we collectively call quorum signatures -- certify that a quorum of nodes endorsed a statement, with a certificate as small as a…
Kudzu: Fast and Simple High-Throughput BFT
Victor Shoup, Jakub Sliwinski, Yann Vonlanthen
We present Kudzu, a high-throughput atomic broadcast protocol with an integrated fast path. Our contribution is based on the combination of two lines of work. Firstly, our protocol…
Mangrove: Fast and Parallelizable State Replication for Blockchains
Anton Paramonov, Yann Vonlanthen, Quentin Kniep +2
Mangrove is a novel scaling approach to building blockchains with parallel smart contract support. Unlike in monolithic blockchains, where a single consensus mechanism determines a…
Banyan: Fast Rotating Leader BFT
Yann Vonlanthen, Jakub Sliwinski, Massimo Albarello +1
This paper presents Banyan, the first rotating leader state machine replication (SMR) protocol that allows transactions to be confirmed in just a single round-trip time in the Byza…
Quantifying Liveness and Safety of Avalanche's Snowball
Quentin Kniep, Maxime Laval, Jakub Sliwinski +1
This work examines the resilience properties of the Snowball and Avalanche protocols that underlie the popular Avalanche blockchain. We experimentally quantify the resilience of Sn…
Unifying Partial Synchrony
Andrei Constantinescu, Diana Ghinea, Jakub Sliwinski +1
The distributed computing literature considers multiple options for modeling communication. Most simply, communication is categorized as either synchronous or asynchronous. Synchro…