ID-CEPPA: Identity-based Computationally Efficient Privacy-Preserving Authentication scheme for vehicle-to-vehicle communications

Traffic management is very important in both public and private transportation. Vehicular Ad-Hoc Networks (VANETs) works wirelessly to exchange the traffic status messages to increase the traffic safety and efficiency. During the broadcasting of messages, security and privacy are major concerns. In order to achieve these security and privacy requirements, many authentication schemes have been proposed. However, the performance of these schemes in terms of computational and communication/storage cost is not satisfactory. To address this, we propose an Identity-based Computationally Efficient Privacy-Preserving Authentication (ID-CEPPA) scheme using Identity-based Cryptography (IDC) and Elliptic Curve Cryptography (ECC) for vehicle-to-vehicle (V2V) communications in VANETs. The scheme ensures message's source authentication, message integrity, non-repudiation, and anonymity of the vehicle's identity efficiently in V2V communications. In addition, our scheme supports batch-signatures verification method due to which multiple messages are authenticated simultaneously. The security of the ID-CEPPA scheme is proved under Elliptic Curve Discrete Logarithm problem in the random oracle model. The performance evaluation indicates that ID-CEPPA scheme has less computational and communication/storage cost as compared to the relevant IDC-based signature schemes.