Geometric Range Search on Encrypted Spatial Data

0
712
Geometric Range Search on Encrypted Spatial Data

Geometric Range Search on Encrypted Spatial Data

Abstract

Geometric range search in SQL and NoSQL databases is a fundamental primitive for spatial data analysis. It has extensive applications in location-based services, computer-aided design, and computer geometry. Geometric Range Search on Encrypted Spatial Data Due to the dramatic increase in data size, it is necessary for companies and organizations to outsource their spatial data sets to third-party cloud services (e.g., Amazon) to reduce the cost of storage and query processing, but in the meantime with the promise of no privacy leakage to third parties.

Geometric Range Search on Encrypted Spatial Data Searchable encryption is a technique for performing meaningful queries on encrypted data without revealing privacy. However, the geometric range search on spatial data has not been fully investigated or supported by existing searchable encryption schemes. We design a symmetric-key searchable encryption scheme in this paper that can support geometric range queries on encrypted spatial data.

System Configuration

H/W System Configuration
Speed                   : 1.1 GHz
 
RAM                      : 256 MB(min)
 
Hard Disk              : 20 GB
 
Floppy Drive          : 1.44 MB
 
Key Board             : Standard Windows Keyboard
 
Mouse                  : Two or Three Button Mouse
 
Monitor                : SVGA
 
S/W System Configuration
 
 
Platform                     :  cloud computing

 
Operating system       : Windows Xp,7,
 
Server                       : WAMP/Apache
 
Working on                : Browser Like Firefox, IE

Conclusion

We study a general approach to securely search for encrypted spatial data with geometric range queries. Specifically, our solution is independent of a geometric range query shape. With the additional use of R-trees, our scheme is able to achieve faster than linear search complexity with regard to the number of points in a dataset.