75 citations · 394 across the 149 of their papers we have counts for
14 papers · 1 filter
Subcubic Coin Tossing in Asynchrony without PKI
Mose Mizrahi, Roger Wattenhofer
We consider an asynchronous network of parties connected to each other via secure channels, up to of which are byzantine. We study common coin tossing, a task where the par…
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…
From Few to Many Faults: Optimal Adaptive Byzantine Agreement
Andrei Constantinescu, Marc Dufay, Anton Paramonov +1
Achieving agreement among distributed parties is a fundamental task in modern systems, underpinning applications such as consensus in blockchains, coordination in cloud infrastruct…
Byzantine Stable Matching
Andrei Constantinescu, Marc Dufay, Diana Ghinea +1
In stable matching, one must find a matching between two sets of agents, commonly men and women, or job applicants and job positions. Each agent has a preference ordering over who…
Extending Asynchronous Byzantine Agreement with Crusader Agreement
Mose Mizrahi Erbes, Roger Wattenhofer
In this work, we study multivalued byzantine agreement (BA) in an asynchronous network of parties where up to parties are byzantine. We present a new reductio…
Broadcast in Almost Mixing Time
Anton Paramonov, Roger Wattenhofer
We study the problem of broadcasting multiple messages in the CONGEST model. In this problem, a dedicated source node possesses a set of messages with every message of size…
Validity in Network-Agnostic Byzantine Agreement
Andrei Constantinescu, Marc Dufay, Diana Ghinea +1
Byzantine Agreement (BA) considers a setting of parties, out of which up to can exhibit byzantine (malicious) behavior. Honest parties must decide on a common value (agreem…
On the Lifecycle of a Lightning Network Payment Channel
Florian Grötschla, Lioba Heimbach, Severin Richner +1
The Bitcoin Lightning Network, launched in 2018, serves as a layer 2 scaling solution for Bitcoin. The Lightning Network allows users to establish channels between each other and s…
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…
Asynchronous Approximate Agreement with Quadratic Communication
Mose Mizrahi Erbes, Roger Wattenhofer
We consider an asynchronous network of message-sending parties, up to of which are byzantine. We study approximate agreement, where the parties obtain approximately equal o…
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…
Dissecting the EIP-2930 Optional Access Lists
Lioba Heimbach, Quentin Kniep, Yann Vonlanthen +2
Ethereum introduced Transaction Access Lists (TALs) in 2020 to optimize gas costs during transaction execution. In this work, we present a comprehensive analysis of TALs in Ethereu…
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…
Ethereum's Proposer-Builder Separation: Promises and Realities
Lioba Heimbach, Lucianna Kiffer, Christof Ferreira Torres +1
With Ethereum's transition from Proof-of-Work to Proof-of-Stake in September 2022 came another paradigm shift, the Proposer-Builder Separation (PBS) scheme. PBS was introduced to d…