On batch verification with group testing for vehicular communications

Chenxi Zhang, Pin Han Ho, Janos Tapolcai

Research output: Contribution to journalArticle

76 Citations (Scopus)


In this paper, an efficient identity-based batch signature verification scheme is proposed for vehicular communications. With the proposed scheme, vehicles can verify a batch of signatures once instead of in a one-by-one manner. Hence the message verification speed can be tremendously increased. To identify invalid signatures in a batch of signatures, this paper adopts group testing technique, which can find the invalid signatures with few number of batch verifications. In addition, a trust authority in our scheme is capable of tracing a vehicle's real identity from its pseudo identity, and therefore conditional privacy preserving can also be achieved. Moreover, since identitybased cryptography is employed in the scheme to generate private keys for pseudo identities, certificates are not required and thus transmission overhead can be significantly reduced.

Original languageEnglish
Pages (from-to)1851-1865
Number of pages15
JournalWireless Networks
Issue number8
Publication statusPublished - Nov 2011


  • Batch verification
  • Group testing
  • Scalability
  • Security
  • Vehicular ad hoc networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On batch verification with group testing for vehicular communications'. Together they form a unique fingerprint.

  • Cite this