Title: PALCT: vehicle-to-vehicle communication based on pseudonym assignment and encryption scheme using delay minimisation cover tree algorithm

Authors: Righa Tandon; P.K. Gupta

Addresses: Chitkara University Institute of Engineering and Technology, Chitkara University, Punjab, India; Department of Computer Science and Engineering, Jaypee University of Information Technology, Solan, HP, 173 234, India ' Department of Data Science, School of Computing, Mohan Babu University, Tirupati, AP, 517 102, India; Department of Computer Science and Engineering, Jaypee University of Information Technology, Solan, HP, 173 234, India

Abstract: Vehicle-to-vehicle communication is one of the new paradigms of networking, which should be secure, fast, and efficient. In this paper, we propose a framework that implements the pseudonym-based authentication scheme in which communication among vehicles is encrypted by using a matrix array symmetric key (MASK), digital signature algorithm (DSA), and intelligent water drop (IWD). The proposed security scheme also ensures the handling of many security attacks like key-guessing, non-repudiation, replay, and modification. In the proposed scheme, to preserve the identity of the vehicle, we have provided the different pseudonyms for each vehicle in the network that ensure secure communication among vehicles. Furthermore, the proposed delay minimisation cover tree algorithm ensures the issue of timed delay during vehicle-to-vehicle communication. In this algorithm, we have used Dijkstra's algorithm for finding the optimal shortest path during vehicular communication. The results obtained show that the proposed scheme is effective and efficient, as it reduces the time delay by 4% for 140 vehicle nodes and 28.4% for 1000 vehicle nodes.

Keywords: pseudonyms; vehicle-to-vehicle communication; security; time-delay; algorithm.

DOI: 10.1504/IJVICS.2025.145793

International Journal of Vehicle Information and Communication Systems, 2025 Vol.10 No.2, pp.132 - 147

Received: 26 May 2020
Accepted: 01 Oct 2020
Published online: 24 Apr 2025 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article