Open Access iconOpen Access



An Enhanced Privacy Preserving, Secure and Efficient Authentication Protocol for VANET

Safiullah Khan1, Ali Raza2,3, Seong Oun Hwang4,*

1 Department of IT Convergence Engineering, Gachon University, Seongnam, 13320, Korea
2 ENSAIT, GEMTEX-Laboratoire de Genie et Materiaux Textiles, University of Lille, Lille, F59000, France
3 School of Computing & Institute of Cyber Security (ICSS), University of Kent, United Kingdom
4 Department of Computer Engineering, Gachon University, Seongnam, 13320, Korea

* Corresponding Author: Seong Oun Hwang. Email: email

(This article belongs to this Special Issue: Machine Learning Empowered Secure Computing for Intelligent Systems)

Computers, Materials & Continua 2022, 71(2), 3703-3719.


Vehicular ad hoc networks (VANETs) have attracted growing interest in both academia and industry because they can provide a viable solution that improves road safety and comfort for travelers on roads. However, wireless communications over open-access environments face many security and privacy issues that may affect deployment of large-scale VANETs. Researchers have proposed different protocols to address security and privacy issues in a VANET, and in this study we cryptanalyze some of the privacy preserving protocols to show that all existing protocols are vulnerable to the Sybil attack. The Sybil attack can be used by malicious actors to create fake identities that impair existing protocols, which allows them to imitate traffic congestion or at worse cause an accident that may result in the loss of human life. This vulnerability exists because those protocols store vehicle identities in an encrypted form, and it is not possible to search over the encrypted identities to find fake vehicles. This attack is serious in nature and very prevalent for privacy-preserving protocols. To cope with this kind of attack, we propose a novel and practical protocol that uses Public key encryption with an equality test (PKEET) to search over the encrypted identities without leaking any information, and eventually eliminate the Sybil attack. The proposed approach improves security and at the same time maintains privacy in VANET. Our performance analysis indicates that the proposed protocol outperforms state-of-the-art protocols: The proposed beacon generation time is constant compared to a linear increase in existing protocols, with beacon verification shown to be faster by 7.908%. Our communicational analysis shows that the proposed protocol with a beacon size of 322 bytes has the least communicational overhead compared to other state-of-the-art protocols.


Cite This Article

S. Khan, A. Raza and S. Oun Hwang, "An enhanced privacy preserving, secure and efficient authentication protocol for vanet," Computers, Materials & Continua, vol. 71, no.2, pp. 3703–3719, 2022.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1685


  • 1010


  • 0


Share Link