Constant-deposit multiparty lotteries on Bitcoin

Paper 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.

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

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Minor revision. BITCOIN 2017
Keywords: bitcoin lotteries blockchain
Contact author(s): bart @ unica it
History: 2017-02-28: revised; 2016-10-04: received; See all versions
Short URL: https://ia.cr/2016/955
License: CC BY

BibTeX

@misc{cryptoeprint:2016/955,
      author = {Massimo Bartoletti and Roberto Zunino},
      title = {Constant-deposit multiparty lotteries on Bitcoin},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/955},
      year = {2016},
      url = {https://eprint.iacr.org/2016/955}
}