Cryptology ePrint Archive: Report 2016/955

Constant-deposit multiparty lotteries on Bitcoin

Massimo Bartoletti and Roberto Zunino

Abstract: An active research trend is to exploit the consensus mechanism of cryptocurrencies to secure the execution of distributed applications. In particular, some recent works have proposed fair lotteries which work on Bitcoin. These protocols, however, require a deposit from each player which grows quadratically with the number of players. We propose a fair lottery on Bitcoin which only requires a constant deposit.

Category / Keywords: cryptographic protocols / bitcoin lotteries blockchain

Original Publication (with minor differences): BITCOIN 2017

Date: received 3 Oct 2016, last revised 28 Feb 2017

Contact author: bart at unica it

Available format(s): PDF | BibTeX Citation

Note: Added proofs, and improved discussion on related work.

Version: 20170228:103944 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]