GRSM: SECURE GEOMETRIC RANGE SEARCH OVER ENCRYPTED SPATIAL DATA

Naveen Kumar C.G, Sanjay Pande.M.B

Abstract: Nowadays, outsourcing the data to the cloud server is a natural activity auctioned by several cloud users. The outsourced data may contain sensitive information. The cloud technologies are very much improved that attracts many Location based Services (LBS) companies. The overall theme of the cloud data resides at the distant server is to be managed with minimal computation by data owner and data users. The data is hived away in encrypted form to prevent anonymity activities. Reachability is one of the issues faced between cloud users and LBS companies. A novel and lightweight scheme, named, Geometric Range Search Model (GRSM) that retrieves the search data from ciphertext dataset. The data is considered as points and the group of points denotes the ciphertext database. Bloom filter is the filter that contains all possible combination of search tokens. The proposed GRSM contain three phases, namely, Encryption phase, Token generation phase and Search phase. Each phase serves as input/ output to retrieve the search data. An experimental result shows the effectiveness of the proposed algorithm.

Keywords: Data Outsourcing, Cloud Technologies, Location Based Services (LBS), Bloom Filter and Search Tokens.

DOI: https://doi.org/10.15623/ijret.2017.0601022