Vehicular Ad hoc network(VANET) can significantly improve traffic safety, but security and privacy issues must be addressed before their deployment. This paper proposed an efficient certificateless authentication scheme with batch verification for VANET, which was free from the key escrow problem existing in the ID-based authentication schemes. The bilinear pairing was one of the most time-consuming operation in modern cryptography, which didn't involve in the proposed scheme to decrease the computational overhead. The system private key didn't preloaded in the tamper-proof devices(TPD), which reduced the dependence of the security on the TPD. This paper adopted batch authentication algorithm to improve the authentication efficiency. The proposed scheme is provable security in the random oracle model. Moreover, the proposed scheme yields a better performance in terms of computation cost and communication cost, making it more suitable for deployment in the VANET environment.

[2021-02-05] Printed Article /doc/2019.12.0682/v2