Enhanced privacy and reliability for secure geocasting in VANET

Current geocasting algorithms for VANETs are being designed to enable either private or reliable communications, but not both. Existing algorithms preserve privacy by minimizing the information used for routing, and sacrifice message delivery success. On the other hand, reliable protocols often store node information that can be used to compromise a vehicle's privacy. We propose a secure, privacy-preserving geocasting protocol for VANETs that uses direction-based dissemination and ensures confidentiality. Privacy is achieved via unlinkable pseudonymous channels, and encryption and authentication with a public key technique. To reduce message duplication, we apply dynamic traffic restriction and probabilistic forwarding techniques, which depend on message rate and cumulative payload, as well as the value of the angle of spreading of the direction-based scheme. Our analysis shows that due to dynamic traffic restriction, node density does not meaningfully affect reliability, while the angle of spreading does have a significant influence.

[1]  Ricardo Dahab,et al.  Implementing Cryptographic Pairings over Barreto-Naehrig Curves , 2007, Pairing.

[2]  Victor C. M. Leung,et al.  Secure Routing for Mobile Ad Hoc Networks , 2006 .

[3]  Gene Tsudik,et al.  PRISM: Privacy-friendly routing in suspicious MANETs (and VANETs) , 2008, 2008 IEEE International Conference on Network Protocols.

[4]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[5]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[6]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.

[7]  Panagiotis Papadimitratos,et al.  Secure link state routing for mobile ad hoc networks , 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

[8]  Panagiotis Papadimitratos,et al.  Secure vehicular communication systems: design and architecture , 2008, IEEE Communications Magazine.

[9]  Ben Lynn,et al.  On the implementation of pairing-based cryptosystems , 2007 .

[10]  Ivan Stojmenovic,et al.  Communication protocols for vehicular ad hoc networks , 2011, Wirel. Commun. Mob. Comput..

[11]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

[12]  Elmar Schoch,et al.  Dependable and secure geocast in vehicular networks , 2010, VANET '10.

[13]  Björn Landfeldt,et al.  Interference-aware geocasting for VANET , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[14]  Panagiotis Papadimitratos,et al.  Design and Performance of Secure Geocast for Vehicular Communication , 2010, IEEE Transactions on Vehicular Technology.

[15]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2006, Wirel. Commun. Mob. Comput..