A secure and efficient lattice-based conditional privacy-preserving authentication protocol for the VANET

Abstract

On the benefit of the prosperous development of the communication techniques and automatic driving, the vehicle ad hoc network (VANET) is becoming more and more commonplace. The information transmitted in the VANETs is exposed in the open wireless communication environment, so it is vulnerable to several types of attacks. To balance the information security and privacy in the VANETs, there are a great number of conditional privacy-preserving authentication protocols proposed. However, only a few of them are resistant to quantum attacks, and these existing quantum-resistant works are unsatisfactory, ether are insecure or suffer from other problems. In this paper, we propose a secure and efficient lattice-based conditional privacy-preserving authentication protocol for the VANETs, which can achieve authentication and privacy protection, and a batch verification method is provided to further optimize the performance. Compared with the existing counterparts, our protocol is secure, efficient, and achieving lowest communication overhead. We provide several parameter sets, and the protocol achieves least execution time under some of them. We also show a security proof of the protocol in the random oracle model, based on the assume of inhomogeneous small integer solution problem.