Can I read Formalizing Nakamoto-Style Proof of Stake on EtoBox?

Formalizing Nakamoto-Style Proof of Stake by Thomsen, Søren Eller; Spitters, Bas is a scholarly article available to read on EtoBox.

What is Formalizing Nakamoto-Style Proof of Stake about?

Fault-tolerant distributed systems move the trust in a single party to a majority of parties participating in the protocol. This makes blockchain based crypto-currencies possible: they allow parties to agree on a total order of transactions without a trusted third party. To trust a distributed system, the security of the protocol and the correctness of the implementation must be indisputable. We present the first machine checked proof that guarantees both safety and liveness for a consensus algorithm. We verify a Proof of Stake (PoS) Nakamoto-style blockchain (NSB) protocol, using the foundational proof assistant Coq. In particular, we consider a PoS NSB in a synchronous network with a static set of corrupted parties. We define execution semantics for this setting and prove chain growth, chain quality, and common prefix which together imply both safety and liveness.

Author

Thomsen, Søren Eller; Spitters, Bas

Published

2020

Language

EN