Abstract
Electronic cash systems for small transactions are discussed, with the functionality goal of minimizing involvement of third parties in transactions between users. To this end the potential role of randomized audit mechanisms is discussed. A continuum exists between the extremes of totally on-line and totally off-line payment systems, and there exist business motivations to establishing an intermediate “working point.”
Our security goal is to protect the systems against economically motivated adversaries. Let the adversarial expenses (to interfere with normal operation of wallets) be C b, and 1/d be the audit sampling rate, and for simplicity assume that each payment has a value of one unit. Then when the adversarial payer breaks even with her investment, C b, the probability not to detect her is O(exp(-C b/d)).
A curious observation on the so called “after the fact double-spender exposure” mechanisms unexpectedly falls from the analysis of randomized audit mechanisms.
Preview
Unable to display preview. Download preview PDF.
References
Chaum Fiat and Naor: Untraceable Electronic Cash, Proc. Crypto 1988.
S. Even, O. Goldreich, Y. Yacobi: Electronic Wallet, Proc. Crypto'83 (See also the Zurich'94 Seminar.)
W. Feller: An Introduction to Probability Theory and Its Applications, Wiley, Vol. I, 3rd Addition
R.D. Gitlin, J.F. Hayes, and S.B. Weinstein: “Data Communications Principles,” Plenum Press 1992, ISBN 0-306-43777-5.
E. Gabber and A. Silberschatz: “Agora: A Minimal Distributed Protocol for Electronic Commerce,” USENIX Workshop on E-Commerce, Oakland CA, Nov. 1996.
S. Jarecki and A. M. Odlyzko: “An efficient micropayment system based on probabilistic polling,” Proc. Financial Cryptography-97.
T. Okamoto: An Efficient Divisible Electronic Cash Scheme, Proc. Crypto'95, Springer Verlag LNCS 963, pp. 438–451.
Y. Yacobi: Efficient E-money, in Proc. Asiacrypt'94, Springer Verlag LNCS 917 pp. 153–163.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yacobi, Y. (1997). On the continuum between on-line and off-line E-cash systems — I. 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_78
Download citation
DOI: https://doi.org/10.1007/3-540-63594-7_78
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