As the progress of the cloud storage, more and more people choose to store data on the cloud. However, data security has also been an attractive problem. While encryption of outsourced data protects against many privacy threats, it could not hide the access patterns of the users. Protecting user information from leakage or attackers while guaranteeing high efficiency of query is becoming an important problem of concern.In this paper, we discuss secure range query based on spatial index. We build the spatial index on the client instead of the server to keep the information away from the potential threat. The memory in the server is delivered into two parts, the main part and the shelter, to hide the access patterns. While keeping a high efficiency of query, we not only encrypt the data, but also hide the access patterns so that the server could no longer learn from the user habits or access patterns. That will greatly reduce the risk of data leakage. We implement our design in the evaluations and discuss the future work. |