Skip to main content
SpringerLink
Log in

Interoperable and Untraceable Debit-Tokens for Electronic Fee Collection

  • Conference paper
Smart Card Research and Applications (CARDIS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1820))

  • 1289 Accesses

Abstract

In this paper we propose a pre-paid payment scheme suitable for Electronic Fee Collection in road pricing applications. The payment instrument used is implemented as a pair secret key/public key of an identity-based version of the Guillou-Quisquater identification/signature scheme. This design choice allows for interoperability among issuers of payment instruments and road services providers in the system, while the payment transaction can be carried out in a short time. This is the main contribution of our paper. A payment instrument is untraceable in the sense that it cannot be linked to a user. The untraceability feature can be revoked under the decision of a court. The privacy mechanism is based on the concept of revocable pseudonyms, the withdrawal stage of which is realized with an original protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brands, S.: An efficient off-line electronic cash system based on the representation problem, Report CS-R9323, Centrum voor Wiskunde en Informatica (March 1993)

    Google Scholar 

  2. Chaum, D.: Blind signatures for untraceable payments. In: Chaum, D., Rivest, R.L., Sherman, A.T. (eds.) Advances in Cryptology, Proc. Crypto 1982, pp. 199–203. Plenum Press, New York (1983)

    Google Scholar 

  3. Chaum, D., Fiat, A., Naor, M.: Untraceable electronic cash. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 319–327. Springer, Heidelberg (1990)

    Google Scholar 

  4. Dedicated Short-Range Communication (DSRC): Application Layer, Road Traffic and Transport Telematics, RTTT-CEN/TC278

    Google Scholar 

  5. Ferguson, N.: Single term off-line coins. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 318–328. Springer, Heidelberg (1994)

    Google Scholar 

  6. Franklin, M., Yung, M.: Secure and efficient off-line digital money. In: Lingas, A., Carlsson, S., Karlsson, R. (eds.) ICALP 1993. LNCS, vol. 700, pp. 265–276. Springer, Heidelberg (1993)

    Google Scholar 

  7. Guillou, L.C., Ugon, M., Quisquater, J.-J.: The smart card: A standardized security device dedicated to public cryptology. In: Simmons, G.J. (ed.) Contemporary Cryptology: The Science of Information Integrity, pp. 561–613. IEEE Press, Los Alamitos (1991)

    Google Scholar 

  8. Jakobsson, M., Yung, M.: Revocable and versatile electronic money. In: Proc. of the 3rd ACM Conference on Computer and Communications Security, pp. 76–87 (1996)

    Google Scholar 

  9. Preneel, B.: Analysis and Design of Cryptographic Hash Functions, PhD thesis, Katholieke Universiteit Leuven, ESAT Department, Leuven (Belgium) (January 1993)

    Google Scholar 

  10. Rabin, M.O.: Digitalized signatures. In: De Millo, R., Dobkin, D., Jones, A., Lipton, R. (eds.) Foundations of Secure Computation, pp. 155–168. Academic Press, New York (1978)

    Google Scholar 

  11. Radu, C.: Analysis and Design of Off-line Electronic Payment Systems, PhD thesis, Katholieke Universiteit Leuven, ESAT Department, Leuven (Belgium) (October 1997)

    Google Scholar 

  12. Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Communications ACM 21, 120–126 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  13. von Solms, S., Naccache, D.: On blind signatures and perfect crimes. Computers and Security (11), 581–583 (1992)

    Google Scholar 

  14. Stadler, M., Piveteau, J.-M., Camenisch, J.: Fair blind signatures. In: Guillou, L.C., Quisquater, J.-J. (eds.) EUROCRYPT 1995. LNCS, vol. 921, pp. 209–219. Springer, Heidelberg (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Integri N.V., Leuvensesteenweg 325, B-1932, Zaventem, Belgium

    Cristian Radu, Frederic Klopfert & Jan de Meester

Authors
  1. Cristian Radu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frederic Klopfert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan de Meester
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. UCL Crypto Group,  

    Jean-Jacques Quisquater

  2. BT Counterpane, 1600 Memorex Drive, Suite 200, 95050, Santa Clara, CA

    Bruce Schneier

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Radu, C., Klopfert, F., de Meester, J. (2000). Interoperable and Untraceable Debit-Tokens for Electronic Fee Collection. In: Quisquater, JJ., Schneier, B. (eds) Smart Card Research and Applications. CARDIS 1998. Lecture Notes in Computer Science, vol 1820. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10721064_3

Download citation

  • DOI: https://doi.org/10.1007/10721064_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67923-3

  • Online ISBN: 978-3-540-44534-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation