Open Access

ARTICLE

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

Safiullah Khan¹, Ali Raza^2,3, Seong Oun Hwang^4,*

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:

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

Computers, Materials & Continua 2022, 71(2), 3703-3719. https://doi.org/10.32604/cmc.2022.023476

Received 09 September 2021; Accepted 20 October 2021; Issue published 07 December 2021

Abstract

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.

---

Keywords

---