Fair e-Lotteries and e-Casinos

  • Eyal Kushilevitz
  • Tal Rabin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2020)


In this paper we provide protocols for fair lottery and casino games.These fair protocols enable to remove the trust from the casino/lottery without resorting to another trusted third party, by allowing the user playing the game to participate in the generation of the specific run of the game. Furthermore, the user is able to verify the correctness of the execution of the game at the end of the run. On-line lotteries and on-line casinos have different properties and we address the needs of the two different types of games.


e-lotteries e-casinos delaying functions fair lotteries publicly verifiable lotteries 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Dwork, and M. Naor, “Pricing via Processing or Combating Junk Mail”, Proc. of Crypto’92.Google Scholar
  2. 2.
    M. K. Franklin, and D. Malkhi, “Auditable metering with lightweight security”, Proc. of Financial Cryptography, Springer-Verlag LNCS Vol. 1318, pp. 151–160, 1997.Google Scholar
  3. 3.
    D. M. Goldschlag, and S. G. Stubblebine, “Publicly Verifiable Lotteries: Applications of Delaying Functions”, Proc. of Financial Cryptography, Springer-Verlag LNCS, 1998.Google Scholar
  4. 4.
    R. C. Merkle, “Secure Communication over Insecure Channels”, CACM, Vol. 21, pp. 294–299, 1978.Google Scholar
  5. 5.
    R. Motwani, and P. Raghavan, “Randomized Algorithms”, Cambridge University Press, 1995.Google Scholar
  6. 6.
    R. L. Rivest, “Electronic Lottery Tickets as Micropayments”, Proc. of Financial Cryptography, Springer-Verlag LNCS Vol. 1318, pp. 307–314, 1997.Google Scholar
  7. 7.
    R. L. Rivest, A. Shamir, and D. A. Wagner. “Time-lock Puzzles and Timed-Release Crypto”, Technical Memo MIT/LCS/TR-684, February 1996.Google Scholar
  8. 8.
    National Institute for Standards and Technology. Secure Hash Standard, April 17 1995.Google Scholar
  9. 9.
    P. Syverson, “Weakly Secret Bit Commitment: Applications to Lotteries and Fair Exchange”, 11th IEEE Computer Security Foundations Workshop, 1998.Google Scholar

Copyright information

© Springer-Verlag Heidelberg 2001

Authors and Affiliations

  • Eyal Kushilevitz
    • 1
  • Tal Rabin
    • 2
  1. 1.Department of Computer ScienceHaifaIsrael
  2. 2.IBM T.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations