Electronic lottery tickets as micropayments

  • Ronald L. Rivest
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1318)


We present a new micropayment scheme based on the use of “electronic lottery tickets.” This scheme is exceptionally efficient since the bank handles only winning tickets, instead of handling each micropayment.


Lottery Ticket Good Standing Statistical Decision Theory Internal Indicator External Indicator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Poul Anderson. Inside Straight. Appears in collection “7 Conquests”. (Collier, 1970).Google Scholar
  2. 2.
    James O. Berger. Statistical Decision Theory: Foundations, Concepts, and Methods. (Springer 1980).Google Scholar
  3. 3.
    Heads I win, tails you lose. The Economist (June 13, 1992), 84.Google Scholar
  4. 4.
    Stanislaw Jarecki and Andrew Odlyzko. An efficient micropayment system based on probabilistic polling. Proceedings 1997 Financial Cryptography Conference (Springer, 1997).Google Scholar
  5. 5.
    Ronald L. Rivest. The MD5 message-digest algorithm. Internet Request for Comments, April 1992. RFC 1321.Google Scholar
  6. 6.
    Ronald L. Rivest and Adi Shamir. PayWord and MicroMint: Two simple micropayment schemes (1996).Google Scholar
  7. 7.
    Method of using a random number supplier for the purpose of reducing currency handling. U.S. Patent 5085435. Issued 2/4/1992.Google Scholar
  8. 8.
    Expected value payment method and system for reducing per unit costs of paying and/or receiving a given amount of a commodity. U.S. Patent 5269521. Issued 12/14/93.Google Scholar
  9. 9.
    Leonard J. Savage. The Foundations of Statistics, second edition. (Dover, 1972).Google Scholar
  10. 10.
    John von Neumann and Oskar Morgenstern. Theory of Games and Economic Behavior (second edition). (Princeton University Press, 1947).Google Scholar
  11. 11.
    David Wheeler. Transactions Using Bets. Security Protocols (ed. Mark Lomas), Lecture Notes in Computer Science no. 1189 (Springer, 1996), 89–92. (Also available by ftp from the server as /users/djw3/ Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Ronald L. Rivest
    • 1
  1. 1.MIT Lab for Computer Science (RSA / Security Dynamics)USA

Personalised recommendations