16. Privacy Protection with Shared Certificates

  1. Luca Delgrossi1 and
  2. Tao Zhang2

Published Online: 13 SEP 2012

DOI: 10.1002/9781118452189.ch16

Vehicle Safety Communications: Protocols, Security, and Privacy

Vehicle Safety Communications: Protocols, Security, and Privacy

How to Cite

Delgrossi, L. and Zhang, T. (2012) Privacy Protection with Shared Certificates, in Vehicle Safety Communications: Protocols, Security, and Privacy, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118452189.ch16

Author Information

  1. 1

    Mercedes-Benz R&D North America, Inc., USA

  2. 2

    Cisco Systems, Inc., USA

Publication History

  1. Published Online: 13 SEP 2012
  2. Published Print: 5 OCT 2012

Book Series:

  1. Wiley Series on Information and Communication Technology

Book Series Editors:

  1. T. Russell Hsing and
  2. Vincent K. N. Lau

ISBN Information

Print ISBN: 9781118132722

Online ISBN: 9781118452189



  • certificate revocation;
  • certified interval;
  • collateral damage;
  • shared certificates


The idea of shared certificates is to assign each certificate to a large enough group of vehicles so that it will be difficult for adversaries to link a certificate to any particular vehicle. This chapter focuses on statistically shared certificates. That is, a certificate is assigned to each vehicle according to a probability distribution so that a random group of vehicles shares each certificate. The chapter first discusses the properties and limitations of the original combinatorial certificate scheme. It discusses the potential solutions to improve the scalability and robustness of statistical certificate sharing. When a certificate assigned to a misbehaving vehicle is revoked, all the other vehicles sharing this certificate will also not be able to use it. This effect is referred to as certificate revocation collateral damage. Certified interval is a crucial indicator of a certificate scheme’s robustness.

Controlled Vocabulary Terms

robust control