On the Probability of Certificate Revocation in Combinatorial Certificate Management Schemes

Dae Hyun YUM  

IEICE TRANSACTIONS on Information and Systems   Vol.E98-D   No.5   pp.1104-1107
Publication Date: 2015/05/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015EDL8012
Type of Manuscript: LETTER
Category: Information Network
vehicular communications,  public key infrastructure,  privacy,  anonymity,  certificate revocation,  

Full Text: PDF(78.6KB)>>
Buy this Article

To enhance the privacy of vehicle owners, combinatorial certificate management schemes assign each certificate to a large enough group of vehicles so that it will be difficult to link a certificate to any particular vehicle. When an innocent vehicle shares a certificate with a misbehaving vehicle and the certificate on the misbehaving vehicle has been revoked, the certificate on the innocent vehicle also becomes invalid and is said to be covered. When a group of misbehaving vehicles collectively share all the certificates assigned to an innocent vehicle and these certificates are revoked, the innocent vehicle is said to be covered. We point out that the previous analysis of the vehicle cover probability is not correct and then provide a new and exact analysis of the vehicle cover probability.