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.
- 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.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.Phillip Hallam-Baker. W3C payments resources, 1995. http://www.w3.org/hypertext/WWW/Payments/overview.html.
- 5.Ralf Hauser, Michael Steiner, and Michael Waidner. Micro-payments based on iKP. Technical Report 2791 (# 89269), June 1996.Google Scholar
- 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.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.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.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.Mark S. Manasse. Millicent (electronic microcommerce), 1995. http://www.research.digital.com/SRC/personal/Mark_Manasse/uncommon/ucom.html.
- 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.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.Silvio Micali. Efficient certificate revocation. In Proceedings RSA97, San Francisco, CA, January 1997. Also U.S. Patent No. 5,666,416.Google Scholar
- 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
- 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.Adi Shamir, 2001. Personal communication.Google Scholar
- 18.W3C. Micropayments overview. http://www.w3.org/ECommerce/Micropayments/.