Probabilistic validation of aggregated data in vehicular ad-hoc networks

ABSTRACT

Vehicular ad-hoc networks present great opportunity for information exchange and equal opportunity for abuse. Validating traffic information without imposing significant communication overheads is a hard problem. In this paper, we propose a solution for validating aggregated data. The main idea is to use random checks to probabilistically catch the attacker, and thereby discourage attacks in the network. Our solution relies on PKI based authentication and assumes a tamper-proof service in each car to carry out certain secure operations such as signing and timestamping. We try to keep the set of secure operations as small as possible, in accordance with the principle of economy of mechanism. We show that our solution provides security without significant communication overheads.

REFERENCES

• 1: Dedicated Short Range Communications(DSRC) http://grouper.ieee.org/groups/scc32/dsrc/
• 2: Trusted computing platform alliance. http://www.trustedcomputing.org.
• 3: John R. Douceur, The Sybil Attack, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.251-260, March 07-08, 2002
• 4: James Newsome , Elaine Shi , Dawn Song , Adrian Perrig, The sybil attack in sensor networks: analysis & defenses, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984660]
• 5: 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]
• 6: L. Hu and D. Evans. Secure aggregation for wireless networks. In Workshop on Security and Assurance in Ad hoc Networks, 2003.
• 7: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 8: Tamer Nadeem , Sasan Dashtinezhad , Chunyuan Liao , Liviu Iftode, TrafficView: traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.3, July 2004 [doi>10.1145/1031483.1031487]
• 9: T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode. Trafficview: Traffic data dissemination using car-to-car communication. In IEEE International Conference on Mobile Data Management (MDM), 2004.
• 10: B. Parno and A. Perrig. Challenges in securing vehicular networks. In Workshop on Hot Topics in Networks (HotNets-IV), 2005.
• 11: Markus Kuhn. Probabilistic counting of large digital signature collections. In Proceedings of USENIX Security Symposium, 2000.
• 12: Bartosz Przydatek , Dawn Song , Adrian Perrig, SIA: secure information aggregation in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958521]
• 13: Ziv Bar-Yossef , Ravi Kumar , D. Sivakumar, Sampling algorithms: lower bounds and applications, Proceedings of the thirty-third annual ACM symposium on Theory of computing, p.266-275, July 2001, Hersonissos, Greece [doi>10.1145/380752.380810]
• 14: Maxim Raya , Jean-Pierre Hubaux, The security of vehicular ad hoc networks, Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks, November 07-07, 2005, Alexandria, VA, USA [doi>10.1145/1102219.1102223]
• 15: S. Capkun and J.P. Hubaux. Secure positioning of wireless devices with application to sensor networks. In Proceedings of INFOCOM, March 2005.
• 16: Stefan Brands , David Chaum, Distance-bounding protocols, Workshop on the theory and application of cryptographic techniques on Advances in cryptology, p.344-359, January 1994, Lofthus, Norway
• 17: Y. Hu, A. Perrig and D. Johnson. Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks. In Proceedings of INFOCOM 2003.
• 18: J. Saltzer and M. Schroeder. The protection of information in computing systems. In Proceedings of the IEEE, 1975.
• 19: Elaine Shi , Adrian Perrig , Leendert Van Doorn, BIND: A Fine-Grained Attestation Service for Secure Distributed Systems, Proceedings of the 2005 IEEE Symposium on Security and Privacy, p.154-168, May 08-11, 2005 [doi>10.1109/SP.2005.4]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

General Terms:
Security

Keywords:
aggregation, data validation, malicious nodes, vehicular networks