Byzantine consensus in asynchronous message-passing systems: a survey

M Correia, GS Veronese, NF Neves… - … Journal of Critical …, 2011 - inderscienceonline.com
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 …

Snow White: Robustly Reconfigurable Consensus and Applications to Provably Secure Proof of Stake

P Daian, R Pass, E Shi - Financial Cryptography and Data Security: 23rd …, 2019 - Springer
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 …

[PDF][PDF] Snow White: Provably secure proofs of stake.

I Bentov, R Pass, E Shi - IACR Cryptol. ePrint Arch., 2016 - iacr.steepath.eu
Decentralized cryptocurrencies have pushed deployments of distributed consensus to more
stringent environments than ever before. Most existing protocols rely on proofs-of-work …

The sleepy model of consensus

R Pass, E Shi - Advances in Cryptology–ASIACRYPT 2017: 23rd …, 2017 - Springer
The literature on distributed computing (as well as the cryptography literature) typically
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 …

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 …

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 …

Signature-free asynchronous byzantine consensus with t < n/3 and o(n2) messages

A Mostéfaoui, H Moumen, M Raynal - … of the 2014 ACM symposium on …, 2014 - dl.acm.org
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 …

Signature-free asynchronous binary Byzantine consensus with t< n/3, O (n2) messages, and O (1) expected time

A Mostéfaoui, H Moumen, M Raynal - Journal of the ACM (JACM), 2015 - dl.acm.org
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 …

[PDF][PDF] The coordicide

S Popov, H Moog, D Camargo, A Capossele… - Accessed Jan, 2020 - files.iota.org
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 …