Skip to main content
Top

2017 | OriginalPaper | Chapter

Efficient Distribution of Certificate Chains in VANETs

Authors : Sebastian Bittl, Karsten Roscher

Published in: Information Systems Security and Privacy

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless car-to-X communication technology is about to enter the mass market within the next years. Thereby, security in created vehicular ad-hoc networks depends on digital signatures managed by a multi-level certificate hierarchy. Certificate distribution is critical in regard to channel usage and delay of data reception via security caused packet loss. These issues are even more significant in case not only pseudonym certificates, but also certificate authority certificates, have to be exchanged between nodes on demand. Prior work has not treated dissemination of higher level elements from a multi-level certificate chain in detail. Thus, this work provides a study on the recently standardized algorithms. Several drawbacks of the straight forward solution taken so far are identified, which include severe denial of service weaknesses. Solutions to the distribution problem are found to be similar to the ones of the packet forwarding problem encountered in position-based routing. Hence, we study several algorithms for efficient distribution of a certificate chain in regard to channel load, which are adapted from their counterparts in position-based routing. Thereby, a combination of pseudonym certificate buffering with requester based responder selection is found to be able to completely remove the requirement for certificate chain distribution in VANETs. The introduced design avoids the found denial of service weakness, while decreasing the worst case size of the security envelope of VANET messages by more than a third at the same time.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Intelligent Transport Systems (ITS); Decentralized Congestion Control Mechanisms for Intelligent Transport Systems operating in the 5 GHz range; Access layer Part, V1.1.1, July 2011 Intelligent Transport Systems (ITS); Decentralized Congestion Control Mechanisms for Intelligent Transport Systems operating in the 5 GHz range; Access layer Part, V1.1.1, July 2011
2.
go back to reference Memorandum of Understanding for OEMs within the CAR 2 CAR Communication Consortium on Deployment Strategy for cooperative ITS in Europe, V4.0102, June 2011 Memorandum of Understanding for OEMs within the CAR 2 CAR Communication Consortium on Deployment Strategy for cooperative ITS in Europe, V4.0102, June 2011
3.
go back to reference Intelligent Transport Systems (ITS); Security; ITS communications security architecture and security management, V1.1.1 (2012) Intelligent Transport Systems (ITS); Security; ITS communications security architecture and security management, V1.1.1 (2012)
4.
go back to reference Intelligent Transport Systems (ITS); STDMA recommended parameters and settings for cooperative ITS; Access Layer Part, V1.1.1 (2012) Intelligent Transport Systems (ITS); STDMA recommended parameters and settings for cooperative ITS; Access Layer Part, V1.1.1 (2012)
5.
go back to reference IEEE Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages, P1609.2-2013, April 2013 IEEE Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages, P1609.2-2013, April 2013
6.
go back to reference Intelligent Transport Systems (ITS); Security; Security header and certificate formats, V1.1.1, April 2013 Intelligent Transport Systems (ITS); Security; Security header and certificate formats, V1.1.1, April 2013
7.
go back to reference Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Part 2: Specification of Cooperative Awareness Basic Service, V1.3.2, November 2014 Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Part 2: Specification of Cooperative Awareness Basic Service, V1.3.2, November 2014
8.
go back to reference Intelligent Transport Systems (ITS); Security; Security header and certificate formats, V1.2.1, June 2015 Intelligent Transport Systems (ITS); Security; Security header and certificate formats, V1.2.1, June 2015
9.
go back to reference Behrisch, M., Bieker, L., Erdmann, J., Krajzewicz, D.: SUMO - simulation of urban mobility: an overview. In: The Third International Conference on Advances in System Simulation, pp. 63–68, October 2011 Behrisch, M., Bieker, L., Erdmann, J., Krajzewicz, D.: SUMO - simulation of urban mobility: an overview. In: The Third International Conference on Advances in System Simulation, pp. 63–68, October 2011
10.
go back to reference Bittl, S., Aydinli, B., Roscher, K.: Effective certificate distribution in ETSI ITS VANETs using implicit and explicit requests. In: Kassab, M., Berbineau, M., Vinel, A., Jonsson, M., Garcia, F., Soler, J. (eds.) Nets4Cars/Nets4Trains/Nets4Aircraft 2015. LNCS, vol. 9066, pp. 72–83. Springer, Cham (2015). doi:10.1007/978-3-319-17765-6_7 Bittl, S., Aydinli, B., Roscher, K.: Effective certificate distribution in ETSI ITS VANETs using implicit and explicit requests. In: Kassab, M., Berbineau, M., Vinel, A., Jonsson, M., Garcia, F., Soler, J. (eds.) Nets4Cars/Nets4Trains/Nets4Aircraft 2015. LNCS, vol. 9066, pp. 72–83. Springer, Cham (2015). doi:10.​1007/​978-3-319-17765-6_​7
11.
go back to reference Bittl, S., Gonzalez, A.A., Spähn, M., Heidrich, W.: Performance comparison of data serialization schemes for ETSI ITS car-to-X communication systems. Int. J. Adv. Telecommun. 8, 48–58 (2015) Bittl, S., Gonzalez, A.A., Spähn, M., Heidrich, W.: Performance comparison of data serialization schemes for ETSI ITS car-to-X communication systems. Int. J. Adv. Telecommun. 8, 48–58 (2015)
12.
go back to reference Bittl, S., Roscher, K.: Efficient authorization authority certificate distribution in VANETs. In: 2nd International Conference on Information Systems Security and Privacy, pp. 85–96, February 2016 Bittl, S., Roscher, K.: Efficient authorization authority certificate distribution in VANETs. In: 2nd International Conference on Information Systems Security and Privacy, pp. 85–96, February 2016
13.
go back to reference Bittl, S., Roscher, K., Gonzalez, A.A.: Security overhead and its impact in VANETs. In: 8th IFIP Wireless Mobile Networking Conference, pp. 192–199, October 2015 Bittl, S., Roscher, K., Gonzalez, A.A.: Security overhead and its impact in VANETs. In: 8th IFIP Wireless Mobile Networking Conference, pp. 192–199, October 2015
14.
go back to reference Blum, B., He, T., Son, S.: IGF: a state-free robust communication protocol for wireless sensor networks. Technical report CS-2003-11. Department of Computer Science, University of Virginia (2003) Blum, B., He, T., Son, S.: IGF: a state-free robust communication protocol for wireless sensor networks. Technical report CS-2003-11. Department of Computer Science, University of Virginia (2003)
15.
go back to reference Boban, M.: Realistic and efficient channel modeling for vehicular networks. Ph.D. thesis. Department of Electrical and Computer Engineering, Carnegie Mellon University, December 2012 Boban, M.: Realistic and efficient channel modeling for vehicular networks. Ph.D. thesis. Department of Electrical and Computer Engineering, Carnegie Mellon University, December 2012
16.
go back to reference Campolo, C., Molinaro, A., Scopigno, R. (eds.): Vehicular Ad Hoc Networks - Standards, Solutions, and Research. Springer, Heidelberg (2015) Campolo, C., Molinaro, A., Scopigno, R. (eds.): Vehicular Ad Hoc Networks - Standards, Solutions, and Research. Springer, Heidelberg (2015)
17.
go back to reference Cheng, L., Henty, B.E., Stancil, D.D., Bai, F., Mudalige, P.: Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 GHz dedicated short range communication (DSRC) frquency band. IEEE J. Sel. Areas Commun. 25(8), 1501–1516 (2007)CrossRef Cheng, L., Henty, B.E., Stancil, D.D., Bai, F., Mudalige, P.: Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 GHz dedicated short range communication (DSRC) frquency band. IEEE J. Sel. Areas Commun. 25(8), 1501–1516 (2007)CrossRef
18.
go back to reference Feiri, M., Petit, J., Kargl, F.: Evaluation of congestion-based certificate omission in VANETs. In: IEEE Vehicular Networking Conference, pp. 101–108, November 2012 Feiri, M., Petit, J., Kargl, F.: Evaluation of congestion-based certificate omission in VANETs. In: IEEE Vehicular Networking Conference, pp. 101–108, November 2012
19.
go back to reference Füßler, H., Hartenstein, H., Martin, M., Effelsberg, W., Widmer, J.: Contention-based forwarding for street scenarios. In: 1st International Workshop in Intelligent Transportation, pp. 155–160, March 2004 Füßler, H., Hartenstein, H., Martin, M., Effelsberg, W., Widmer, J.: Contention-based forwarding for street scenarios. In: 1st International Workshop in Intelligent Transportation, pp. 155–160, March 2004
20.
go back to reference Füßler, H., Widmer, J., Käsemann, M., Mauve, M., Hartenstein, H.: Contention-based forwarding for mobile ad hoc networks. Elsevier’s Ad Hoc Netw. 1(4), 351–369 (2003)CrossRef Füßler, H., Widmer, J., Käsemann, M., Mauve, M., Hartenstein, H.: Contention-based forwarding for mobile ad hoc networks. Elsevier’s Ad Hoc Netw. 1(4), 351–369 (2003)CrossRef
21.
go back to reference Harding, J., Powell, G.R., Yoon, R.F., J., Doyle, C., Sade, D., Lukuc, M., Simons, J., Wang, J.: Vehicle-to-vehicle communications: readiness of V2V technology for application. Technical report DOT HS 812 014, National Highway Traffic Safety Administration, Washington, DC, August 2014 Harding, J., Powell, G.R., Yoon, R.F., J., Doyle, C., Sade, D., Lukuc, M., Simons, J., Wang, J.: Vehicle-to-vehicle communications: readiness of V2V technology for application. Technical report DOT HS 812 014, National Highway Traffic Safety Administration, Washington, DC, August 2014
22.
go back to reference Heissenbüttel, M., Braun, T., Bernoulli, T., Wälchli, M.: BLR: beacon-less routing algorithm for mobile ad-hoc networks. Elsevier’s Comput. Commun. J. (Special Issue) 27(11), 1076–1086 (2004)CrossRef Heissenbüttel, M., Braun, T., Bernoulli, T., Wälchli, M.: BLR: beacon-less routing algorithm for mobile ad-hoc networks. Elsevier’s Comput. Commun. J. (Special Issue) 27(11), 1076–1086 (2004)CrossRef
23.
go back to reference Kargl, F., Schoch, E., Wiedersheim, B., Leinmüller, T.: Secure and efficient beaconing for vehicular networks. In: Fifth ACM International Workshop on Vehicular Inter-NETworking, pp. 82–83 (2008) Kargl, F., Schoch, E., Wiedersheim, B., Leinmüller, T.: Secure and efficient beaconing for vehicular networks. In: Fifth ACM International Workshop on Vehicular Inter-NETworking, pp. 82–83 (2008)
24.
go back to reference Kloiber, B., Strang, T., de Ponte-Mueller, F., Rico Garcia, C., Roeckl, M.: An approach for performance analysis of ETSI ITS-G5A MAC for safety applications. In: The 10th International Conference on Intelligent Transport Systems Telecommunications, November 2010 Kloiber, B., Strang, T., de Ponte-Mueller, F., Rico Garcia, C., Roeckl, M.: An approach for performance analysis of ETSI ITS-G5A MAC for safety applications. In: The 10th International Conference on Intelligent Transport Systems Telecommunications, November 2010
26.
go back to reference Masdari, M., Barbin, J.P.: Distributed certificate management in mobile ad hoc networks. Int. J. Appl. Inf. Syst. 1(1), 33–40 (2012) Masdari, M., Barbin, J.P.: Distributed certificate management in mobile ad hoc networks. Int. J. Appl. Inf. Syst. 1(1), 33–40 (2012)
27.
go back to reference Morogan, M.S., Muftic, S.: Certificate management in ad hoc networks. In: Symposium on Applications and the Internet Workshops, pp. 337–341, January 2003 Morogan, M.S., Muftic, S.: Certificate management in ad hoc networks. In: Symposium on Applications and the Internet Workshops, pp. 337–341, January 2003
28.
go back to reference Riley, G.F., Henderson, T.R.: The ns-3 network simulator. In: Wehrle, K., Günes, M., Gross, J. (eds.) Modeling and Tools for Network Simulation, pp. 15–34. Springer, Berlin Heidelberg (2010)CrossRef Riley, G.F., Henderson, T.R.: The ns-3 network simulator. In: Wehrle, K., Günes, M., Gross, J. (eds.) Modeling and Tools for Network Simulation, pp. 15–34. Springer, Berlin Heidelberg (2010)CrossRef
29.
go back to reference Roscher, K., Bittl, S., Gonzalez, A.A., Myrtus, M., Jiru, J.: ezCar2X: rapid-prototyping of communication technologies and cooperative its applications on real targets and inside simulation environments. In: 11th Conference Wireless Communication and Information, pp. 51–62, October 2014 Roscher, K., Bittl, S., Gonzalez, A.A., Myrtus, M., Jiru, J.: ezCar2X: rapid-prototyping of communication technologies and cooperative its applications on real targets and inside simulation environments. In: 11th Conference Wireless Communication and Information, pp. 51–62, October 2014
30.
go back to reference Sen, J., Chandra, M.G., Balamuradlidhar, P., Harihara, S.G.: A scheme of certificate authority for ad hoc networks. In: 18th International Workshop on Database and Expert Systems Applications, pp. 615–619, September 2007 Sen, J., Chandra, M.G., Balamuradlidhar, P., Harihara, S.G.: A scheme of certificate authority for ad hoc networks. In: 18th International Workshop on Database and Expert Systems Applications, pp. 615–619, September 2007
31.
go back to reference Sommer, C., Dressler, F.: Vehiclular Networking. Cambridge University Press, Cambridge (2015)CrossRef Sommer, C., Dressler, F.: Vehiclular Networking. Cambridge University Press, Cambridge (2015)CrossRef
32.
go back to reference Task Force PKI, WG Security C2C-CC: C2C-CC PKI Memo. Technical report 1.7, Car2Car Communication Consortium, May 2012 Task Force PKI, WG Security C2C-CC: C2C-CC PKI Memo. Technical report 1.7, Car2Car Communication Consortium, May 2012
Metadata
Title
Efficient Distribution of Certificate Chains in VANETs
Authors
Sebastian Bittl
Karsten Roscher
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-54433-5_6

Premium Partner