Efficient, fast and scalable authentication for VANETs

Chen Lyu, Dawu Gu, Xiaomei Zhang, Shifeng Sun, Yinqi Tang

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

Vehicular Ad Hoc Networks (VANETs) enable vehicle-to-vehicle communication to enhance road safety and improve driving experience. To secure periodic single-hop beacon messages for VANET applications, digital signature is one of the fundamental security approaches. However, it is vulnerable as excessive signatures would exhaust the computational resources of vehicles. In this paper, we propose a novel authentication mechanism VSPT, VANET authentication with Signatures and Prediction-based TESLA, which combines the advantages of both Elliptic Curve Digital Signature Algorithm (ECDSA) and Prediction-based TESLA. Although ECDSA is computationally expensive, it provides authentication and non-repudiation. Prediction-based TESLA enables fast and efficient verification by exploiting the sender's ability to predict its own future beacons. Both theoretical analysis and simulation results show that VSPT outperforms either the signature or TESLA in not only lossless situations but also lossy environments.

Original languageEnglish
Title of host publication2013 IEEE Wireless Communications and Networking Conference (WCNC)
EditorsJiangzhou Wang
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1768-1773
Number of pages6
ISBN (Print)9781467359399
DOIs
Publication statusPublished - 2013
Externally publishedYes
EventIEEE Wireless Communications and Networking Conference 2013 - Shanghai International Convention Center, Shanghai, China
Duration: 7 Apr 201310 Apr 2013
https://www.ieee.org/conferences_events/conferences/conferencedetails/index.html?Conf_ID=20702

Conference

ConferenceIEEE Wireless Communications and Networking Conference 2013
Abbreviated titleWCNC 2013
CountryChina
CityShanghai
Period7/04/1310/04/13
Internet address

Keywords

  • authentication
  • beacons
  • broadcast communication
  • signatures
  • VANETs

Cite this

Lyu, C., Gu, D., Zhang, X., Sun, S., & Tang, Y. (2013). Efficient, fast and scalable authentication for VANETs. In J. Wang (Ed.), 2013 IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1768-1773). [6554831] Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/WCNC.2013.6554831
Lyu, Chen ; Gu, Dawu ; Zhang, Xiaomei ; Sun, Shifeng ; Tang, Yinqi. / Efficient, fast and scalable authentication for VANETs. 2013 IEEE Wireless Communications and Networking Conference (WCNC). editor / Jiangzhou Wang. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2013. pp. 1768-1773
@inproceedings{7f22f8b72dae47d3ad728ae468cff58b,
title = "Efficient, fast and scalable authentication for VANETs",
abstract = "Vehicular Ad Hoc Networks (VANETs) enable vehicle-to-vehicle communication to enhance road safety and improve driving experience. To secure periodic single-hop beacon messages for VANET applications, digital signature is one of the fundamental security approaches. However, it is vulnerable as excessive signatures would exhaust the computational resources of vehicles. In this paper, we propose a novel authentication mechanism VSPT, VANET authentication with Signatures and Prediction-based TESLA, which combines the advantages of both Elliptic Curve Digital Signature Algorithm (ECDSA) and Prediction-based TESLA. Although ECDSA is computationally expensive, it provides authentication and non-repudiation. Prediction-based TESLA enables fast and efficient verification by exploiting the sender's ability to predict its own future beacons. Both theoretical analysis and simulation results show that VSPT outperforms either the signature or TESLA in not only lossless situations but also lossy environments.",
keywords = "authentication, beacons, broadcast communication, signatures, VANETs",
author = "Chen Lyu and Dawu Gu and Xiaomei Zhang and Shifeng Sun and Yinqi Tang",
year = "2013",
doi = "10.1109/WCNC.2013.6554831",
language = "English",
isbn = "9781467359399",
pages = "1768--1773",
editor = "Jiangzhou Wang",
booktitle = "2013 IEEE Wireless Communications and Networking Conference (WCNC)",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States of America",

}

Lyu, C, Gu, D, Zhang, X, Sun, S & Tang, Y 2013, Efficient, fast and scalable authentication for VANETs. in J Wang (ed.), 2013 IEEE Wireless Communications and Networking Conference (WCNC)., 6554831, IEEE, Institute of Electrical and Electronics Engineers, Piscataway NJ USA, pp. 1768-1773, IEEE Wireless Communications and Networking Conference 2013, Shanghai, China, 7/04/13. https://doi.org/10.1109/WCNC.2013.6554831

Efficient, fast and scalable authentication for VANETs. / Lyu, Chen; Gu, Dawu; Zhang, Xiaomei; Sun, Shifeng; Tang, Yinqi.

2013 IEEE Wireless Communications and Networking Conference (WCNC). ed. / Jiangzhou Wang. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2013. p. 1768-1773 6554831.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Efficient, fast and scalable authentication for VANETs

AU - Lyu, Chen

AU - Gu, Dawu

AU - Zhang, Xiaomei

AU - Sun, Shifeng

AU - Tang, Yinqi

PY - 2013

Y1 - 2013

N2 - Vehicular Ad Hoc Networks (VANETs) enable vehicle-to-vehicle communication to enhance road safety and improve driving experience. To secure periodic single-hop beacon messages for VANET applications, digital signature is one of the fundamental security approaches. However, it is vulnerable as excessive signatures would exhaust the computational resources of vehicles. In this paper, we propose a novel authentication mechanism VSPT, VANET authentication with Signatures and Prediction-based TESLA, which combines the advantages of both Elliptic Curve Digital Signature Algorithm (ECDSA) and Prediction-based TESLA. Although ECDSA is computationally expensive, it provides authentication and non-repudiation. Prediction-based TESLA enables fast and efficient verification by exploiting the sender's ability to predict its own future beacons. Both theoretical analysis and simulation results show that VSPT outperforms either the signature or TESLA in not only lossless situations but also lossy environments.

AB - Vehicular Ad Hoc Networks (VANETs) enable vehicle-to-vehicle communication to enhance road safety and improve driving experience. To secure periodic single-hop beacon messages for VANET applications, digital signature is one of the fundamental security approaches. However, it is vulnerable as excessive signatures would exhaust the computational resources of vehicles. In this paper, we propose a novel authentication mechanism VSPT, VANET authentication with Signatures and Prediction-based TESLA, which combines the advantages of both Elliptic Curve Digital Signature Algorithm (ECDSA) and Prediction-based TESLA. Although ECDSA is computationally expensive, it provides authentication and non-repudiation. Prediction-based TESLA enables fast and efficient verification by exploiting the sender's ability to predict its own future beacons. Both theoretical analysis and simulation results show that VSPT outperforms either the signature or TESLA in not only lossless situations but also lossy environments.

KW - authentication

KW - beacons

KW - broadcast communication

KW - signatures

KW - VANETs

UR - http://www.scopus.com/inward/record.url?scp=84881567647&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2013.6554831

DO - 10.1109/WCNC.2013.6554831

M3 - Conference Paper

SN - 9781467359399

SP - 1768

EP - 1773

BT - 2013 IEEE Wireless Communications and Networking Conference (WCNC)

A2 - Wang, Jiangzhou

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Piscataway NJ USA

ER -

Lyu C, Gu D, Zhang X, Sun S, Tang Y. Efficient, fast and scalable authentication for VANETs. In Wang J, editor, 2013 IEEE Wireless Communications and Networking Conference (WCNC). Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. 2013. p. 1768-1773. 6554831 https://doi.org/10.1109/WCNC.2013.6554831