Abstract
Certificate is widely used in VANET (Vehicle Ad hoc Network) to make it secure. But when a certificate is untrustworthy, it must be revoked. Propagation of certificate revocation information in VANET is not only essential but also challenging. In order to optimizing the propagation network of certificate revocation, Meet-Table is proposed. The Meet-Table of a vehicle records vehicles it met in the past. With the help of Meet-Table, a vehicle only needs to broadcast CRL (Certificate Revocation List) related to vehicles in its Meet-Table, so the network communication complexity and storage complexity of CRL in VANET can be optimized. Both of the two complexities are discussing formally. Comparing the schema proposed in this paper with CRL in classical PKI, road side unit broadcasting and epidemic fashion shows that the Meet-Table can significantly reduce the complexity of CRL propagation.
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
References
Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., et al.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37(2), 380–392 (2014)
Jindal, V., Bedi, P.: Vehicular ad-hoc networks: introduction, standards, routing protocols and challenges. Int. J. Comput. Sci. Issues 13(2), 44–55 (2016)
Engoulou, R.G., Bellaïche, M., Pierre, S., et al.: VANET security surveys. Comput. Commun. 44(2), 1–13 (2014)
Chokhani, S.: Toward a national public key infrastructure. IEEE Commun. Mag. 1994(9), 70–74 (1994)
Yeh, Y.-S., Lai, W.-S., Cheng, C.-J.: Applying lightweight directory access protocol service on session certification authority. Comput. Netw. 38(5), 675–692 (2002)
Hormann, T.P., Wrona, K., Holtmanns, S.: Evaluation of certificate validation mechanisms. Comput. Commun. 29(3), 291–305 (2006)
Farradyne, P.: Vehicle Infrastructure Integration-VII Architecture and Functional Requirements, v1.1. http://ral.ucar.edu/projects/vii.old/vii/docs/VIIArchandFuncRequirements.pdf
Haas, J.J., Hu, Y.-C., Laberteaux, K.P.: Efficient certificate revocation list organization and distribution. IEEE J. Sel. Areas Commun. 29(3), 595–604 (2011)
Statista: Number of cars in the U.S. 1990–2014. http://www.statista.com/statistics/183505/number-of-vehicles-in-the-united-states-since-1990/
Roger, G.: The sorry state of certificate revocation. http://search.proquest.com/docview/1729017452
Cunha, F.D., Vianna, A.C., Mini, R.A.F., et al.: Are vehicular networks small world? In: IEEE Conference on Computer Communications Workshops, ON, Canada, pp: 195–196 (2014)
Ding, J., Gao, J., Xiong, H.: Understanding and modelling information dissemination patterns in vehicle-to-vehicle networks. In: 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, New York, NY, USA, pp: 1–10 (2015)
Acknowledgments
This work is supported by National Natural Science Foundation of China under Grant No.71262072.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Huang, B., Mo, J., Lu, Q., Cheng, W. (2016). Optimizing Propagation Network of Certificate Revocation in VANET with Meet-Table. In: Wang, G., Ray, I., Alcaraz Calero, J., Thampi, S. (eds) Security, Privacy and Anonymity in Computation, Communication and Storage. SpaCCS 2016. Lecture Notes in Computer Science(), vol 10067. Springer, Cham. https://doi.org/10.1007/978-3-319-49145-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-49145-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49144-8
Online ISBN: 978-3-319-49145-5
eBook Packages: Computer ScienceComputer Science (R0)