2 citations · 5 across the 13 of their papers we have counts for
10 papers · 1 filter
Simple and Fast Signature-Free Blockchain Consensus
Giuliano Losa, Xuechao Wang, Zhuolun Xiang +1
Signature-free protocols avoid the cost of post-quantum signatures. We present two simple signature-free blockchain consensus protocols for eventual synchrony with optimal good-cas…
Simple-IT: Practical Low-Latency Signature-Free BFT Consensus
Qianyu Yu, Juan Villacis, Giuliano Losa +2
Recent advances in quantum computing pose a looming threat to most current Byzantine fault-tolerant (BFT) consensus protocols, which rely on quantum-vulnerable public-key signature…
Angelfish: Leader, DAG, or Anywhere in Between
Qianyu Yu, Giuliano Losa, Nibesh Shrestha +1
To maximize performance, many modern blockchain systems rely on eventually-synchronous, Byzantine fault-tolerant (BFT) consensus protocols. Two protocol designs have emerged in thi…
Optimistic, Signature-Free Reliable Broadcast and Its Applications
Nibesh Shrestha, Qianyu Yu, Aniket Kate +3
Reliable broadcast (RBC) is a key primitive in fault-tolerant distributed systems, and improving its efficiency can benefit a wide range of applications. This work focuses on signa…
Understanding Read-Write Wait-Free Coverings in the Fully-Anonymous Shared-Memory Model
Giuliano Losa, Eli Gafni
In the fully-anonymous (shared-memory) model, inspired by a biological setting, processors have no identifiers and memory locations are anonymous. This means that there is no pre-e…
Asynchrony-Resilient Sleepy Total-Order Broadcast Protocols
Francesco D'Amato, Giuliano Losa, Luca Zanolini
Dynamically available total-order broadcast (TOB) protocols tolerate fluctuating participation, e.g., as high as 99% of their participants going offline, which is especially useful…
Time is not a Healer, but it Sure Makes Hindsight 20:20
Eli Gafni, Giuliano Losa
In the 1980s, three related impossibility results emerged in the field of distributed computing. First, Fischer, Lynch, and Paterson demonstrated that deterministic consensus is un…
Consensus in the Unknown-Participation Message-Adversary Model
Giuliano Losa, Eli Gafni
We propose a new distributed-computing model, inspired by permissionless distributed systems such as Bitcoin and Ethereum, that allows studying permissionless consensus in a mathem…
Quorum Systems in Permissionless Network
Christian Cachin, Giuliano Losa, Luca Zanolini
Fail-prone systems, and their quorum systems, are useful tools for the design of distributed algorithms. However, fail-prone systems as studied so far require every process to know…
Speeding up Consensus by Chasing Fast Decisions
Balaji Arun, Sebastiano Peluso, Roberto Palmieri +2
This paper proposes Caesar, a novel multi-leader Generalized Consensus protocol for geographically replicated sites. The main goal of Caesar is to overcome one of the major limitat…