The security of vehicular ad hoc networks

ABSTRACT

Vehicular networks are likely to become the most relevant form of mobile ad hoc networks. In this paper, we address the security of these networks. We provide a detailed threat analysis and devise an appropriate security architecture. We also describe some major design decisions still to be made, which in some cases have more than mere technical implications. We provide a set of security protocols, we show that they protect privacy and we analyze their robustness, and we carry out a quantitative assessment of the proposed solution.

REFERENCES

• 1: http://www.car-2-car.org/.
• 2: http://www.network-on-wheels.de/.
• 3: 5.9 GHz DSRC. http://grouper.ieee.org/groups/scc32/dsrc/.
• 4: http://grouper.ieee.org/groups/1363/working group/presentations/ntrusignparams-1363-0411.pdf.
• 5: http://www.rsasecurity.com.
• 6: Wave Systems Corp. EMBASSY 2100 cryptographic controller. http://www.wave.com/about/datasheets/03-000139 EMBASSY2100.pdf.
• 7: Jeremy Blum and Azim Eskandarian. The threat of intelligent collisions. IT Professional, 6(1):24--29, Jan.-Feb. 2004.
• 8: Michael Brown , Darrel Hankerson , Julio López , Alfred Menezes, Software Implementation of the NIST Elliptic Curves Over Prime Fields, Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA, p.250-265, April 08-12, 2001
• 9: S. Capkun and J.P. Hubaux. Secure positioning of wireless devices with application to sensor networks. In IEEE INFOCOM, 2005.
• 10: Sastry Duri , Marco Gruteser , Xuan Liu , Paul Moskowitz , Ronald Perez , Moninder Singh , Jung-Mu Tang, Framework for security and privacy in automotive telematics, Proceedings of the 2nd international workshop on Mobile commerce, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570705.570711]
• 11: Stephan Eichler, Jerome Billion, Robert Maier, Hans-Jrg Vgel, and Rainer Kroh. On providing security for an open telematics platform. In 5th International Conference on ITS Telecommunications, 2005.
• 12: Per Enge. Retooling the Global Positioning System. Scientific American, May 2004.
• 13: Wilfried Enkelmann. FleetNet - applications for inter-vehicle communication. In IEEE Intelligent Vehicles Symposium, pages 162--167, June 2003.
• 14: Igor Furgel and Kerstin Lemke. A review of the digital tachograph system. In Workshop on Embedded IT-Security in Cars (escar), 2004.
• 15: Lutz Gollan and Christoph Meinel. Digital signatures for automobiles. In Systemics, Cybernetics and Informatics (SCI), 2002.
• 16: Philippe Golle , Dan Greene , Jessica Staddon, Detecting and correcting malicious data in VANETs, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023881]
• 17: Yih-Chun Hu , Adrian Perrig , David B. Johnson, Ariadne:: a secure on-demand routing protocol for ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570648]
• 18: Jean-Pierre Hubaux , Srdjan Capkun , Jun Luo, The Security and Privacy of Smart Vehicles, IEEE Security and Privacy, v.2 n.3, p.49-55, May 2004 [doi>10.1109/MSP.2004.26]
• 19: Bjorn Markus Jakobsson, Privacy vs. authenticity, University of California at San Diego, La Jolla, CA, 1998
• 20: Markus Kuhn. An asymmetric security mechanism for navigation signals. In 6th Information Hiding Workshop, 2004.
• 21: A. K. Lenstra and E. R. Verheul. Selecting cryptographic key sizes. Journal of Cryptology, 14(4):255293, 2001.
• 22: Matthias Lott , Rüdiger Halfmann , Egon Schultz , Markus Radimirsch, Medium access and radio resource management for ad hoc networks based on UTRA TDD, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501428]
• 23: Kirsten Matheus, Rolf Morich, Ingrid Paulus, Cornelius Menig, Andreas Lbke, Bernd Rech, and Will Specks. Car-to-car communication - market introduction and success factors. In ITS 2005: 5th European Congress and Exhibition on Intelligent Transport Systems and Services, 2005.
• 24: Adrian Perrig , J. D. Tygar, Secure Broadcast Communication in Wired and Wireless Networks, Kluwer Academic Publishers, Norwell, MA, 2002
• 25: Peter Samuel. Of sticker tags and 5.9GHz. ITS International, 2004.
• 26: Adi Shamir, How to share a secret, Communications of the ACM, v.22 n.11, p.612-613, Nov. 1979 [doi>10.1145/359168.359176]
• 27: D. Shaw and W. Kinsner. Multifractal modelling of radio transmitter transients for classification. In WESCANEX 97: Communications, Power and Computing, 1997.
• 28: Michael Szydlo. Merkle tree traversal in log space and time. In Eurocrypt, 2004.
• 29: Marc Torrent-Moreno , Daniel Jiang , Hannes Hartenstein, Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023878]
• 30: Jon S. Warner and Roger G. Johnston. Think GPS cargo tracking = high security? Think again. Technical report, Los Alamos National Laboratory, 2003.
• 31: Marko Wolf, André Weimerskirch, and Christof Paar. Security in automotive bus systems. In Workshop on Embedded IT-Security in Cars (escar), 2004.
• 32: Qing Xu , Tony Mak , Jeff Ko , Raja Sengupta, Vehicle-to-vehicle safety messaging in DSRC, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023879]
• 33: Xue Yang, Jie Liu, Feng Zhao, and Nitin Vaidya. A vehicle-to-vehicle communication protocol for cooperative collision warning. In First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2004), August 2004.
• 34: Magda El Zarki, Sharad Mehrotra, Gene Tsudik, and Nalini Venkatasubramanian. Security issues in a future vehicular network. In European Wireless, 2002.
• 35: Peifang Zheng, Tradeoffs in certificate revocation schemes, ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003 [doi>10.1145/956981.956991]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

General Terms:
Design, Security

Keywords:
security, vehicular ad hoc networks