Flooding-resilient broadcast authentication for VANETs

  • Authors:
  • Hsu-Chun Hsiao;Ahren Studer;Chen Chen;Adrian Perrig;Fan Bai;Bhargav Bellur;Aravind Iyer

  • Affiliations:
  • CyLab/Carnegie Mellon University, Pittsburgh, PA, USA;CyLab/Carnegie Mellon University, Pittsburgh, PA, USA;CyLab/Carnegie Mellon University, Pittsburgh, PA, USA;CyLab/Carnegie Mellon University, Pittsburgh, PA, USA;General Motors Research, Detroit, MI, USA;General Motors Research, Bangalore, India;General Motors Research, Bangalore, India

  • Venue:
  • MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Digital signatures are one of the fundamental security primitives in Vehicular Ad-Hoc Networks (VANETs) because they provide authenticity and non-repudiation in broadcast communication. However, the current broadcast authentication standard in VANETs is vulnerable to signature flooding: excessive signature verification requests that exhaust the computational resources of victims. In this paper, we propose two efficient broadcast authentication schemes, Fast Authentication (FastAuth) and Selective Authentication (SelAuth), as two countermeasures to signature flooding. FastAuth secures periodic single-hop beacon messages. By exploiting the sender's ability to predict its own future beacons, FastAuth enables 50 times faster verification than previous mechanisms using the Elliptic Curve Digital Signature Algorithm. SelAuth secures multi-hop applications in which a bogus signature may spread out quickly and impact a significant number of vehicles. SelAuth pro- vides fast isolation of malicious senders, even under a dynamic topology, while consuming only 15%--30% of the computational resources compared to other schemes. We provide both analytical and experimental evaluations based on real traffic traces and NS-2 simulations. With the near-term deployment plans of VANET on all vehicles, our approaches can make VANETs practical.