Efficient and generalized geometric range search on encrypted spatial data in the cloud

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

7 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publication2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)978-1-5386-2704-4
Publication statusPublished - 14 Jun 2017

Conference

TitleIEEE/ACM International Symposium on Quality of Service : 14-16 June 2017 – Vilanova i la Geltrú, Spain
LocationNeápolis
PlaceSpain
CityVilanova i la Geltru
Period14 - 16 June 2017

Abstract

With cloud services, users can easily host their data in the cloud and retrieve the part needed by search. Searchable encryption is proposed to conduct such process in a privacy-preserving way, which allows a cloud server to perform search over the encrypted data in the cloud according to the search token submitted by the user. However, existing works mainly focus on textual data and merely take numerical spatial data into account. Especially, geometric range search is an important queries on spatial data and has wide applications in machine learning, location-based services(LBS), computer-aided design(CAD), and computational geometry.

In this paper, we proposed an efficient and generalized symmetric-key geometric range search scheme on encrypted spatial data in the cloud, which supports queries with different range shapes and dimensions. To provide secure and efficient search, we extend the secure kNN computation with dynamic geometric transformation, which dynamically transforms the points in the dataset and the queried geometric range simultaneously. Besides, we further extend the proposed scheme to support sub-linear search efficiency through novel usage of tree structures. We also present extensive experiments to evaluate the proposed schemes on a real-world dataset. The results show that the proposed schemes are efficient over encrypted datasets and secure against the curious cloud servers.

Citation Format(s)

Efficient and generalized geometric range search on encrypted spatial data in the cloud. / Luo, Yuchuan; Fu, Shaojing; Wang, Dongsheng; Xu, Ming; Jia, Xiaohua.

2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS). Institute of Electrical and Electronics Engineers Inc., 2017. 7969108.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review