Advertisement

Efficient electronic cash with restricted privacy

  • Cristian Radu
  • René Govaerts
  • Joos Vandewalle
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1318)

Abstract

In this paper we propose a coin-based electronic payment system suitable for small payments. It is derived from Brands' scheme presented at Crypto'93, in the sense that the coins are built using the representation problem. The main contribution of our solution consists of the speedup of the withdrawal protocol. The gain of efficiency is achieved preserving the same level of integrity for user, shop and bank. A coin remains untraceable with respect to the user. This feature is fulfilled even if one assumes that the bank has unlimited computing power and colludes with shops in order to trace a coin to a specific user. However, a set of coins axe linkable to a pseudonym of the user, restricting in this way his privacy. This drawback can be limited by “rotating” coins derived from different pseudonyms in a set of consecutive payment transactions.

Keywords

Hash Function Signature Scheme Payment System Payment Transaction Electronic Cash 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Brands. Untraceable off-line cash in wallet with observers. In Advances in Cryptology—CRYPTO '93, volume 773 of Lecture Notes in Computer Science, pages 302–318, Berlin, 1993. Springer-Verlag.Google Scholar
  2. 2.
    S. Brands. An efficient off-line electronic cash system based on the representation problem. Report CS-119323, Centrum voor Wiskunde en Informatica, March 1993.Google Scholar
  3. 3.
    D. Chaum, B. den Boer, E. van Heyst, S. Mjølsnes, and A. Steenbeek. Efficient offline electronic checks. In Advances in Cryptology—EUROCRYPT '89, volume 434 of Lecture Notes in Computer Science, pages 294–301, Berlin, 1990. Springer-Verlag.Google Scholar
  4. 4.
    D. Chaum, A. Fiat, and M. Naor. Untraceable electronic cash. In Advances in Cryptology—CRYPTO '88, volume 403 of Lecture Notes in Computer Science, pages 319–327, Berlin, 1990. Springer-Verlag.Google Scholar
  5. 5.
    D. Chaum and T. P. Pedersen. Wallet databases with observers. In Advances in Cryptology—CRYPTO '92, volume 740 of Lecture Notes in Computer Science, pages 89–105, Berlin, 1993. Springer-Verlag.Google Scholar
  6. 6.
    N. T. Ferguson.Single term off-line coins. In Advances in Cryptology—EUROCRYPT '93, volume 765 of Lecture Notes in Computer Science, pages 318–328, Berlin, 1993. Springer-Verlag.Google Scholar
  7. 7.
    M. Franklin and M. Yung. Towards provably secure efficient electronic cash. Technical report CUCS-018-92, Columbia University, Dept. of Computer Science, April 1992.Google Scholar
  8. 8.
    M. Franklin and M. Yung. Secure and efficient off-line digital money. In Automata, Languages and Programming, ICALP 93, volume 700 of Lecture Notes in Computer Science, pages 265–276, Berlin, 1993. Springer-Verlag.Google Scholar
  9. 9.
    T. Okamoto. Provably secure and practical identification schemes and corresponding signature schemes. In Advances in Cryptology—CRYPTO '92, volume 740 of Lecture Notes in Computer Science, pages 31–53, Berlin, 1993. Springer-Verlag.Google Scholar
  10. 10.
    T. Okamoto and K. Ohta. Universal electronic cash. In Advances in Cryptology—CRYPTO '91, volume 576 of Lecture Notes in Computer Science, pages 324–337, Berlin, 1992. Springer-Verlag.Google Scholar
  11. 11.
    C. P. Schnorr. Efficient signature generation by smart cards. Journal of Cryptology, 4(3):161–174, 1991.CrossRefGoogle Scholar
  12. 12.
    Y. Yacobi. Efficient electronic money. In Advances in Cryptology—ASIA CRYPT '94, volume 917 of Lecture Notes in Computer Science, pages 153–164, Berlin, 1994. Springer-Verlag.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Cristian Radu
    • 1
  • René Govaerts
    • 1
  • Joos Vandewalle
    • 1
  1. 1.Laboratorium ESATKatholieke Universiteit LeuvenHeverleeBelgium

Personalised recommendations