Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol

@inproceedings{Kiayias2016OuroborosAP,
  title={Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol},
  author={Aggelos Kiayias and Alexander Russell and Bernardo Machado David and R. Oliynykov},
  booktitle={CRYPTO},
  year={2016}
}
We present “Ouroboros”, the first blockchain protocol based on proof of stake with rigorous security guarantees. We establish security properties for the protocol comparable to those achieved by the bitcoin blockchain protocol. As the protocol provides a “proof of stake” blockchain discipline, it offers qualitative efficiency advantages over blockchains based on proof of physical resources (e.g., proof of work). We also present a novel reward mechanism for incentivizing Proof of Stake protocols… 
Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain
TLDR
Ouroboros Praos is a proof-of-stake blockchain protocol that provides security against fully-adaptive corruption in the semi-synchronous setting and tolerates an adversarially-controlled message delivery delay unknown to protocol participants.
Ouroboros Crypsinous: Privacy-Preserving Proof-of-Stake
TLDR
Ouroboros Crypsinous is presented, the first formally analyzed privacy-preserving proof-of-stake blockchain protocol and a new coin evolution technique relying on SNARKs and key-private forward secure encryption can be of independent interest.
Proof-of-stake blockchain: Ouroboros
TLDR
The focus of this work is to analyze the Ouroboros protocol and make claims about its parameters and the transaction confirmation time is analyzed in this thesis.
Proof-of-Stake Protocols for Privacy-Aware Blockchains
TLDR
This paper initiates the formal study for PoS protocols with privacy properties, and results include a (theoretical) feasibility result showing that it is possible to construct a general class of private PoS (PPoS) protocols.
Betting on Blockchain Consensus with Fantomette
TLDR
This paper proposes a secure leader election protocol, Caucus, and next fits this protocol into a broader blockchain-based consensus protocol, Fantomette, that provides game-theoretic guarantees in addition to traditional blockchain security properties, which is the first proof-of-stake protocol to give formal game- theoretic proofs of security in the presence of non-rational players.
ASHWAChain: A Fast, Scalable and Strategy-proof Committee-based Blockchain Protocol
TLDR
Through a sophisticated analysis of system performance, it is shown that ASHWAChain’s performance is significantly better than the current state-of-the-art and it is proved that at equilibrium, the miners will honestly follow the protocol under certain assumptions.
SklCoin: Toward a Scalable Proof-of-Stake and Collective Signature Based Consensus Protocol for Strong Consistency in Blockchain
TLDR
SklCoin is introduced, a new Byzantine consensus protocol and its corresponding software architecture that leverages two ideas: 1) the proof-of-stake concept to dynamically form stakeproportionate consensus groups that represent block miners (stakeholders), and 2) scalable collective signing to efficiently commit transactions irreversibly.
TwinsCoin: A Cryptocurrency via Proof-of-Work and Proof-of-Stake
TLDR
TwinCoin is the first cryptocurrency based on a provably secure and scalable public blockchain design using both proof-of-work and proof- of-stake mechanisms and a new strategy for difficulty adjustment in the hybrid blockchain is introduced and provided.
On Immutability of Blockchains
TLDR
This paper describes this construction and its security claims and uses it to construct a multi-party permissioned blockchain protocol and shows that it achieves an immutability notion.
Blockchain Without Waste: Proof-of-Stake
TLDR
This paper provides the first formal economic model of the most famous alternative, Proof-of-Stake (PoS), and establishes conditions under which PoS generates consensus.
...
...

References

SHOWING 1-10 OF 56 REFERENCES
Ouroboros Praos: An adaptively-secure, semi-synchronous proof-of-stake protocol
TLDR
“Ouroboros Praos” is a new proof-of-stake blockchain protocol that provides, for the first time, a robust distributed ledger that is provably secure in the semi-synchronous adversarial setting and fully adaptively secure.
Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability
TLDR
A novel Proof-of-Stake protocol, Ouroboros Genesis, that enables parties to safely join (or rejoin) the protocol execution using only the genesis block information, and proves the security of the construction against an adaptive adversary.
Analysis of the Blockchain Protocol in Asynchronous Networks
Nakamoto’s famous blockchain protocol enables achieving consensus in a so-called permissionless setting—anyone can join (or leave) the protocol execution, and the protocol instructions do not depend
Cryptocurrencies Without Proof of Work
TLDR
This work studies decentralized cryptocurrency protocols in which the participants do not deplete physical scarce resources, and presents their novel pure Proof of Stake protocols, arguing that they help in mitigating problems that the existing protocols exhibit.
FruitChains: A Fair Blockchain
  • R. Pass, E. Shi
  • Computer Science, Mathematics
    IACR Cryptol. ePrint Arch.
  • 2016
TLDR
The FruitChain protocol is presented, which satisfies the same consistency and liveness properties as Nakamoto's protocol, and additionally is δ-approximately fair: with overwhelming probability, any honest set of players controlling a φ fraction of computational power is guaranteed to get at least a fraction of the blocks in any Ω(κ/δ) length segment of the chain.
Proof of Activity: Extending Bitcoin's Proof of Work via Proof of Stake [Extended Abstract]y
TLDR
A new protocol for a cryptocurrency, that builds upon the Bitcoin protocol by combining its Proof of Work component with a Proof of Stake type of system that offers good security against possibly practical attacks on Bitcoin, and has a relatively low penalty in terms of network communication and storage space.
Majority Is Not Enough: Bitcoin Mining Is Vulnerable
TLDR
The Bitcoin cryptocurrency records its transactions in a public log called the blockchain, and conventional wisdom asserts that the mining protocol is incentive-compatible and secure against colluding minority groups.
ALGORAND: The Efficient and Democratic Ledger
TLDR
Algorand significantly enhances all applications based on a public ledger: payments, smart contracts, stock settlement, etc, but, for concreteness, it shall be described only as a money platform.
Snow White: Provably Secure Proofs of Stake
TLDR
It is argued that any consensus protocol satisfying functionalities and robustness requirements can be used for proofs-of-stake, as long as money does not switch hands too quickly, and this work is the first to formally articulate a set of requirements for consensus candidates for proofs ofstake.
Ouroboros: a provably secure proof-of-stake blockchain protocol
  • Cryptology ePrint Archive, Report 2016/889
  • 2017
...
...