Cyberdice: Peer-to-Peer Gambling in the Presence of Cheaters
We describe a simple gambling game in which n participants each put down a fixed amount of money and one of them, selected at random, wins and takes it all. We describe how this game can be operated in cyberspace, without knowing anything about the other participants except for the bit strings they transmit. We show how the genuine winner can convert the bit strings back into money, without any other gambler or eavesdropper being able to do so before her. We also show that it is possible to have confidence in the fair running of the game even if all the other participants, including the dealer, are crooked and are prepared to manipulate the protocol to their advantage. The paper initially develops a naïve protocol for running the game, and shows various ways in which a gambler can cheat by ceasing to send messages once it is clear that she is losing. We incrementally build this up into a protocol that resists drop-outs, collusion and dishonesty from all players, by relying on the honest behaviour of some non-gambling ‘issuers’ whose role is to convert currency into bit strings and vice versa.
KeywordsOnline Gambling Digital Currency Prize Money Gambling Game Malicious Dealer
Unable to display preview. Download preview PDF.
- 1.Broder, A.Z., Dolev, D.: Flipping Coins In Many Pockets (Byzantine Agreement On Uniformly Random Values). In: 25th Annual Symposium on Foundations of Computer Science, pp. 157–170 (1984)Google Scholar
- 2.Ben-Or, M., Linial, N.: Collective coin flipping. In: Micali, S. (ed.) Randomness and Computation, pp. 91–115. Academic Press, New York (1989)Google Scholar
- 3.Dolev, D., Dwork, C., Naor, M.: Naor: Non-malleable cryptography. In: Annual ACM Symposium on Theory of Computing (STOC 1991), pp. 542–552 (1991)Google Scholar
- 10.Yao, A.C.: Protocols for Secure Computation. In: Proceedings of the 23rd IEEE Symposium on Foundations of Computer Science, pp. 160–164 (1982)Google Scholar