Micropayments Revisited

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


We present new micropayment schemes that are more efficient and user friendly than previous ones.

These schemes reduce bank processing costs by several orders of magnitude, while preserving a simple interface for both users and merchants. The schemes utilize a probabilistic deposit protocol that, in some of the schemes, may be entirely hidden from the users.


  1. 1.
    W. Alexi, B. Chor, O. Goldreich, and C. P. Schnorr. Rsa/rabin functions: Certain parts are as hard as the whole. SIAM Journal on Computing, 17(2):194–209, June 13 1988.MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Ross Anderson, Harry Manifavas, and Chris Sutherland. NetCard-A practical electronic cash system. In Proceedings Fourth Cambridge Workshop on Security Protocols, volume 1189 of Lecture Notes in Computer Science. Springer, 1996.Google Scholar
  3. 3.
    Shimon Even, Oded Goldreich, and Silvio Micali. On-line/off-line digital signatures. In Gilles Brassard, editor, Advances in Cryptology-Crypto’ 89, pages 263–277, Berlin, 1989. Springer-Verlag. Lecture Notes in Computer Science Volume 435.Google Scholar
  4. 4.
    Phillip Hallam-Baker. W3C payments resources, 1995. http://www.w3.org/hypertext/WWW/Payments/overview.html.
  5. 5.
    Ralf Hauser, Michael Steiner, and Michael Waidner. Micro-payments based on iKP. Technical Report 2791 (# 89269), June 1996.Google Scholar
  6. 6.
    Stanislaw Jarecki and Andrew Odlyzko. An efficient micropayment scheme based on probabilistic polling. In Proceedings 1997 Financial Cryptography Conference, volume 1318 of Lecture Notes in Computer Science, pages 173–191, Springer, 1997.Google Scholar
  7. 7.
    Charanjit Jutla and Moti Yung. PayTree: “amortized-signature” for fiexible MicroPayments. In Proceedings of the Second USENIX Workshop on Electronic Commerce, pages 213–221. USENIX, 1996.Google Scholar
  8. 8.
    Laurie Law, Susan Sabett, and Jerry Solinas. How to make a mint: the cryptography of anonymous electronic cash. National Security Agency, Office of Information Security Research and Technology, Cryptology Division, June 1996.Google Scholar
  9. 9.
    Richard J. Lipton and Rafail Ostrovsky. Micro-payments via efficient coin-flipping. In Proceedings of Second Financial Cryptography Conference,’ 98, volume 1465 of Lecture Notes in Computer Science LNCS, pages 1–15, February 1998.Google Scholar
  10. 10.
    Mark S. Manasse. Millicent (electronic microcommerce), 1995. http://www.research.digital.com/SRC/personal/Mark_Manasse/uncommon/ucom.html.
  11. 11.
    S. Micali, M. Rabin, and S. Vadhan. Verifiable random functions. In Proc. 40th Symp. on Foundations of Computer Science, pages 120–130, October 1999.Google Scholar
  12. 12.
    Silvio Micali. Certified e-mail with invisible post offices. In Proceedings RSA97, San Francisco, CA, January 1997. Also, U.S. Patent No. 5,666,420.Google Scholar
  13. 13.
    Silvio Micali. Efficient certificate revocation. In Proceedings RSA97, San Francisco, CA, January 1997. Also U.S. Patent No. 5,666,416.Google Scholar
  14. 14.
    Torben P. Pedersen. Electronic payments of small amounts. Technical Report DAIMI PB-495, Aarhus University, Computer Science Department, Århus, Denmark, August 1995.Google Scholar
  15. 15.
    Ronald L. Rivest. Electronic lottery tickets as micropayments. In Proceedings of Financial Cryptography’ 97, volume 1318 of Lecture Notes in Computer Science, pages 307–314. Springer, 1997. (Available as http://theory.lcs.mit.edu/~rivest/lottery.pdf).Google Scholar
  16. 16.
    Ronald L. Rivest and Adi Shamir. PayWord and MicroMint-two simple micropayment schemes. In Mark Lomas, editor, Proceedings of 1996 International Workshop on Security Protocols, volume 1189 of Lecture Notes in Computer Science, pages 69–87. Springer, 1997. (Also available in Crypto-Bytes, volume 2, number 1 (RSA Laboratories, Spring 1996), 7-11, and at http://theory.lcs.mit.edu/~rivest/RivestShamir-mpay.pdf).Google Scholar
  17. 17.
    Adi Shamir, 2001. Personal communication.Google Scholar
  18. 18.
    W3C. Micropayments overview. http://www.w3.org/ECommerce/Micropayments/.
  19. 19.
    David Wheeler. Transactions using bets. In Mark Lomas, editor, Security Protocols, volume 1189 of Lecture Notes in Computer Science, pages 89–92. Springer, 1996. (Also available by ftp from the server http://ftp.cl.cam.ac.ukas/users/djw3/tub.ps.).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Silvio Micali
    • 1
  • Ronald L. Rivest
    • 1
  1. 1.Laboratory for Computer ScienceMassachusetts Institute of TechnologyCambridge

Personalised recommendations