Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2019, Article ID 7593138, 19 pages
Research Article

Efficient Certificateless Conditional Privacy-Preserving Authentication Scheme in VANETs

1School of Information Engineering, Chang’an University, Xi’an, Shaanxi 710064, China
2School of Electronic and Control Engineering, Chang’an University, Xi’an, Shaanxi 710064, China

Correspondence should be addressed to Yang Ming; nc.ude.dhc@gnimgnay

Received 17 July 2018; Revised 1 October 2018; Accepted 26 November 2018; Published 3 February 2019

Academic Editor: Francesco Gringoli

Copyright © 2019 Yang Ming and Hongliang Cheng. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Vehicular ad hoc networks (VANETs) are an increasing important paradigm for greatly enhancing roadway system efficiency and traffic safety. To widely deploy VANETs in real life, it is critical to deal with the security and privacy issues in VANETs. In this paper, we propose a certificateless conditional privacy preserving authentication (CCPPA) scheme based on certificateless cryptography and elliptic curve cryptography for secure vehicle-to-infrastructure communication in VANETs. In the proposed scheme, a roadside unit (RSU) can simultaneously verify plenty of received messages such that the total verification time may be sharply decreased. Furthermore, the security analysis indicates that the proposed scheme is provably secure in the random oracle model and fulfills all the requirements on security and privacy. To further improve efficiency, both map-to-point hash operation and bilinear pairing operation are not employed. Compared with previous CCPPA schemes, the proposed scheme prominently cuts down computation delay of message signing and verification by 66.9%–85.5% and 91.8%–93.4%, respectively, and reduces communication cost by 44.4%. Extensive simulations show that the proposed scheme is practicable and achieves prominent performances of very little average message delay and average message loss ratio and thus is appropriate for realistic applications.