Strong Loss Tolerance of Electronic Coin Systems

ACM Transactions on Computer Systems

Volumn 15, Issue 2, 1997, Pages 194-213

  Pfitzmann, Birgit ^a   Waidner, Michael ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b IBM RESEARCH ZURICH   (Switzerland)

Author keywords

Byzantine faults; Electronic cash; Payment systems; Privacy

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; ALGORITHMS; COMPUTER NETWORKS; CRYPTOGRAPHY; DISTRIBUTED COMPUTER SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; SECURITY OF DATA;

BYZANTINE FAULTS; ELECTRONIC CASH; ELECTRONIC COIN SYSTEMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031145012     PISSN: 07342071     EISSN: None     Source Type: Journal    
DOI: 10.1145/253145.253282     Document Type: Article

References (25)

1. ANDERSON, R. AND KUHN, M. 1996. Tamper resistance - A cautionary note. In the 2nd Usenix Electronic Commerce Workshop. USENIX Assoc., Berkeley, Calif., 1-11.
2. ANDERSON, R. J. 1994. Why cryptosystems fail. Commun. ACM 37, 11 (Nov.), 32-40.
3. BOS, J., CHAUM, D., AND PURDY G. 1988. A voting scheme. Unpublished manuscript. CWI, Amsterdam. Presented at the rump session of Crypto '88.
4. BRANDS, S. 1994. Untraceable off-line cash in wallet with observers. In Crypto '93. Lecture Notes in Computer Science, vol. 773. Springer-Verlag, Berlin, 302-318.
5. BÜRK, H. AND PFITZMANN, A. 1989. Digital payment systems enabling security and unobservability. Comput. Sec. 8, 5, 399-416.
6. CHAUM, D. 1985. Security without identification: Transaction systems to make Big Brother obsolete. Commun. ACM 28, 10 (Oct.), 1033-1044.
7. CHAUM, D. 1989. Privacy protected payments - Unconditional payer and/or payee untraceability. In SMART CARD 2000. North-Holland, Amsterdam, 69-93.
8. CHAUM, D. 1992. Achieving electronic privacy. Sci. Am. (Aug.), 96-101.
9. CHAUM, D. AND PEDERSEN, T. P. 1993. Wallet databases with observers. In Crypto '92. Lecture Notes in Computer Science, vol. 740. Springer-Verlag, Berlin, 89-105.
10. CHAUM, D., EVERTSE, J.-H., AND VAN DE GRAAF, J. 1988. An improved protocol for demonstrating possession of discrete logarithms and some generalizations. In Eurocrypt '87. Lecture Notes in Computer Science, vol. 304. Springer-Verlag, Berlin, 127-141.
11. CHAUM, D., FIAT, A., AND NAOR, M. 1990. Untraceable electronic cash. In Crypto '88. Lecture Notes in Computer Science, vol. 403. Springer-Verlag, Berlin, 319-327.
12. CHAUM, D., VAN HEIJST, E., AND PFITZMANN, B. 1992. Cryptographically strong undeniable signatures, unconditionally secure for the signer. In Crypto '91. Lecture Notes in Computer Science, vol. 576. Springer-Verlag, Berlin, 470-484.
13. DAMGÅRD, I. B. 1990. Payment systems and credential mechanisms with provable security against abuse by individuals. In Crypto '88. Lecture Notes in Computer Science, vol. 403. Springer-Verlag, Berlin, 328-335.
14. EVEN, S., GOLDREICH, O., AND YACOBI, Y. 1984. Electronic wallet. In Crypto '83. Plenum Press, New York, 383-386.
15. FERGUSON, N. 1994. Single term off-line coins. In Eurocrypt '93. Lecture Notes in Computer Science, vol. 765. Springer-Verlag, Berlin, 318-328.
16. FRANKLIN, M. AND YUNG, M. 1993. Secure and efficient off-line digital money. In the 20th ICALP. Lecture Notes in Computer Science, vol. 700. Springer-Verlag, Berlin, 265-276.
17. GOLDREICH, O. AND OREN, Y. 1994. Definitions and properties of zero-knowledge proof systems. J. Cryptol. 7, 1, 1-32.
18. LEE, P. A. AND ANDERSON, T. 1990. Dependable Computing and Fault-Tolerant Systems. Vol. 3, Fault Tolerance - Principles and Practice. 2nd ed. Springer-Verlag, Vienna, Austria.
19. NIST. 1992. The digital signature standard proposed by NIST. Commun. ACM 35, 7 (July), 36-40.
20. PEDERSEN, T. P. 1992. Non-interactive and information-theoretic secure verifiable secret sharing. In Crypto '91. Lecture Notes in Computer Science, vol. 576. Springer-Verlag, Berlin, 129-140.
21. PFITZMANN, A., PFITZMANN, B., SCHUNTER, M., AND WAIDNER, M. 1997. Trusting mobile user devices and security modules. IEEE Comput. 30, 2 (Feb.), 61-68.
22. PFITZMANN, B. AND WAIDNER, M. 1992. How to break and repair a "provably secure" untraceable payment system. In Crypto '91. Lecture Notes in Computer Science, vol. 576. Springer-Verlag, Berlin, 338-350.
23. PFITZMANN, B. AND WAIDNER, M. 1995. Strong loss tolerance for untraceable electronic coin systems. Hildesheimer Informatik-Berichte 15/95, Inst, für Informatik, Univ. Hildesheim, Hildesheim, Germany. Available as http://www.semper.org/sirene/publ/PfWa_95StrongLossTol. ps.gz.
24. SCHNORR, C.-P. 1991. Efficient signature generation by smart cards. J. Cryptol. 4, 3, 161-174.
25. WAIDNER, M. AND PFITZMANN, B. 1990. Loss-tolerance for electronic wallets. In the 20th International Symposium on Fault-Tolerant Computing (FTCS 20). IEEE, New York, 140-147.