8 papers
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…
Hydrozoan: Latency-Adaptive DAG Consensus under Mixed Byzantine and Crash Faults
Qianyu Yu, Lefteris Kokoris-Kogias, Alberto Sonnino
DAG-based consensus protocols can achieve great throughput and the optimal three-message-delay limit for n = 3f+1 consensus. While two-delay protocols exist, they pay with reduced…
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…
Merged Bitcoin: Proof of Work Blockchains with Multiple Hash Types
Christopher Blake, Chen Feng, Xuachao Wang +1
Proof of work blockchain protocols using multiple hash types are considered. It is proven that the security region of such a protocol cannot be the AND of a 51\% attack on all the…
Rigorous and Generalized Proof of Security of Bitcoin Protocol with Bounded Network Delay
Christopher Blake, Chen Feng, Xuechao Wang +1
A proof of the security of the Bitcoin protocol is made rigorous, and simplified in certain parts. A computational model in which an adversary can delay transmission of blocks by t…
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…
TetraBFT: Reducing Latency of Unauthenticated, Responsive BFT Consensus
Qianyu Yu, Giuliano Losa, Xuechao Wang
This paper presents TetraBFT, a novel unauthenticated Byzantine fault tolerant protocol for solving consensus in partial synchrony, eliminating the need for public key cryptography…