Efficient-Lightweight CRL Distribution in VANETs: A Multilayer Coded Caching Methodology

Recently, Vehicular Ad Hoc Networks (VANETs) have emerged as a promising approach to improve ride comfortability and safety, as well as increase the competition of highway. Certificate Revocation List (CRL)-based schemes are the most widely used recovery mechanism for VANETs to eliminate the negative effect of security and privacy attacks. However, providing an efficient and low-cost CRL-based scheme for certificate revocation is still a challenging issue since the communication resources must be capable of carrying various applications apart from the security and privacy purposes. Thus, in this paper, a Multilayer Coded Caching CRL scheme, called MCC-CRL, is proposed in VANETs. The MCC-CRL is able to distribute the minimum bits of CRLs that satisfies the revocation requirements, aiming to reduce the communication overhead and shorten the processing time cost. In addition, the efficient authentication mechanism, i.e., EAAP, is employed with our MCC-CRL scheme to realize conditional privacy preservation in a computationally efficient way. Extensive simulations demonstrate that the MCC-CRL scheme is secure and computationally efficient for vehicles’ revocation.