Efficient Conditional Privacy-Preserving Authentication Scheme Using Revocation Messages for VANET

Vehicular ad-hoc network (VANET) plays an extremely important role in future intelligent transportation systems. Many researchers proposed different schemes to improve communication efficiency under the premise that conditional privacy is preserved. In this paper, we propose an efficient conditional privacy-preserving authentication scheme using revocation messages to optimize VANET communication. Our scheme consists of two phases. First, in the anonymous identity generation and message signing phase, lightweight hash operations are used, and message length is reduced both the computation and communication overheads in VANET. Second, in the vehicle revocation phase, Road Side Units broadcast revocation messages to prevent malicious vehicles from generating anonymous identity and signing messages quickly. Security and performance analysis demonstrate that our proposed scheme is more secure and efficient than many existing schemes, and is more suitable for the deployment of VANET.