Abstract
In this paper, we present a privacy-protecting off-line electronic cash system which is fair, that is, the transactions are (potentially) traceable by a trusted authority but anonymous otherwise. Our scheme, based on a modification of Brands' restrictive blind signature scheme [2], is significantly more efficient than that of [11], while offering the same functionalities (offline trusted authority, direct identification of the owner of a coin when the tracing of a user from his coin is performed by the trusted authority). Furthermore, we show how to extend our system to wallets with observers [9] and to electronic checks [1, 2, 15]. These two extensions are more efficient than previous ones [2, 6]. The first extension is featured by a high computational efficiency and low storage requirements for observers. The second extension provides checks which are more efficiently computed than checks in [2] (twice as fast) and which also require less memory for their storage (half as much).
Preview
Unable to display preview. Download preview PDF.
References
B. den Boer, D. Chaum, E. van Heyst, S. Mjolsnes and A. Steenbeek, Efficient Off-Line Electronic Checks, Proceedings of EUROCRYPT'89, Lecture Notes in Computer Science, Vol 434, Springer-Verlag, pp. 294–301.
S. Brands, An Efficient Off-Line Electronic Cash System based on the Representation Problem, Technical Report CS-R9323, CWI, April 1993.
S. Brands, Untraceable Off-Line Cash in Wallets with Observers, Proceedings of CRYPTO'93, Lecture Notes in Computer Science, Vol 773, Springer-Verlag, pp. 302–318.
E. Brickell, P. Gemmel and D. Kravitz, Trustee-Based Tracing Extensions to Anonymous Cash and the Making of Anonymous Change, Proceedings of the 6th Annual Symposium on Discrete Algorithm, pp. 457–466, Jan 1995.
J. Camenisch, U. Maurer and M. Stadler, Digital Payment Systems with Passive Anonymity-Revoking Trustees, Proceedings of ESORICS'96, Lecture Notes in Computer Science, Vol 1146, Springer-Verlag, pp. 33–43.
J. Camenisch, U. Maurer and M. Stadler, Digital Payment Systems with Passive Anonymity-Revoking Trustees, Journal of Computer Security, volume 5, number 1, IOS Press, 1997.
D. Chaum, Blind Signatures for Untraceable Payments, Proceedings of CRYPTO'82, Plenum Press, 1983, pp. 199–203.
D. Chaum, A. Fiat and M. Naor, Untraceable Electronic Cash, Proceedings of CRYPTO'88, Lecture Notes in Computer Science, Vol 403, Springer-Verlag, pp. 319–327.
D. Chaum and T. Pedersen, Wallet Databases with Observers, Proceedings of CRYPTO'92, Lecture Notes in Computer Science, Vol 740, Springer-Verlag, pp. 89–105.
R. Cramer and T. Pedersen, Improved Privacy in Wallets with Observers, Proceedings of EUROCRYPT'93, Lecture Notes in Computer Science, Vol 765, Springer-Verlag, pp. 329–343.
G. Davida, Y. Frankel, Y. Tsiounis and M. Yung, Anonymity Control in E-Cash Systems, Financial Cryptography'97, Anguilla, British West Indies, February 24–27.
T. ElGamal, A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms, Proceedings of CRYPTO'84, Lecture Notes in Computer Science, Vol 196, Springer-Verlag, pp. 10–18.
U. Feige, A. Fiat and A. Shamir, Zero Knowledge Proofs of Identity, Journal of Cryptology, 1 (2), pp. 77–94, 1988.
Y. Frankel, Y. Tsiounis and M. Yung, Indirect Discourse Proofs: Achieving Fair Off-Line Electronic Cash, Proceedings of ASIACRYPT'96, Lecture Notes in Computer Science, Vol 1163, Springer-Verlag, pp. 286–300.
R. Hirschfeld, Making Electronic Refunds Safer, Proceedings of CRYPTO'92, Lecture Notes in Computer Science, Vol 740, Springer-Verlag, pp. 106–112.
T. Okamoto, Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes, Proceedings of CRYPTO'92, Lecture Notes in Computer Science, Vol 740, Springer-Verlag, pp. 31–53.
T. Okamoto and K. Ohta, Divertible Zero-Knowledge Interactive Proofs and Commutative Random Self-Reducibility, Proceedings of EUROCRYPT'89, Lecture Notes in Computer Science, Vol 434, Springer-Verlag, pp. 481–496.
C.P. Schnorr, Efficient Signature Generation by Smart Cards, Journal of Cryptology, 4(3), pp. 161–174, 1991.
M. Stadler, J.M. Piveteau and J. Camenisch, Fair Blind Signatures, Proceedings of EUROCRYPT'95, Lecture Notes in Computer Science, Vol 921, Springer-Verlag, pp. 209–219.
J. Traoré, Making Unfair a ‘Fair’ Blind Signature Scheme, Proceedings of ICICS'97, Lecture Notes in Computer Science, Vol 1334, Springer-Verlag, pp. 386–397.
S. von Solms and D. Naccache, On Blind Signatures and Perfect Crimes, Computer & Security, 11, 1992, pp. 581–583.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Solages, A., Traoré, J. (1998). An efficient fair off-line electronic cash system with extensions to checks and wallets with observers. In: Hirchfeld, R. (eds) Financial Cryptography. FC 1998. Lecture Notes in Computer Science, vol 1465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055489
Download citation
DOI: https://doi.org/10.1007/BFb0055489
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64951-9
Online ISBN: 978-3-540-53918-6
eBook Packages: Springer Book Archive