OPQ: OT-Based Private Querying in VANETs

We consider the querying service (e.g., location-based query service) in vehicular ad hoc networks (VANETs). Querying service has been studied in various kinds of networks such as traditional mobile phone networks and other mobile ad hoc networks. However, existing schemes are either not suitable for VANETs due to their highly dynamic environment or do not provide a privacy-preserving solution. In this paper, we first discuss the security concerns of providing a querying service that ensures that a query will not be linkable to the querier. Then, we briefly highlight the characteristics of VANETs, which make the problem different from other types of networks. Finally, we propose a solution for solving the problem by using techniques of pseudoidentity, indistinguishable credentials, and oblivious transfer. We show that, although all infrastructure units collude, it is still impossible to link the real identity of the user to a query. Based on our simulation study, we show that our scheme is effective in terms of processing delay, message overhead, and success rate.

[1]  Hyun-Seo Oh,et al.  5.8 GHz DSRC packet communication system for ITS services , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[2]  Lars Kulik,et al.  Privacy-Aware Traffic Monitoring , 2010, IEEE Transactions on Intelligent Transportation Systems.

[3]  Francesco Giudici.  CAESAR: an urban location service for VANETs , 2007, MOCO.

[4]  Xuemin Shen,et al.  PPGCV: Privacy Preserving Group Communications Protocol for Vehicular Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[5]  Marco Roccetti,et al.  An Intervehicular Communication Architecture for Safety and Entertainment , 2010, IEEE Transactions on Intelligent Transportation Systems.

[6]  Pin-Han Ho,et al.  RAISE: An Efficient RSU-Aided Message Authentication Scheme in Vehicular Communication Networks , 2008, 2008 IEEE International Conference on Communications.

[7]  Fei-Yue Wang,et al.  Smart Cars on Smart Roads: An IEEE Intelligent Transportation Systems Society Update , 2006, IEEE Pervasive Computing.

[8]  Li Xu,et al.  Anti-Collusion Anonymous Credentials Scheme , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

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

[10]  Chien-Chih Wang,et al.  Verifiable Oblivious Transfer Protocol , 2005, IEICE Trans. Inf. Syst..

[11]  Gilles Brassard,et al.  Oblivious Transfer à la Merkle , 2009, 2009 Third International Conference on Quantum, Nano and Micro Technologies.

[12]  Walid G. Aref,et al.  Casper*: Query processing for location services without compromising privacy , 2006, TODS.

[13]  Pin-Han Ho,et al.  An Efficient Identity-Based Batch Verification Scheme for Vehicular Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  A. Menezes.  An Introduction to Pairing-Based Cryptography , 2005 .

[15]  Hua Lu,et al.  SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[16]  Siu-Ming Yiu,et al.  SPECS: Secure and privacy enhancing communications schemes for VANETs , 2011, Ad Hoc Networks.

[17]  Donald E. Eastlake,et al.  US Secure Hash Algorithm 1 (SHA1) , 2001, RFC.

[18]  Carlo Ratti,et al.  Real-Time Urban Monitoring Using Cell Phones: A Case Study in Rome , 2011, IEEE Transactions on Intelligent Transportation Systems.

[19]  David Chaum,et al.  Security without identification: transaction systems to make big brother obsolete , 1985, CACM.

[20]  Ming Yang,et al.  CyberC3: A Prototype Cybernetic Transportation System for Urban Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[21]  A. McDiarmid,et al.  Achieving anonymous location-based services , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[22]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[23]  Francesco Giudici,et al.  Providing Privacy in Location Based Services , 2008, ICT 2008.

[24]  E. Aimeur,et al.  Anonymous Credentials for Privacy-Preserving E-learning , 2008, 2008 International MCETECH Conference on e-Technologies (mcetech 2008).