Faithful Simulation of Randomized BFT Protocols on Block DAGs

ePrint Report: Faithful Simulation of Randomized BFT Protocols on Block DAGs

Hagit Attiya, Constantin Enea, Shafik Nassar

Byzantine Fault-Tolerant (BFT) protocols that are based on Directed Acyclic Graphs (DAGs) are attractive due to their many advantages in asynchronous blockchain systems. Many DAG-based BFT protocols rely on randomization, since they are used for agreement and ordering of transaction, which cannot be achieved deterministically in asynchronous systems. Randomization is achieved either through local sources of randomness, or by employing shared objects that …

asynchronous block blockchain enea eprint report graphs local protocols randomization report simulation systems transaction