An Efficient Identity-Based Batch Verification Scheme for Vehicular Sensor Networks
Top Cited Papers
- 1 April 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 246-250
- https://doi.org/10.1109/infocom.2008.58
Abstract
With the adoption of state-of-the-art telecommunication technologies for sensing and collecting traffic related information, Vehicular Sensor Networks (VSNs) have emerged as a new application scenario that is envisioned to revolutionize the human driving experiences and traffic flow control systems. To avoid any possible malicious attack and resource abuse, employing a digital signature scheme is widely recognized as the most effective approach for VSNs to achieve authentication, integrity, and validity. However, when the number of signatures received by a Roadside Unit (RSU) becomes large, a scalability problem emerges immediately, where the RSU could be difficult to sequentially verify each received signature within 300 ms interval according to the current Dedicated Short Range Communications (DSRC) broadcast protocol. In this paper, we introduce an efficient batch signature verification scheme for communications between vehicles and RSUs (or termed vehicle- to-Infrastructure (V2I) communications), in which an RSU can verify multiple received signatures at the same time such that the total verification time can be dramatically reduced. We demonstrate that the proposed scheme can achieve conditional privacy preservation that is essential in VSNs, where each message launched by a vehicle is mapped to a distinct pseudo identity, while a trust authority can always retrieve the real identity of a vehicle from any pseudo identity. With the proposed scheme, since identity-based cryptography is employed in generating private keys for pseudo identities, certificates are not needed and thus transmission overhead can be significantly reduced.Keywords
This publication has 14 references indexed in Scilit:
- GSIS: A Secure and Privacy-Preserving Protocol for Vehicular CommunicationsIEEE Transactions on Vehicular Technology, 2007
- Securing vehicular ad hoc networksJournal of Computer Security, 2007
- SECURING VEHICULAR COMMUNICATIONSIEEE Wireless Communications, 2006
- Smart Cars on Smart Roads: An IEEE Intelligent Transportation Systems Society UpdateIEEE Pervasive Computing, 2006
- Adaptive Privacy-Preserving Authentication in Vehicular NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Efficient secure aggregation in VANETsPublished by Association for Computing Machinery (ACM) ,2006
- A Novel Privacy Preserving Authentication and Access Control Scheme for Pervasive Computing EnvironmentsIEEE Transactions on Vehicular Technology, 2006
- A vehicle-to-vehicle communication protocol for cooperative collision warningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Vehicle-to-vehicle safety messaging in DSRCPublished by Association for Computing Machinery (ACM) ,2004
- A public key cryptosystem and a signature scheme based on discrete logarithmsIEEE Transactions on Information Theory, 1985