Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain

By Bernardo Machado David, Peter Gazi, Aggelos Kiayias, Alexander C. Russell. International Conference on the Theory and Application of Cryptographic Techniques, 2018

539 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Computer Networks and Communications, Information Systems

View Paper: https://www.semanticscholar.org/paper/3b3aec1dcaa40298f58b60f03dd038536346bf58

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Networks and Communications

In Information Systems

Citations in the corpus

A Comprehensive Review of Blockchain Consensus Mechanisms (2021, background): “The VRF is fed by a private key and a nonce that all participants have agreed upon to generate a random number that determines the slot leader [171].”
SoK: Consensus in the Age of Blockchains (2017, background): “In Ouroboros Praos, participants generate a random number using a verifiable random function (VRF).”
Solutions to Scalability of Blockchain: A Survey (2020, background): “Participants in Ouroboros Praos [19] utilize a verifiable random function to generate a random number, which will be used to determine whether a participant can be elected”
Verifiable Delay Functions (2018, background): “Examples include proof-of-stake [45, 54, 44, 28, 13], proof-of-space [60], and proof-of-storage [55, 2].”
Zether: Towards Privacy in a Smart Contract World (2020, background): “There are several PoS protocols [23, 28, 45] which all roughly follow the following simplified design: Users stake a number of coins and then a random beacon [9,11,68] is used to select one or a subset of them as leaders.”
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks (2018, methodology): “in [71] and [148] mathematically evaluate the properties of common prefix, chain quality and chain growth based on the same definition in Table 2.”
A Survey on Ethereum Systems Security (2019, background): “Although PoS has advantages over PoW, existing PoS protocols [69, 76, 90, 123, 128, 145] are vulnerable to one or more of the following attacks.”
A Survey of Distributed Consensus Protocols for Blockchain Networks (2019, methodology): “Because of its reduced synchrony requirement and the privacy-preserving nature of the VRF scheme, Ouroboros Praos does not limit the size of consensus participants and allows for a flexible committee.”
Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability (2018, methodology): “For example, Ouroboros [22] achieves only “semi-adaptive” security (corruptions with delay), whereas among the adaptively secure ones, Algorand [19] needs less than 1/3 of the stake of the system to be held by malicious parties, whereas Show White [13] and Ouroboros Praos [14] achieve the optimal 1/”