Optimizing propagation network of certificate revocation in VANET with meet-table

Abstract

Certificate is widely used in VANET (Vehicle Ad hoc Network) to make it secure. But when a certificate is untrustworthy, it must be revoked. Propagation of certificate revocation information in VANET is not only essential but also challenging. In order to optimizing the propagation network of certificate revocation, Meet-Table is proposed. The Meet-Table of a vehicle records vehicles it met in the past. With the help of Meet-Table, a vehicle only needs to broadcast CRL (Certificate Revocation List) related to vehicles in its Meet-Table, so the network communication complexity and storage complexity of CRL in VANET can be optimized. Both of the two complexities are discussing formally. Comparing the schema proposed in this paper with CRL in classical PKI, road side unit broadcasting and epidemic fashion shows that the Meet-Table can significantly reduce the complexity of CRL propagation.