摘要：With the proliferation of GPS-enabled mobile devices, location based services have gained in popularity. In particular, proximity-based services are commonly used to help a user interact with other users nearby. However, these services endanger the privacy of users as the location information is provided to the service provider. This article proposes a novel private proximity detection scheme based on partial GPS measurement information. We develop an efficient algorithm for proximity detection and theoretically analyze the false alarm performance. Empirical results validate this scheme and evaluate its performance
