Abstract
Upcoming vehicular ad hoc networks (VANETs) allowing vehicles to talk to each other are expected to enhance safety and efficiency in transportation systems. This type of networks is especially attractive in highly populated urban areas overwhelmed with traffic congestions and accidents. Besides vulnerabilities versus attacks against traffic safety and driver privacy, a large-scale VANET in a metropolitan area raises scalability and management challenges. This paper employs identity-based group signatures (IBGS) to divide a large-scale VANET into easy-to-manage groups and establish liability in vehicular communications while preserving privacy. Each party’s human-recognizable identity is used as its public key and no additional certificate is required. This efficiently avoids the complicated certificate management of existing protocols. We further investigate selfish verification approach to accelerate message processing in VANETs. With this approach, a vehicle selects only the messages affecting its driving decisions and validates the selected messages as if they were a single one.
Chapter PDF
Similar content being viewed by others
References
5GHz Band Dedicated Short Range Communications (DSRC), ASTM E2213-03, http://www.iteris.com/itsarch/html/standard/dsrc5ghz.htm
Bellare, M., Garay, J.A., Rabin, T.: Fast Batch Verification for Modular Exponentiation and Digital Signatures. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 236–250. Springer, Heidelberg (1998)
Blau, J.: Car talk. IEEE Spectrum 45(10), 16 (2008)
Boneh, D., Lynn, B., Shacham, H.: Short Signatures from the Weil Pairing. Journal of Cryptology 17(4), 297–319 (2004)
Calandriello, G., Papadimitratos, P., Lioy, A., Hubaux, J.-P.: Efficient and Robust Pseudonymous Authentication in VANET. In: ACM International Workshop on Vehicular Ad Hoc Networks-VANET, pp. 19–28. ACM Press (2007)
Camenisch, J., Hohenberger, S., Pedersen, M.Ø.: Batch Verification of Short Signatures. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 246–263. Springer, Heidelberg (2007)
Car2Car Communication Consortium, http://www.car-2-car.org/
Chaum, D., van Heyst, E.: Group Signatures. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 257–265. Springer, Heidelberg (1991)
Daza, V., Domingo-Ferrer, J., Sebé, F., Viejo, A.: Trustworthy Privacy-Preserving Car-generated Announcements in Vehicular Ad-Hoc Networks. IEEE Transaction on Vehehicluar Technology 58(4), 1876–1886 (2009)
Ferrara, A.L., Green, M., Hohenberger, S., Pedersen, M.Ø.: On the Practicality of Short Signature Batch Verification, http://eprint.iacr.org/2008/015.pdf
Fonseca, E., Festag, A., Baldessari, R., Aguiar, R.L.: Support of Anonymity in VANETs - Putting Pseudonymity into Practice. In: IEEE Wireless Communications and Networking Conference-WCNC, pp. 3400–3405. IEEE Press (2007)
Galbraith, S.D., Paterson, K.G., Smart, N.P.: Pairings for Cryptographers, http://eprint.iacr.org/2006/165.pdf
Gerlach, M., Festag, A., Leinmüller, T., Goldacker, G., Harsch, C.: Security Architecture for Vehicular Communication. In: WIT 2005 (2005), http://www.network-on-wheels.de/downloads/wit07secarch.pdf
Golle, P., Greene, D., Staddon, J.: Detecting and Correcting Malicious Data in VANETs. In: ACM International Workshop on Vehicular Ad Hoc Networks-VANET, pp. 29–37. ACM Press (2004)
Guo, J., Baugh, J.P., Wang, S.: A Group Signature Based Secure and Privacy-preserving Vehicular Communication Framework. In: Mobile Networking for Vehicular Environments 2007, pp. 103–108 (2007)
Lee, J.-H., Lee-Kwang, H.: Distributed and Cooperative Fuzzy Controllers for Traffic Intersections Group. IEEE Transactions on Systems, Man & Cybernetics 29(2), 263–271 (1999)
Leinmüller, T., Maihöfer, C., Schoch, E., Kargl, F.: Improved Security in Geographic Ad-Hoc Routing through Autonomous Position Verification. In: ACM International Workshop on Vehicular Ad hoc Networks-VANET, pp. 57–66. ACM Press (2006)
Lin, X., Sun, X., Ho, P.-H., Shen, X.: GSIS: A Secure and Privacy Preserving Protocol for Vehicular Communications. IEEE Transaction on Vehehicluar Technology 56(6), 3442–3456 (2007)
Network on Wheels, http://www.network-on-wheels.de/
Papadimitratos, P., Buttyan, L., Hubaux, J.-P., Kargl, F., Kung, A., Raya, M.: Architecture for Secure and Private Vehicular Communications. In: International Conference on ITS Telecommunications, pp. 1–6 (2007)
Parno, B., Perrig, A.: Challenges in Securing Vehicular Networks. In: HOTNETS 2005, http://conferences.sigcomm.org/hotnets/2005/papers/parno.pdf
Qin, B., Wu, Q., Susilo, W., Mu, Y.: Publicly Verifiable Privacy-Preserving Group Decryption. In: Yung, M., Liu, P., Lin, D. (eds.) Inscrypt 2008. LNCS, vol. 5487, pp. 72–83. Springer, Heidelberg (2009)
Raya, M., Aziz, A., Hubaux, J.-P.: Efficient Secure Aggregation in VANETs. In: ACM International Workshop on Vehicular Ad hoc Networks-VANET, pp. 67–75. ACM Press (2006)
Raya, M., Hubaux, J.-P.: The Security of Vehicular Ad-Hoc Networks. In: ACM Workshop on Security of Ad hoc and Sensor Networks-SASN, pp. 11–21. ACM Press (2005)
Raya, M., Hubaux, J.-P.: Securing Vehicular Ad Hoc Networks. Journal of Computer Security 15(1), 39–68 (2007)
Raya, M., Papadimitratos, P., Aad, I., Jungels, D., Hubaux, J.-P.: Eviction of Misbehaving and Faulty Nodes in Vehicular Networks. IEEE Journal Selected Areas in Communication 25(8), 1557–1568 (2007)
Sampigethaya, K., Huang, L., Li, M., Poovendran, R., Matsuura, K., Sezaki, K.: CARAVAN: Providing Location Privacy for VANET. In: ESCAR 2005, http://www.ee.washington.edu/research/nsl/papers/ESCAR-05.pdf
Secure Vehicle Communication, http://www.sevecom.org/
Wei, V.K., Yuen, T.H., Zhang, F.: Group Signature Where Group Manager, Members and Open Authority Are Identity-based. In: Boyd, C., González Nieto, J.M. (eds.) ACISP 2005. LNCS, vol. 3574, pp. 468–480. Springer, Heidelberg (2005)
Wu, Q., Domingo-Ferrer, J., González-Nicolás, U.: Balanced Trustworthiness, Safety and Privacy in Vehicle-to-vehicle Communications. IEEE Transaction on Vehehicluar Technology 59(2), 559–573 (2010)
Wu, Q., Mu, Y., Susilo, W., Qin, B., Domingo-Ferrer, J.: Asymmetric Group Key Agreement. In: Joux, A. (ed.) EUROCRYPT 2009. LNCS, vol. 5479, pp. 153–170. Springer, Heidelberg (2009)
Zarki, M.E., Mehrotra, S., Tsudik, G., Venkatasubramanian, N.: Security Issues in a Future Vehicular Network. In: European Wireless (2002), http://www.ics.uci.edu/~dsm/papers/sec001.pdf
Zhang, L., Wu, Q., Solanas, A., Domingo-Ferrer, J.: A Scalable Robust Authentication Protocol for Secure Vehicular Communications. IEEE Transactions on Vehicular Technology 59(4), 1606–1617 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qin, B., Wu, Q., Domingo-Ferrer, J., Zhang, L. (2011). Preserving Security and Privacy in Large-Scale VANETs. In: Qing, S., Susilo, W., Wang, G., Liu, D. (eds) Information and Communications Security. ICICS 2011. Lecture Notes in Computer Science, vol 7043. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25243-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-25243-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25242-6
Online ISBN: 978-3-642-25243-3
eBook Packages: Computer ScienceComputer Science (R0)