Abstract
Vehicular ad hoc network (VANET) is an emerging type of networks which facilitates vehicles on roads to communicate for driving safety. The basic idea is to allow arbitrary vehicles to broadcast ad hoc messages (e.g. traffic accidents) to other vehicles. However, this raises the concern of security and privacy. Messages should be signed and verified before they are trusted while the real identity of vehicles should not be revealed, but traceable by authorized party. Existing solutions either rely heavily on a tamper-proof hardware device, or cannot satisfy the privacy requirement and do not have an effective message verification scheme. In this paper, we provide a software-based solution which makes use of only two shared secrets to satisfy the privacy requirement and gives lower message overhead and at least 45% higher successful rate than previous solutions in the message verification phase using the bloom filter and the binary search techniques. We also provide the first group communication protocol to allow vehicles to authenticate and securely communicate with others in a group of known vehicles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, F., Zeng, D., Yang, L.: Smart Cars on Smart Roads: an IEEE Intelligent Transportation Systems Society Update. IEEE Pervasive Computing 5(4), 68–69 (2006)
Oh, H., Yae, C., Ahn, D., Cho, H.: 5.8 GHz DSRC Packet Communication System for ITS Services. In: IEEE Proceedings of the VTC 1999, September 1999, pp. 2223–2227 (1999)
Housley, R., Ford, W., Polk, W., Solo, D.: Internet X.509 Public Key Infrastructure Certificate and CRL Profile. IETF RFC2459 (1999)
Tsang, P.P., Smith, S.W.: PPAA: Peer-to-Peer Anonymous Authentication. In: Bellovin, S.M., Gennaro, R., Keromytis, A.D., Yung, M. (eds.) ACNS 2008. LNCS, vol. 5037, pp. 55–74. Springer, Heidelberg (2008)
Zhang, C., Lin, X., Lu, R., Ho, P.H.: RAISE: An Efficient RSU-aided Message Authentication Scheme in Vehicular Communication Networks. In: IEEE Proceedings of the ICC 2008, May 2008, pp. 1451–1457 (2008)
National Highway Traffic Safety Administration U.S. Department of Transportation, Vehicle Safety Communications Project Report (April 2006)
Zhang, C., Lu, R., Lin, X., Ho, P.H., Shen, X.: An Efficient Identity-based Batch Verification Scheme for Vehicular Sensor Networks. In: IEEE Proceedings of the INFOCOM 2008, April 2008, pp. 816–824 (2008)
Chim, T.W., Yiu, S.M., Hui, C.K., Li, V.O.K.: Security and Privacy Issues for Inter-vehicle Communications in VANETs. In: IEEE Proceedings of the SECON 2009 (Poster Session) (June 2009)
Menezes, A.: An Introduction to Pairing-Based Cryptography. In: 1991 Mathematics Subject Classification, Primary 94A60 (1991)
Boneh, D., Lynn, B., Shacham, H.: Short Signatures from the Weil Pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514–532. Springer, Heidelberg (2001)
Eastlake, D., Jones, P.: US Secure Hash Algorithm 1 (SHA1). IETF RFC3174 (2001)
Baek, J., Lee, B., Kim, K.: Secure Length-Saving ElGamal Encryption under the Computational Diffie-Hellman Assumption. In: Clark, A., Boyd, C., Dawson, E.P. (eds.) ACISP 2000. LNCS, vol. 1841, pp. 49–58. Springer, Heidelberg (2000)
Scott, M.: Efficient implementation of cryptographic pairings (2007), http://ecrypt-ss07.rhul.ac.uk/Slides/Thursday/mscott-samos07.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chim, T.W., Yiu, S.M., Hui, L.C.K., Jiang, Z.L., Li, V.O.K. (2010). SPECS: Secure and Privacy Enhancing Communications Schemes for VANETs. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-11723-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11722-0
Online ISBN: 978-3-642-11723-7
eBook Packages: Computer ScienceComputer Science (R0)