LuxGeo: Efficient and Security-Enhanced Geometric Range Queries

As location-based applications flourishing, we will witness soon the transferring of a prodigious amount of data from the local to a public cloud. The rising demand for outsourced data is moving toward a wider geographical area with arbitrary distribution (i.e., dense or sparse) and query scope (i.e., limited or vast). The outsourced individual data should be preserved when being queried as facing cloud risks, especially for location information. Geometric range queries are one of the most fundamental search functions. However, the existed works of secure geometric queries are far from practical usage on efficiency and security simultaneously. In this paper, we propose a novel scheme, LuxGeo. Our scheme reaches a constant navigation and a linear sweep, which is tailored for secure and efficient location-lookup. Our experiments over three real-world spatial datasets have shown its practical efficiency. For example, it only takes $\mathbf {10.01s}$ with $\mathbf {728}$ tuples retrieved over $\mathbf {63,369}$ ciphertext dataset for a single query. LuxGeo has better performance than the existed solutions for a GSE problem on efficiency and security.