HCPA-GKA: A hash function-based conditional privacy-preserving authentication and group-key agreement scheme for VANETs

The potential for vehicular ad hoc networks (VANETs) in improving traffic, enhancing road safety and reducing traffic accidents has attracted attention from academia, industry, and governments. To ensure secure communication in VANETs, a number of authentication schemes, including those with batch verification, were proposed in recent years. However, studies have demonstrated that most of the existing schemes suffer from bad performance or weak security. To address those problems, we construct a new identity-based digital signature (IBDS) scheme using bilinear pairings. The IBDS scheme is then used to construct a new identity-based conditional privacy-preserving authentication (IBCPPA) scheme for VANETs without the need for a map-to-point hash function or double secret keys. Using simulations, we demonstrate that our provably-secure IBCPPA scheme not only achieves better performance than related schemes, but also overcomes the inefficiency problem of the double secret keys in related schemes (i.e., the system does have to manage two secret keys to provide security).

An efficient identity-based signature scheme without bilinear pairing for vehicle-to-vehicle communication in VANETs

The potential for vehicular ad hoc networks (VANETs) in improving traffic, enhancing road safety and reducing traffic accidents has attracted attention from academia, industry, and governments. To ensure secure communication in VANETs, a number of authentication schemes, including those with batch verification, were proposed in recent years. However, studies have demonstrated that most of the existing schemes suffer from bad performance or weak security. To address those problems, we construct a new identity-based digital signature (IBDS) scheme using bilinear pairings. The IBDS scheme is then used to construct a new identity-based conditional privacy-preserving authentication (IBCPPA) scheme for VANETs without the need for a map-to-point hash function or double secret keys. Using simulations, we demonstrate that our provably-secure IBCPPA scheme not only achieves better performance than related schemes, but also overcomes the inefficiency problem of the double secret keys in related schemes (i.e., the system does have to manage two secret keys to provide security).

Vehicular ad hoc networks (VANETs) play an ever-increasing important role in improving traffic management and enhancing driving safety. However, vehicular communication using a wireless channel faces security and privacy challenges. The conditional privacy-preserving authentication (CPPA) scheme is suitable for solving the above challenges, but the existing identity-based CPPA schemes suffer from inborn key escrow issues. Motivated by this, we propose a lightweight CPPA scheme based on elliptic curve cryptography to solve the above issues, in which the pseudonym and public/private key pair of the vehicle is generated by itself, so that the proposed scheme avoids the key escrow issue. Furthermore, to achieve efficient vehicular communication, a CPPA scheme is proposed using a fog computing model that supports mobility, low latency, and location awareness. The pseudonym of the vehicle is generated by two hash chains in the proposed scheme, so that the storage overhead can be reduced efficiently under the condition that backward security is guaranteed. Security analysis shows that the scheme is secure under the random oracle and satisfies the security requirements of VANETs. Performance evaluation demonstrates that the proposed scheme outperforms related schemes in terms of computational and communication overhead.

By regularly broadcasting information about the road and weather conditions around vehicles, a Vehicular Adhoc Network (VANET) is expected to improve traffic congestion and relieve traffic pressure. To guarantee the safe communication of vehicles, the security and privacy problems are urgent to be solved in VANETs. Until now, numerous conditional privacy-preserving authentication (CPPA) schemes have been proposed to solve these problems. However, cross-region authentication still not being taken seriously in CPPA scheme. Although several blockchain-based CPPA scheme have being proposed to realize cross-region authentication, there still exist some imperfection such as frequent interactions or unlinkability. Therefore, this paper proposes a novel blockchain-assisted authentication scheme to solve these existing issues. First, we adopt a puncturable pseudorandom function to complete identity authentication of vehicles. Second, a key derivation algorithm is used to achieve unlinkability of messages. Third, we achieve cross-region authentication by taking advantage of the properties of blockchain. The security analysis shows that the proposed scheme is suitable for VANETs.

Conditional privacy preserving authentication (CPPA) schemes preserve privacy of nodes and authenticate warning messages in vehicular ad hoc networks (VANETs). However, the existing key exchange processes are computationally expensive, which compel CPPAs to rely on temper proof devices with pre-installed keys. Moreover, transmission of messages occurs as plaintext, which provides an opportunity to adversaries to intercept and temper communication. Furthermore, CPPAs provide no means for dealing with blackhole attacks. In this paper, we present a novel light-weight encryption-enabled CPPA (LWE-CPPA) scheme that introduces encryption in warning messages. The scheme starts with the exchange of unique symmetric keys among nodes by using our proposed variant of Diffie-Hellman algorithm. After successful key exchange, the scheme uses our proposed VANETs specific novel lightweight encryption algorithm to yield a strong cipher for protection of messages from adversaries. An authentication process follows message encryption that makes our scheme robust. Furthermore, LWE-CPPA provides protection against blackhole attacks by employing a predefined threshold for warning messages acknowledgment. Simulation results demonstrate that LWE-CPPA provides improved security with reduced computational and communication overheads as compared to eminent CPPA schemes.

A vehicular ad hoc network (VANET) is a special kind of mobile ad hoc networks (MANET) that supports cooperative driving among communicating cars on the roads. There are several technologies involved in implementation of wireless communication in VANETs. These technologies include 3G cellular systems, long-term evolution (LTE), LTE Advanced, IEEE 802.16, and IEEE 802.11. This chapter focuses on 802.11-based wireless communication in VANETs. It reviews some presented methods for vehicle movement path prediction, and explains some algorithms are explained for performance improvement in opportunistic networks based on the predicted vehicle movements. The chapter considers the fact that communication in VANETs can be infrastructure-based or infrastructureless. It also reviews some methods to apply the predicted vehicles' position for improving communication in infrastructure-based and infrastructureless VANETs, respectively. Opportunistic routing algorithms can be classified according to their dependency on roadside infrastructure. The chapter presents the taxonomy of opportunistic routing in VANETs.

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

A lightweight conditional privacy-preserving authentication and access control scheme for pervasive computing environments

Vehicular ad-hoc network (VANET) technology enables communication between vehicles, or vehicles and road-side units (RSUs) through wireless communication devices installed on the vehicles. One of the most important goals of VANETs is providing safety applications for passengers. In addition, VANETs provide comfort applications to users. Guaranteeing a reliable and stable routing protocol over VANETs is a very important step. The proposed research attempts to improve routing protocols that decrease the end-to-end delay to suit VANET communication characteristics. In addition, it proposes analysis of the end-to-end delay probability distribution. More specifically, we derive a closed-form expression for the probability distribution of the re-healing delay in a VANET conditioned on the distance between two VANET clusters. Furthermore, we propose a closed-form expression for the probability distribution of the unconditional re-healing delay. Moreover, we develop a mathematical model to calculate the probability distribution of the end-to-end delay. On the other hand, using Unmanned Aerial Vehicles (UAVs) or drones in wireless communications and Vehicular Ad-hoc Networks (VANETs) has started to attract attention. We propose a routing protocol that uses infrastructure drones for boosting VANET communications to achieve a minimum vehicle-to-drone packet delivery delay. In addition, we propose a closed-form expression for the probability distribution of the vehicle-to-drone packet delivery delay on a two-way highway. Moreover, based on that closed-form expression, we can calculate the minimum drone density (maximum separation distance between two adjacent drones) that stochastically limits the worst case of the vehicle-to-drone packet delivery delay. Furthermore, we propose a drones-active service (DAS) that is added to the location service in a VANET. This service dynamically and periodically obtains the required number of active drones based on the current highway connectivity state by obtaining the maximum distance between each two adjacent drones while satisfying a probabilistic constraint for vehicle-todrone packet delivery delay. Our analysis focuses on two-way highway VANET networks with low vehicular density. The simulation results show the accuracy of our analysis and reflect the relation between the drone density, vehicular density and speed, other VANET parameters, and the vehicle-to-drone packet delivery delay. In addition, we propose a new routing protocol called multi-copy intersection-based routing (MCIR) for vehicular ad-hoc networks (VANETs) in urban areas. MCIR is an intersectionbased routing protocol that forwards multiple copies of the packets in different road segments. Moreover, it is a beacon-less routing protocol with a carry-and-forward strategy. We show via simulation that the MCIR protocol is superior to other existing routing protocols, especially in low vehicular density scenarios. The results show that MCIR achieves a shorter end-to-end delay and a higher packet delivery ratio in urban VANET communications.

With the advent of smart cities, the significance of the Internet of Things (IoT) is gaining greater prominence. At the same time, the safety early warning system in the IoT has a significant impact on real-time monitoring and the response to potential risks. Despite the advancements made in edge-assisted IoT deployments, several challenges and constraints persist. Given the potential threat to life posed by safety-related messages, ensuring the authenticity of messages in the edge-assisted IoT safety warning system is crucial. However, considering the identity privacy of devices participating in the edge-assisted Internet of Things system, directly verifying the identity of the sending device is undesirable. To address this issue, in this work, we design a linkable group signature scheme that allows devices to anonymously send safety-related messages to edge nodes, defending against Sybil attacks while ensuring the traceability of malicious device identities. Then, we present a high-efficiency conditional privacy-preserving authentication (CPPA) scheme based on the designed group signatures for the safety warning system in edge-assisted IoT. This scheme effectively protects device identity privacy while providing a reliable authentication mechanism to ensure the credibility and traceability of alert messages. The proposed scheme contributes to the field of safety warning systems in the context of edge-assisted IoT, providing a robust solution for privacy preservation and authentication.

A type of ad hoc network formed among moving vehicles that come in one another’s radio transmission range is called Vehicular Ad Hoc Network (VANET). VANET may be deployed using three architectures: pure ad hoc, WLAN and hybrid. Vehicle to Vehicle (V2V) and Vehicle to Infrastructure (V2I) are the two modes in VANET used for communication among vehicles. These features not only distinguish a VANET from other ad hoc networks but also make these networks more exposed to attacks and increase their complexity. These networks being the primary mechanism for communication in VANETs, appropriate and timely delivery of information is of prime importance. Due to the existence of various vehicular traffic scenarios, a single category of routing protocols is not sufficient for the VANETs. Therefore, various categories of routing protocols have been tailored to meet specific kinds of routing requirements in this framework. Most significant ones are ad hoc/topology-based, position-based, geocast-based, cluster-based, broadcast-based protocols. There exist a number of attacks that apart from affecting various other parameters also affect the routing protocols in these VANETs. Most of these attacks may be launched in all the above-mentioned three architectures. But, one of the most dangerous attacks is the Sybil attack that may be initiated in pure ad hoc deployment of VANET where vehicles communicate with one another in one to one manner using carry forward approach. In this paper, with the help of illustrative example for each of the five categories of routing protocols, we show how Sybil attack affects these protocols. Considering the ad hoc scenarios in VANETs, we also discuss a prevention mechanism for the Sybil attack briefly.

Vehicular Ad-hoc Networks (VANETs) offer immense potential for revolutionizing modern transportation systems through real-time communication and interaction between vehicles and roadside infrastructure. These networks can significantly enhance traffic management, improve safety, and support various vehicular services. However, ensuring secure communication in VANETs remains a critical challenge due to the highly sensitive nature of the data exchanged, such as location and personal information. Current authentication schemes, including the ANEL scheme, exhibit vulnerabilities like data interception and tracking risks. In this paper, we propose a novel, efficient, and lightweight authentication scheme that leverages elliptic curve cryptography (ECC) and message mapping techniques to address these security issues. The proposed solution strengthens encryption, enhances privacy protection, and mitigates risks such as unauthorized access and man-in-the-middle attacks. Furthermore, the scheme offers scalability and distinguishes between regular and priority users, making it adaptable to various VANET applications. This approach significantly improves the overall security and privacy framework of VANET systems while ensuring the efficient use of computational resources in vehicular environments.

Reliability is an important issue for safety-critical broadcast services in vehicular ad hoc networks (VANETs). So far, most investigations of such broadcast networks focus on multihop connectivity, taking all one-hop links for granted. In this paper, four reliability metrics for one-hop broadcast communication in VANETs, including the packet reception rate (PRR), the packet delivery ratio (PDR), the node successful packet delivery probability (PDP), and the effective range (ER), are introduced and evaluated analytically and by simulations. Expressions of these reliability metrics for one-hop broadcast in IEEE-802.11-based 1-D VANETs are derived with consideration of the IEEE 802.11 distributed coordination function (DCF), the hidden terminal problem, and collisions caused by concurrent transmissions. The impacts of network parameters such as distinct transmission, carrier sensing, and interference ranges; the density of nodes in the networks; the distances of receivers to the senders; the message generation rates; the backoff window sizes; and the channel data rates on the reliability of the broadcast communication in VANETs are investigated and discussed. As an example, the proposed model is applied to the evaluation of the dedicated short-range communication (DSRC) safety-critical message propagation in a highway setting. As a result, some important observations to the design and analysis of such communication systems are provided.

VANETs are targeted to improve the traffic safety and driving experience on the road. Vehicular connectivity based communication in VANETs to be used for safety critical, safety related and non safety related messages dissemination in the networks. A key challenge in developing such network connectivity mechanism is that quickly adaptation the changes in the network topology due to the vehicular mobility. In this work we investigate the feasibility of developing the location based network connectivity for communication in VANETs in the spatial localized time domain for safety applications. The vehicular mobility and maximization of network connectivity duration between the vehicles have been identified as two important design goals in this work. However, these two goals are in conflict in nature, which makes it challenging to achieve both of these two goals in VANETs. To balance the trade-off between vehicular mobility and network connectivity, the average number of vehicle links, average link duration and connection time of each vehicle is ensured and subject to this constraint, aggregate network connectivity is maximized for efficient communication in VANETs.KeywordsMedium access control (MAC)Vehicular ad hoc networks (VANETs)Vehicular connectivity