Efficient secure aggregation in VANETs

ABSTRACT

In VANETs, better communication efficiency can be achieved by sacrificing security and vice versa. But VANETs cannot get started without either of them. In this paper, we propose a set of mechanisms that can actually reconcile these two contradictory requirements. The main idea is to use message aggregation and group communication. The first class of solutions is based on asymmetric cryptographic primitives, the second class uses symmetric ones, and the third one mixes the two. We have also evaluated the performance potential of one technique and arrived at the conclusion that aggregation in VANETs increases not only efficiency but also security.

REFERENCES

• 1: 5.9 GHz DSRC. http: //grouper.ieee.org/groups/scc32/dsrc/.
• 2: IEEE P1609. 2 Version 1 -Standard for Wireless Access in Vehicular Environments -Security Services for Applications and Management Messages.
• 3: T. Aura. Cryptographically Generated Addresses (CGA). In Proceedings of ISC '03 , 2003.
• 4: David Goldschlag , Michael Reed , Paul Syverson, Onion routing, Communications of the ACM, v.42 n.2, p.39-41, Feb. 1999 [doi>10.1145/293411.293443]
• 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: H. Harney , C. Muckenhirn, Group Key Management Protocol (GKMP) Architecture, RFC Editor, 1997
• 7: Lingxuan Hu , David Evans, Secure Aggregation for Wireless Networks, Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT'03 Workshops), p.384, January 27-31, 2003
• 8: 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]
• 9: B. Parno and A. Perrig. Challenges in securing vehicular networks. In Proceedings of HotNets-IV, 2005.
• 10: 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]
• 11: 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]
• 12: H.-J. Reumerman, M. Roggero, and M. Ruffini. The application-based clustering concept and requirements for intervehicle networks. IEEE Communications Magazine, 43(4): 108--113, April 2005.
• 13: Amit Kumar Saha , David B. Johnson, Modeling mobility for 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.1023892]
• 14: K. Sampigethaya, L. Huang, M. Li, R. Poovendran, K. Matsuura, and K. Sezaki. CARAVAN: providing location privacy for VANET. In Proceedings of escar '05 , 2005.
• 15: David Wagner, Resilient aggregation in sensor networks, Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, October 25-25, 2004, Washington DC, USA [doi>10.1145/1029102.1029116]
• 16: Yi Yang , Xinran Wang , Sencun Zhu , Guohong Cao, SDAP:: a secure hop-by-Hop data aggregation protocol for sensor networks, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132944]
• 17: M. El Zarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian. Security issues in a future vehicular network. In Proceedings of European Wireless, 2002.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication; Network communications

General Terms:
Algorithms, Performance, Security

Keywords:
aggregation, efficiency, group communication, onion signature, security, vehicular networks