On batch verification with group testing for vehicular communications

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...

Full description

Saved in:
Bibliographic Details
Published in:Wireless networks 2011-11, Vol.17 (8), p.1851-1865
Main Authors: Zhang, Chenxi, Ho, Pin-Han, Tapolcai, Janos
Format: Article
Language:English
Subjects:
Certificates
Communication
Communications Engineering
Computer Communication Networks
Cryptography
Digital signatures
Electrical Engineering
Engineering
IT in Business
Keys
Messages
Mobile communications networks
Network security
Networks
Preserving
Privacy
Public Key Infrastructure
Servers
Signatures
Studies
Vehicles
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 identity-based 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.
ISSN:1022-0038
1572-8196
DOI:10.1007/s11276-011-0383-2