An e-Lottery Scheme Using Verifiable Random Function

  • Sherman S. M. Chow
  • Lucas C. K. Hui
  • S. M. Yiu
  • K. P. Chow
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3482)


A number of e-lottery schemes have been proposed; however, none of them can satisfy all the identified requirements. In particular, some of them require a certain subset of players to remain online or the existence of a trusted third party (TTP) in order to generate the winning number(s) and some suffer from the forgery ticket attack. In this paper, we propose a new e-lottery scheme based on Verifiable Random Function that can satisfy all the identified requirements without the presence of TTP, yet the result of this generation is publicly verifiable.


e-lottery verifiable random function applied cryptography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bao, F., Deng, R.H., Mao, W.: Efficient and Practical Fair Exchange Protocols with Off-line TTP. In: IEEE Symposium on Foundations of Security and Privacy, pp. 77–85 (1998)Google Scholar
  2. 2.
    Boneh, D., Gentry, C., Lynn, B., Shacham, H.: Aggregate and Verifiably Encrypted Signatures. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 416–432. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Dodis, Y., Yampolskiy, A.: A Verifiable Random Function With Short Proofs and Keys. In: Vaudenay, S. (ed.) PKC 2005. LNCS, vol. 3386, pp. 416–431. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Fouque, P.-A., Poupard, G., Stern, J.: Sharing Decryption in the Context of Voting or Lotteries. In: Frankel, Y. (ed.) FC 2000. LNCS, vol. 1962, pp. 90–104. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Goldreich, O., Goldwasser, S., Micali, S.: How to Construct Random Functions (Extended Abstract). In: 25th Annual Symposium on Foundations of Computer Science, pp. 464–479. IEEE, Los Alamitos (1984)Google Scholar
  6. 6.
    Goldschlag, D.M., Stubblebine, S.G.: Publicly Verifiable Lotteries: Applications of Delaying Functions. In: Hirschfeld, R. (ed.) FC 1998. LNCS, vol. 1465, pp. 214–226. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Hall, C., Schneier, B.: Remote Electronic Gambling. In: 13th Annual Computer Security Applications Conference, December 1997, pp. 227–230. ACM Press, New York (1997)Google Scholar
  8. 8.
    Ham, W., Kim, K.: A Secure On-line Lottery Using Bank as a Notary. In: CISC 2002, pp. 121–124 (2002)Google Scholar
  9. 9.
    Kobayashi, K., Morita, H., Hakuta, M., Nakanowatari, T.: An Electronic Soccer Lottery System that Uses Bit Commitment. IEICE Transactions on Information and Systems E83-D(5), 980–987 (2000)Google Scholar
  10. 10.
    Konstantinou, E., Liagkou, V., Spirakis, P., Stamatiou, Y.C., Yung, M.: Electronic National Lotteries. In: Juels, A. (ed.) FC 2004. LNCS, vol. 3110, pp. 147–163. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Kushilevitz, E., Rabin, T.: Fair e-Lotteries and e-Casinos. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol. 2020, pp. 100–109. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    Lysyanskaya, A.: Unique Signatures and Verifiable Random Functions from the DH-DDH Separation. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 597–612. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Micali, S., Rabin, M.O., Vadhan, S.P.: Verifiable Random Functions. In: IEEE Symposium on Foundations of Computer Science, pp. 120–130 (1999)Google Scholar
  14. 14.
    Sako, K.: Implementation of a Digital Lottery Server on WWW. In: Baumgart, R. (ed.) CQRE 1999. LNCS, vol. 1740, pp. 101–108. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  15. 15.
    Zhou, J., Tan, C.: Playing Lottery on the Internet. In: Qing, S., Okamoto, T., Zhou, J. (eds.) ICICS 2001. LNCS, vol. 2229, pp. 189–201. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sherman S. M. Chow
    • 1
  • Lucas C. K. Hui
    • 1
  • S. M. Yiu
    • 1
  • K. P. Chow
    • 1
  1. 1.Department of Computer ScienceUniversity of Hong KongPokfulam, Hong Kong

Personalised recommendations