Abstract
In Vehicular Ad Hoc Networks (VANETs), because of high mobility of vehicles and frequent change of road segments, an end-to-end communication path between moving vehicles may not exist unfortunately. As a promising solution to this challenge, for non-realtime constrained VANET applications, store-carry-forward paradigm is considered to deliver a message to a remote destination vehicle effectively through a socialspot in city road environments. So, the behavior of VANET can be modeled as Delay Tolerant Networks, and known as Vehicular Delay Tolerant Networks (VDTNs). Therefore, in this paper, we propose a secure message delivery protocol for protecting receiver-location privacy in socialspot-based VDTNs since location privacy is one of critical security requirements in VANETs. To design a simplified protocol, we eliminate the use of pseudonym-based vehicle identification accompanied with a complex pseudonymous key management. Instead, we introduce an identity-hidden message indexing which enables a receiver vehicle to query a message whose destination is itself to the socialspot RSU without revealing its identity.
Keywords
This research was supported by Basic Science Research Program (No. 2012-0001331), and partially supported by Next-Generation Information Computing Development Program (No. 2011-0029927) through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Boneh, D., Franklin, M.: Identity-based Encryption from the Weil Pairing. SIAM Journal of Computing 32(3), 586–615 (2003)
Cha, J., Cheon, J.: Identity-Based Signature from Gap Diffie-Hellman Groups. In: Desmedt, Y.G. (ed.) PKC 2003. LNCS, vol. 2567, pp. 18–30. Springer, Heidelberg (2002)
Dupont, R., Enge, A.: Provably secure non-interactive key distribution based on pairings. Discrete Applied Mathematics 154(2), 270–276 (2006)
Jeong, J., Guo, S., Gu, Y., He, T., Du, D.H.C.: Trajectory-based data forwarding for light-traffic Vehicular Ad Hoc Networks. IEEE Transaction on Parallel and Distributed Systems 22(5), 743–757 (2011)
Kate, A., Zaverucha, G.M., Goldberg, I.: Pairing-based onion routing with improved forward secrecy. Journal of ACM Transactions on Information and System Security, TISSEC 13(4), Article No. 29 (2010)
Lin, X., Lu, R., Liang, X., Shen, X.: STAP: A social-tier-assisted packet forwarding protocol for achieving receiver-location privacy preservation in VANETs. In: Proceedings of the IEEE INFOCOM, pp. 2147–2155 (2011)
Lu, R., Lin, X., Liang, X. (Sherman) Shen, X.: Sacrificing the plum tree for the peach tree: A socialspot tactic for protecting receiver-location privacy in VANET. In: Proceedings of the IEEE Global Telecommunications Conference, GLOBECOM, pp. 1–5 (2010)
Lu, R., Lin, X., Shen, X.: SPRING: A social-based privacy-preserving packet forwarding protocol for Vehicular Delay Tolerant Networks. In: Proceedings of the IEEE INFOCOM, pp. 632–640 (2010)
Lu, R., Lin, X., Zhu, H., Ho, P.-H., Shen, X.: ECPP: Efficient conditional privacy preservation protocol for secure vehicular communications. In: Proceedings of the IEEE INFOCOM, pp. 1229–1237 (2008)
Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: VANET routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology 58(7), 3609–3626 (2009)
Raya, M., Hubaux, J.-P.: Securing vehicular ad hoc networks. Journal of Computer Security 15(1), 39–68 (2007)
Sakai, R., Ohgishi, K., Kasahara, M.: Cryptosystems based on pairing. In: Symposium on Cryptography and Information Security, SCIS 2000 (2000)
Zhao, J., Cao, G.: VADD: Vehicle-assisted data delivery in Vehicular Ad Hoc Networks. In: Proceedings of the IEEE INFOCOM, pp. 1–12 (2006)
Dedicated Short Range Communications (DSRC), http://www.leearmstrong.com/dsrc/dsrchomeset.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, Y., Sur, C., Rhee, KH. (2013). A Simplified Privacy Preserving Message Delivery Protocol in VDTNs. In: Mustofa, K., Neuhold, E.J., Tjoa, A.M., Weippl, E., You, I. (eds) Information and Communication Technology. ICT-EurAsia 2013. Lecture Notes in Computer Science, vol 7804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36818-9_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-36818-9_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36817-2
Online ISBN: 978-3-642-36818-9
eBook Packages: Computer ScienceComputer Science (R0)