Cryptology ePrint Archive: Report 2018/1105

Proof-of-Stake Protocols for Privacy-Aware Blockchains

Chaya Ganesh and Claudio Orlandi and Daniel Tschudi

Abstract: Proof-of-stake (PoS) protocols are emerging as one of the most promising alternative to the wasteful proof-of-work (PoW) protocols for consensus in Blockchains (or distributed ledgers).

However, current PoS protocols inherently disclose both the identity and the wealth of the stakeholders, and thus seem incompatible with privacy-preserving cryptocurrencies (such as ZCash, Monero, etc.).

In this paper we initiate the formal study for PoS protocols with privacy properties. Our results include:

- A (theoretical) feasibility result showing that it is possible to construct a general class of private PoS (PPoS) protocols; and to add privacy to a wide class of PoS protocols,

- A privacy-preserving version of a popular PoS protocol, Ouroboros Praos.

Towards our result, we define the notion of anonymous verifiable random function, which we believe is of independent interest.

Category / Keywords: cryptographic protocols / blockchain, privacy, proof of stake

Original Publication (with minor differences): IACR-EUROCRYPT-2019

Date: received 14 Nov 2018, last revised 9 May 2019

Contact author: tschudi at cs au dk, chaya ganesh at gmail com, orlandi at cs au dk

Available format(s): PDF | BibTeX Citation

Note: proof of AVRF anonymity

Version: 20190509:092050 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]