Chameleon hashing for secure and privacy-preserving vehicular communications

Song Guo, Deze Zeng, Yang Xiang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

52 Citations (Scopus)


Many services and applications in vehicular ad-hoc networks (VANETs) require preserving and secure data communications. To improve driving safety and comfort, the traffic-related status information will be broadcasted regularly and shared among drivers. Without the security and privacy guarantees, attackers could track their interested vehicles by collecting and analyzing their traffic messages. Hence, anonymous message authentication is an essential requirement of VANETs. On the other hand, when a vehicle is involved in a dispute event of warning message, the certificate authority should be able to recover the real identity of this vehicle. To deal with this issue, we propose a new privacy-preserving authentication protocol with authority traceability using elliptic curve based chameleon hashing. Compared with existing schemes, our approach possesses the following features: 1) mutual and anonymous authentication for both vehicle-to-vehicle and vehicle-to-roadside communications, 2) vehicle unlinkability, 3) authority tracking capability, and 4) high computational efficiency. We also demonstrate the merits of our proposed scheme through security analysis and extensive performance evaluation.
Original languageEnglish
Article number6654169
Pages (from-to)2794-2803
Number of pages10
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number11
Publication statusPublished - 1 Nov 2014
Externally publishedYes


  • authentication protocol design
  • ecliptic curve based chameleon hashing
  • Security and privacy

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Chameleon hashing for secure and privacy-preserving vehicular communications'. Together they form a unique fingerprint.

Cite this