Journal of Computer Science and Technology

, Volume 23, Issue 6, pp 916–928

Probabilistic Adaptive Anonymous Authentication in Vehicular Networks

  • Yong Xi
  • Ke-Wei Sha
  • Wei-Song Shi
  • Loren Schwiebert
  • Tao Zhang
Regular Paper

DOI: 10.1007/s11390-008-9194-z

Cite this article as:
Xi, Y., Sha, KW., Shi, WS. et al. J. Comput. Sci. Technol. (2008) 23: 916. doi:10.1007/s11390-008-9194-z

Abstract

Vehicular networks have attracted extensive attention in recent years for their promises in improving safety and enabling other value-added services. Most previous work focuses on designing the media access and physical layer protocols. Privacy issues in vehicular systems have not been well addressed. We argue that privacy is a user-specific concept, and a good privacy protection mechanism should allow users to select the levels of privacy they wish to have. To address this requirement, we propose an adaptive anonymous authentication mechanism that can trade off the anonymity level with computational and communication overheads (resource usage). This mechanism, to our knowledge, is the first effort on adaptive anonymous authentication. The resources used by our protocol are few. A high traffic volume of 2000 vehicles per hour consumes about 60kbps bandwidth, which is less than one percent of the bandwidth of DSRC (Dedicated Short Range Communications). By using adaptive anonymity, the protocol response time can further be improved 2∼4 times with less than 20% bandwidth overheads.

Keywords

anonymous authenticationvehicular networkprivacyadaptive anonymity

Supplementary material

11390_2008_9194_MOESM1_ESM.pdf (66 kb)
(PDF 66.1 kb).

Copyright information

© Springer 2008

Authors and Affiliations

  • Yong Xi
    • 1
  • Ke-Wei Sha
    • 1
  • Wei-Song Shi
    • 1
  • Loren Schwiebert
    • 1
  • Tao Zhang
    • 2
  1. 1.Department of Computer ScienceWayne State UniversityDetroitU.S.A.
  2. 2.Telcordia Technologies, Inc.New JerseyU.S.A.