Skip to main content

An Anonymous Credential System and a Privacy-Aware PKI

  • Conference paper
  • First Online:
Information Security and Privacy (ACISP 2003)

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

Included in the following conference series:

Abstract

In this paper we present a non-transferable anonymous credential system that is based on the concept of a chameleon certificate. A chameleon certificate is a special certificate that enjoys two interesting properties. Firstly, the owner can choose which attributes of the certificate to disclose. Moreover, a chameleon certificate is multi-show in the sense that several uses of the same chameleon certificate by the same user cannot be linked together.

We adopt the framework of Brands [2] and our construction improves the results of Camenisch et al. [5] and Verheul [16] since it allows the owner of a certificate to prove general statements on the attributes encoded in the certificate and our certificates enjoy the multi-show property.

Supported by a grant from the Università di Salerno and by Young Researchers grants from the CNR.

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

Access this chapter

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. G. Ateniese and G. Tsudik, Some open issues and new directions in group signatures. Financial Cryptography 1999, volume 1648 of LNCS.

    Chapter  Google Scholar 

  2. S. Brands, Rethinking Public Key Infrastructures and Digital Certificates; Building in Privacy. MIT Press, 2000.

    Google Scholar 

  3. E. Bresson and J. Stern., Proofs of knowledge for non-monotone discrete-log formulae and applications. In Proceedings of International Security Conference (ISC 2002), volume 2433 of LNCS.

    Google Scholar 

  4. J. Camenisch., A note on one of the assumptions. Jan Camenisch Home Page — Selected Publications.

    Google Scholar 

  5. J. Camenisch and A. Lysyanskaya. An efficient non-transferable anonymous multishow credential system with optional anonymity revocation, Eurocrypt 2001, volume 2045 of LNCS.

    Chapter  Google Scholar 

  6. J. Camenisch and A. Lysyanskaya. Dynamic accumulators and application to efficient revocation of anonymous credentials. Crypto 2002, volume 2442 of LNCS.

    Google Scholar 

  7. J. Camenisch and M. Michels. Proving in zero-knowledge that a number is the product of two safe primes. Eurocrypt 99, volume 1592 of LNCS.

    Google Scholar 

  8. J. Camenisch and M. Stadler. Efficient group signature schemes for large groups. Crypto 97, volume 1294 of LNCS.

    Chapter  Google Scholar 

  9. D. Chaum. Blind signatures for untraceable payments. Crypto 82.

    Google Scholar 

  10. D. Chaum and J. Evertse. A secure and privacy-protecting protocol for transmitting personal information between organizations. Crypto’ 86, volume 263 of LNCS.

    Google Scholar 

  11. A. De Santis, G. Di Crescenzo, G. Persiano, and M. Yung. On monotone formula closure of SZK. FOCS 1994.

    Google Scholar 

  12. A. Fiat and A. Shamir. How to prove yourself: Practical solutions to identification and signature problems. Crypto’ 86, volume 263 of LNCS.

    Google Scholar 

  13. R. Housley, W. Polk, W. Ford, and D. Solo. Internet X509 public key infrastructure: Certificate and Certificate Revocation List (CRL) Profile. NetworkWorking Group, RFC 3280, April 2002.

    Google Scholar 

  14. A. Lysyanskaya, R. Rivest, A. Sahai, and S. Wolf. Pseudonym systems. Proceedings of Selected Areas in Cryptography 1999, volume 1758 of LNCS.

    Google Scholar 

  15. A. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.

    Google Scholar 

  16. E. Verheul. Self-blindable credential certificates from the weil pairing. ASIACRYPT 2001, volume 2248 of LNCS.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Persiano, P., Visconti, I. (2003). An Anonymous Credential System and a Privacy-Aware PKI. In: Safavi-Naini, R., Seberry, J. (eds) Information Security and Privacy. ACISP 2003. Lecture Notes in Computer Science, vol 2727. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45067-X_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45067-X_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45067-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics