A Privacy-Preserving Proximity Testing Using Private Set Intersection for Vehicular Ad-Hoc Networks

Abstract

Proximity testing technologies have been of increasing importance in vehicular <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">ad-hoc</i> networks (VANETs), especially in location-based services. However, there exist several known challenges in most existing proximity testing methods. For instance, during proximity testing, how to protect the location privacy of users, guarantee the fairness trait of both communication parties, and reduce computational costs is challenging. In this article, we present an efficient privacy-preserving proximity testing scheme using private set intersection (PSI) and differential privacy. In our design, a Chebyshev-based PSI is constructed to achieve location privacy with low energy consumption during the proximity testing process. Furthermore, geo-indistinguishability is employed in our scheme to generate virtual points as inputs set of PSI, which further protects the location privacy from exposure and provides resistance to collusion attacks. Fairness requirement is alsosatisfied in our scheme. The performance evaluation shows that the proposed scheme achieves good efficiency and is suitable for VANETs.