The University of Southampton
University of Southampton Institutional Repository

Computationally Efficient Privacy Preserving Anonymous Mutual and Batch Authentication Schemes for Vehicular Ad Hoc Networks

Computationally Efficient Privacy Preserving Anonymous Mutual and Batch Authentication Schemes for Vehicular Ad Hoc Networks
Computationally Efficient Privacy Preserving Anonymous Mutual and Batch Authentication Schemes for Vehicular Ad Hoc Networks
In the near future, it is envisioned that vehicular Ad hoc networks (VANETs) will be making use of long-distance communication techniques, such as cellular networks and Worldwide Interoperability for Microwave Access (WiMAX), to get instant Internet access for making the communication between vehicles and fixed road side infrastructure. Moreover, VANETs will also make use of short-distance communication methods, such as Dedicated Short-Range Communications (DSRC) and Wireless Fidelity (Wi-Fi) to perform short range communication between vehicles in an ad hoc manner. This Internet connection can provide facility to other vehicles to send traffic related messages, collisions, infotainment messages other useful safety alerts. In such a scenario, providing authentication between vehicle to infrastructure and vehicle to vehicle is a challenging task.
In order to provide this facility, in this paper, we propose a computationally efficient privacy preserving anonymous authentication scheme based on the use of anonymous certificates and signatures for VANETs in making them an important component of Internet of Things (IoT) and the development of smart cities. Even though there are several existing schemes available to provide such anonymous authentication based on anonymous certificates and signatures in VANETs, the existing schemes suffer from high computational cost in the certificate revocation list (CRL) checking process and in the certificate and the signature verification process. Therefore, it is not possible to meet the requirement of verifying a large number of messages per second in VANETs which would lead to increased message loss. Hence, we use a computationally efficient anonymous mutual authentication scheme to validate the message source as well as to ensure the integrity of messages along with a conditional tracking mechanism to trace the real identity of misbehaving vehicles and revoke them from VANET in the case of dispute. In this paper, we also introduce an efficient anonymous batch authentication protocol to be used in IoT for Road Side Units (RSUs) to authenticate multiple vehicles simultaneously rather than one after the other such that the total authentication time can be dramatically reduced. This proposed scheme is implemented and the performance analysis shows that our scheme is more efficient in terms of certificate and signature verification cost, while preserving conditional privacy in VANETs.
Authentication, anonymous certificate, signature, conditional privacy, vehicular ad hoc networks, Internet of Things.
Vijayakumar, P.
6698608e-dfd7-4c8d-a399-125bde094008
Chang, Victor
a7c75287-b649-4a63-a26c-6af6f26525a4
Deborah, L. Jegatha
d799c64c-5fa1-423e-88d0-97cb7d3db9fd
Balusamy, Balamurugan
7bb93c45-223d-44a6-b080-102ad9c47ca0
Shyn, P.G.
07a50788-2c8a-4ab4-a74c-68540574903f
Vijayakumar, P.
6698608e-dfd7-4c8d-a399-125bde094008
Chang, Victor
a7c75287-b649-4a63-a26c-6af6f26525a4
Deborah, L. Jegatha
d799c64c-5fa1-423e-88d0-97cb7d3db9fd
Balusamy, Balamurugan
7bb93c45-223d-44a6-b080-102ad9c47ca0
Shyn, P.G.
07a50788-2c8a-4ab4-a74c-68540574903f

Vijayakumar, P., Chang, Victor, Deborah, L. Jegatha, Balusamy, Balamurugan and Shyn, P.G. (2016) Computationally Efficient Privacy Preserving Anonymous Mutual and Batch Authentication Schemes for Vehicular Ad Hoc Networks. Future Generation Computer Systems.

Record type: Article

Abstract

In the near future, it is envisioned that vehicular Ad hoc networks (VANETs) will be making use of long-distance communication techniques, such as cellular networks and Worldwide Interoperability for Microwave Access (WiMAX), to get instant Internet access for making the communication between vehicles and fixed road side infrastructure. Moreover, VANETs will also make use of short-distance communication methods, such as Dedicated Short-Range Communications (DSRC) and Wireless Fidelity (Wi-Fi) to perform short range communication between vehicles in an ad hoc manner. This Internet connection can provide facility to other vehicles to send traffic related messages, collisions, infotainment messages other useful safety alerts. In such a scenario, providing authentication between vehicle to infrastructure and vehicle to vehicle is a challenging task.
In order to provide this facility, in this paper, we propose a computationally efficient privacy preserving anonymous authentication scheme based on the use of anonymous certificates and signatures for VANETs in making them an important component of Internet of Things (IoT) and the development of smart cities. Even though there are several existing schemes available to provide such anonymous authentication based on anonymous certificates and signatures in VANETs, the existing schemes suffer from high computational cost in the certificate revocation list (CRL) checking process and in the certificate and the signature verification process. Therefore, it is not possible to meet the requirement of verifying a large number of messages per second in VANETs which would lead to increased message loss. Hence, we use a computationally efficient anonymous mutual authentication scheme to validate the message source as well as to ensure the integrity of messages along with a conditional tracking mechanism to trace the real identity of misbehaving vehicles and revoke them from VANET in the case of dispute. In this paper, we also introduce an efficient anonymous batch authentication protocol to be used in IoT for Road Side Units (RSUs) to authenticate multiple vehicles simultaneously rather than one after the other such that the total authentication time can be dramatically reduced. This proposed scheme is implemented and the performance analysis shows that our scheme is more efficient in terms of certificate and signature verification cost, while preserving conditional privacy in VANETs.

Text
FGCS_Vijay_VC_IoT_security_accepted.pdf - Accepted Manuscript
Restricted to Registered users only
Download (766kB)

More information

Accepted/In Press date: 21 November 2016
e-pub ahead of print date: 6 December 2016
Keywords: Authentication, anonymous certificate, signature, conditional privacy, vehicular ad hoc networks, Internet of Things.
Organisations: Electronics & Computer Science, Electronic & Software Systems

Identifiers

Local EPrints ID: 403454
URI: http://eprints.soton.ac.uk/id/eprint/403454
PURE UUID: d6abbdf4-abd2-4cb8-b9b6-0d258c1720e0

Catalogue record

Date deposited: 30 Nov 2016 15:44
Last modified: 15 Mar 2024 03:43

Export record

Contributors

Author: P. Vijayakumar
Author: Victor Chang
Author: L. Jegatha Deborah
Author: Balamurugan Balusamy
Author: P.G. Shyn

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×