Byzantine consensus in asynchronous message-passing systems: a survey
Consensus is a classical distributed systems problem with both theoretical and practical
interest. Asynchronous Byzantine consensus is currently at the core of some solutions for the …
interest. Asynchronous Byzantine consensus is currently at the core of some solutions for the …
Snow White: Robustly Reconfigurable Consensus and Applications to Provably Secure Proof of Stake
We present the a provably secure proof-of-stake protocol called Snow White. The primary
application of Snow White is to be used as a “green” consensus alternative for a …
application of Snow White is to be used as a “green” consensus alternative for a …
[PDF][PDF] Snow White: Provably secure proofs of stake.
Decentralized cryptocurrencies have pushed deployments of distributed consensus to more
stringent environments than ever before. Most existing protocols rely on proofs-of-work …
stringent environments than ever before. Most existing protocols rely on proofs-of-work …
The sleepy model of consensus
The literature on distributed computing (as well as the cryptography literature) typically
considers two types of players—honest players and corrupted players. Resilience properties …
considers two types of players—honest players and corrupted players. Resilience properties …
[图书][B] Fault-tolerant message-passing distributed systems: an algorithmic approach
M Raynal - 2018 - books.google.com
This book presents the most important fault-tolerant distributed programming abstractions
and their associated distributed algorithms, in particular in terms of reliable communication …
and their associated distributed algorithms, in particular in terms of reliable communication …
Fast byzantine consensus
JP Martin, L Alvisi - IEEE Transactions on Dependable and …, 2006 - ieeexplore.ieee.org
We present the first protocol that reaches asynchronous Byzantine consensus in two
communication steps in the common case. We prove that our protocol is optimal in terms of …
communication steps in the common case. We prove that our protocol is optimal in terms of …
Pace: Fully parallelizable bft from reproposable byzantine agreement
H Zhang, S Duan - Proceedings of the 2022 ACM SIGSAC Conference …, 2022 - dl.acm.org
The classic asynchronous Byzantine fault tolerance (BFT) framework of Ben-Or, Kemler, and
Rabin (BKR) and its descendants rely on reliable broadcast (RBC) and asynchronous binary …
Rabin (BKR) and its descendants rely on reliable broadcast (RBC) and asynchronous binary …
Signature-free asynchronous byzantine consensus with t < n/3 and o(n2) messages
This paper presents a new round-based asynchronous consensus algorithm that copes with
up to t< n/3 Byzantine processes, where n is the total number of processes. In addition of not …
up to t< n/3 Byzantine processes, where n is the total number of processes. In addition of not …
Signature-free asynchronous binary Byzantine consensus with t< n/3, O (n2) messages, and O (1) expected time
This article is on broadcast and agreement in asynchronous message-passing systems
made up of n processes, and where up to t processes may have a Byzantine Behavior. Its …
made up of n processes, and where up to t processes may have a Byzantine Behavior. Its …
[PDF][PDF] The coordicide
IOTA's vision aims to establish a real-time economy for Internet-of-Things and the future
Internet through a secure zero fee payment and data transmission system. Realizing this …
Internet through a secure zero fee payment and data transmission system. Realizing this …