No-Dealer: Byzantine Fault-Tolerant Random Number Generator

摘要

Random number generators (RNG) play an essential role in blockchains and directed acyclic graphs. The authors formulate the generation task as a Byzantine fault-tolerance problem and provide a relation between RNG and consensus. Taking this correspondence into account, the authors propose a novel protocol for RNG for synchronous systems and test its implementation in the form of a smart contract. The proposed algorithm and code can be used as service in the existing distributed ledger or as a building block of a new one.