Abstract
Atomicity and fault tolerance issues are important and typically open questions for implementing a complete payment scheme. The notion of “fair off-line e-cash” (FOLC) was originally suggested as a tool for crime prevention. This paper shows that FOLC schemes not just enable better control of e-cash when things go wrong due to “criminal suspicion” and other “regulatory/legal” issues, but it can also assure atomicity which takes care of conservation of money in case of failures during transaction runtime. The added protocols are very efficient and quite simple to implement. This kind of piggybacking atomicity control over “anonymity revocation” makes good sense as both actions are done by off-line invocation of the same trustees (TTPs). The resulting solution is a comprehensive yet efficient solution to money conservation in electronic cash transactions based on FOLC schemes. The adopted recovery approach makes the involved participants (customer, bank, merchant) sure that they can “re-think” the transactions when things go wrong, implying the atomicity of the transactions. We also take an optimistic approach achieving fair exchange costing only 2-round of communicational complexity (trivially the lower bound) with no additional TTP involvement since FOLC already employs such a party.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Asokan, V. Shoup, and M. Waidner, Optimistic Fair Exchange of Digital Signature, Eurocrypt’98
S. Brands, Untraceable Off-Line Cash in Wallets with Observers, Crypto’93
J. Boly, A. Bosselaers, R. Cramer et al., The ESPRIT Project CAFE: High Security Digital Payment Systems, ESORICS’94
F. Bao, R. Deng, and W. Mao, Efficient and Practical Fair Exchange Protocols with Off-Line TTP, IEEE Security and Privacy, 1998
M. Bellare, J. Garay, C. Jutla, and M. Yung, VarietyCash: A Multi-Purpose Electronic Payment System (Extended Abstract), Usenix Workshop on Electronic Commerce’98
E. F. Brickell, P. Gemmell, and D. Kravitz, Trustee-Based Tracing Extensions to Anonymous Cash and the Making of Anonymous Change, SODA’95
P. A. Bernstein and E. Newcomer, Principles of Transaction Processing, Morgan Kaufmann Publishers, Inc., 1997
H. Burk and A. Pfitzmann, Digital Payment Systems Enabling Security and Unobserability, Computer & Security, 8/5, 1989, 399–416
D. Chaum, Blind Signatures for Untraceable Payments, Crypto’82
D. Chaum, A. Fiat, and M. Naor, Untraceable Electronic Cash, Crypto’88
A. Chan, Y. Frankel, and Y. Tsiounis, Easy Come-Easy Go Divisible Cash, Eurocrypt’98
J. Camp, M. Harkavy, J. D. Tygar, and B. Yee, Anonymous Atomic Transactions, 2nd Usenix on Electronic Commerce, 1996
J. Camenisch, J. Piveteau, and M. Stadler, An Efficient Fair Payment System, ACM CCS’96
G. Davida, Y. Frankel, Y. Tsiounis, and M. Yung, Anonymity Control in e-cash. In the 1-st Financial Cryptography, LNCS 1318 Springer.
A. de Solages and J. Traore, An Efficient Fair off-line electronic cash with extensions to checks and wallets with observers, In the 2-d Financial Cryptography.
W. Diffie and M. E. Hellman, New Directions in Cryptography, IEEE Transactions on Information Theory, 1976, 644–654
N. Ferguson, Extensions of Single-Term Coins, Crypto’93
Y. Frankel, Y. Tsiounis, and M. Yung, Indirect Discourse Proofs: Achieving Fair Off-Line E-Cash, Asiacrypt’96.
Y. Frankel, Y. Tsiounis, and M. Yung, Fair Off-line e-cash made Easy, Asiacrypt’98.
M.K. Franklin and M. Yung, Secure and Efficient Off-line Digital Money, ICALP’93 LNCS 700, Springer Verlag. 1993.
M. Jakobsson, Ripping Coins for a Fair Exchange, Eurocrypt’95
M. Jakobsson, Privacy vs. Authenticity, PhD thesis, 1997
M. Jakobsson and D. M’Raihi, Mix-based Electronic Payments, Workshop on Selected Areas in Cryptography, 1998
M. Jakobsson and M. Yung, Revokable and Versatile E-Money, 3rd ACM Computer and Communication Security, 1996
M. Jakobsson and M. Yung, Magic Ink Signature, Eurocrypt’97.
T. Okamoto, An Efficient Divisible Electronic Cash Scheme, Crypto’95
T. Okamoto and K. Ohta, Disposable Zero-Knowledge Authentication and Their Applications to Untraceable Electronic Cash, Crypto’89
T. Okamoto and K. Ohta, Universal Electronic Cash, Crypto’91
C. P. Schnorr, Efficient Signature Generation by Smart Cards, J. Cryptology, 4(3), 1991, 161–174
M. Stadler, J. M. Piveteau, and J. Canmenisch, Fair Blind Signature, Eurocrypt’95
M. Sirbu and J. D. Tygar, NetBill: An Internet Commerce System, IEEE Compcon’95
J. D. Tygar, Atomicity in Electronic Commerce, ACM Symposium on Principles of Distributed Computing, 1996
Y. S. Tsiounis, Efficient Electronic Cash: New Notions and Techniques, PhD thesis, 1997
B. von Solms and D. Naccache, On Blind Signatures and Perfect Crimes, Computers & Security, 11(6), 1992, 581–583
M. Waidner, Open Issues in Secure Electronic Commerce, 1998
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, S., Yung, M., Zhang, G., Zhu, H. (1999). Money Conservation via Atomicity in Fair Off-Line E-Cash. In: Information Security. ISW 1999. Lecture Notes in Computer Science, vol 1729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47790-X_2
Download citation
DOI: https://doi.org/10.1007/3-540-47790-X_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66695-0
Online ISBN: 978-3-540-47790-7
eBook Packages: Springer Book Archive