On batch verification with group testing for vehicular communications

Authors:
Chenxi Zhang;Pin-Han Ho;Janos Tapolcai
Affiliations:
Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada N2L 3G1;Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary H-1117
Venue:
Wireless Networks
Year:
2011

Citing 19
Cited 1

Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Use of Elliptic Curves in Cryptography

CRYPTO '85 Advances in Cryptology
Batch RSA

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Short Signatures from the Weil Pairing

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Identity-Based Signature from Gap Diffie-Hellman Groups

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
The Security and Privacy of Smart Vehicles

IEEE Security and Privacy
Vehicle-to-vehicle safety messaging in DSRC

Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
Efficient secure aggregation in VANETs

Proceedings of the 3rd international workshop on Vehicular ad hoc networks
Smart Cars on Smart Roads: An IEEE Intelligent Transportation Systems Society Update

IEEE Pervasive Computing
Secure incentives for commercial ad dissemination in vehicular networks

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Securing vehicular ad hoc networks

Journal of Computer Security - Special Issue on Security of Ad-hoc and Sensor Networks
Batch Verification of Short Signatures

EUROCRYPT '07 Proceedings of the 26th annual international conference on Advances in Cryptology
Efficient ID-based blind signature and proxy signature from bilinear pairings

ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Group testing and batch verification

ICITS'09 Proceedings of the 4th international conference on Information theoretic security
Batch verifications with ID-Based signatures

ICISC'04 Proceedings of the 7th international conference on Information Security and Cryptology
SECURING VEHICULAR COMMUNICATIONS

IEEE Wireless Communications
Mobeyes: smart mobs for urban monitoring with a vehicular sensor network

IEEE Wireless Communications
Security in vehicular ad hoc networks

IEEE Communications Magazine

Toward a secure batch verification with group testing for VANET

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.