Method and Apparatus for Authenticating Location-based Services without Compromising Location Privacy
The present invention relates to a method and an apparatus for authenticating location-based services without compromising location privacy, which comprises a comprehensive solution that preserves unconditional location privacy when authenticating range queries using three authentication schemes, together with two optimization techniques and two cryptographic constructs, and when authenticating k-nearest neighbor queries using two authentication schemes, together with two cryptographic constructs.
This invention addresses privacy-preserving query authentication for location-based services. The present invention addresses a critical problem for both mobile value-added service market and database research community.
For authenticating location-based services without compromising location privacy
The comprehensive solution for authenticating location-based services without compromising location privacy preserves unconditional location privacy when authenticating either range queries using three authentication schemes for R-tree and grid-file index, together with two optimization techniques, or k-nearest neighbor queries using two authentication schemes for R-tree and Voronoi Diagram index.
Electronics
Computer System
2013.02.19
Filed
G06/HH/Auth/US01
Hong Kong