Journal of Computer Science and Technology

, Volume 23, Issue 6, pp 916–928

Probabilistic Adaptive Anonymous Authentication in Vehicular Networks


    • Department of Computer ScienceWayne State University
  • Ke-Wei Sha
    • Department of Computer ScienceWayne State University
  • Wei-Song Shi
    • Department of Computer ScienceWayne State University
  • Loren Schwiebert
    • Department of Computer ScienceWayne State University
  • Tao Zhang
    • Telcordia Technologies, Inc.
Regular Paper

DOI: 10.1007/s11390-008-9194-z

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


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.


anonymous authenticationvehicular networkprivacyadaptive anonymity
Download to read the full article text

Supplementary material

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

Copyright information

© Springer 2008