Abstract
Existing software proposals for electronic payments can be divided into “on-line” schemes that require participation of a trusted party (the bank) in every transaction and are secure against overspending, and the “off-line” schemes that do not require a third party and guarantee only that overspending is detected when vendors submit their transaction records to the bank (usually at the end of the day). We propose a new hybrid scheme that combines the advantages of both of the above traditional design strategies. It allows for control of overspending at a cost of only a modest increase in communication compared to the off-line schemes. Our protocol is based on probabilistic polling. During each transaction, with some small probability, the vendor forwards information about this transaction to the bank. This enables the bank to maintain an accurate approximation of a customer's spending. The frequency of polling messages is related to the monetary value of transactions and the amount of overspending the bank is willing to risk.
The probabilistic polling model creates a natural spectrum bridging the existing on-line and off-line electronic commerce models. For transactions of high monetary value, the cost of polling approaches that of the on-line schemes, but for micropayments, the cost of polling is a small increase over the traffic incurred by the off-line schemes.
Work partly done during an internship at AT&T Labs - Research. Partly supported by a DARPA grant.
Preview
Unable to display preview. Download preview PDF.
References
R. Anderson, C. Manifavas, and C. Sutherland. Netcard-a practical electronic cash system. In Fourth Cambridge Workshop on Security Protocols. Springer Verlag, Lecture Notes in Computer Science, April 1996. http://www.cl.cam.ac.uk/ users/ rja14/.
M. Bellare, J. Garay, R. Hauser, A. Herzberg, H. Krawczyk, M. Steiner, G. Tsudik, and M. Waidner. iKP-a family of secure electronic payment protocols. In First USENIX Workshop on Electronic Commerce, New York, 1995. http://www.zurich.ibm.com/Technology/Security/extem/ecommerce/.
S. Glassman, M. Manasse, M. Abadi, P Gauthier, and P Sobalvarro. The millicent protocol for inexpensive electronic commerce. In Proc. 4th International World Wide Web Conference, 1995. http://www.research.digital.com/SRC/millicent.
E. Gabber and A. Silberschatz. Agora: A minimal distributed protocol for electronic commerce. In Second USENIX Workshop on Electronic Commerce, pages 223–232, Oakland, California, November 1996.
R. Hauser, M. Steiner, and M. Waidner. Micro-payments based on ikp. In 14th Worldwide Congress on Computer and Communications Security Protection, June 1996. http://www.zurich.ibm.com/Technology/Security/publications/1996/HSW96-new.ps.gz.
C. Jutla and M. Yung. Paytree: “amortized signature” for flexible micropayments. In Second USENIX Workshop on Electronic Commerce, November 1996.
Clifford Neuman and Gennady Medvinsky. Requirements for network payment: The netcheque perspective. In Proc. of IEEE COMPCON, March 1995. ftp://prospero.isi.edu/pub/papers/security/netcheque-requirements-compcon95.ps.Z.
T. Pedersen. Electronic payments of small amounts. In Fourth Cambridge Workshop on Security Protocols. Springer Verlag, Lecture Notes in Computer Science, April 1996. Tech report: DAIMI PB-495, Computer Science Department, Aarhus University, August 1995.
R. Rivest and A. Shamir. Payword and micromint: Two simple micropayment schemes. In Fourth Cambridge Workshop on Security Protocols. Springer Verlag, Lecture Notes in Computer Science, April 1996. http:// theory.lcs.mit.edu/~rivest/publications.html.
Y. Yacobi. On the continuum between on-line and off-line e-cash systems. In R. Hirschfeld, editor, Financial Cryptography, Anguilla, West Indies, February 1997. Springer Verlag, Lecture Notes in Computer Science.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jarecki, S., Odlyzko, A. (1997). An efficient micropayment system based on probabilistic polling. In: Hirschfeld, R. (eds) Financial Cryptography. FC 1997. Lecture Notes in Computer Science, vol 1318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63594-7_77
Download citation
DOI: https://doi.org/10.1007/3-540-63594-7_77
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63594-9
Online ISBN: 978-3-540-69607-0
eBook Packages: Springer Book Archive