ServeDB: secure, verifiable, and efficient range queries on outsourced database

Songrui Wu, Qi Li, Guoliang Li, Dong Yuan, Xingliang Yuan, Cong Wang

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

7 Citations (Scopus)

Abstract

Data outsourcing to cloud has been a common IT practice nowadays due to its significant benefits. Meanwhile, security and privacy concerns are critical obstacles to hinder the further adoption of cloud. Although data encryption can mitigate the problem, it reduces the functionality of query processing, e.g., disabling SQL queries. Several schemes have been proposed to enable one-dimensional query on encrypted data, but multi-dimensional range query has not been well addressed. In this paper, we propose a secure and scalable scheme that can support multi-dimensional range queries over encrypted data. The proposed scheme has three salient features: (1) Privacy: the server cannot learn the contents of queries and data records during query processing. (2) Efficiency: we utilize hierarchical cubes to encode multi-dimensional data records and construct a secure tree index on top of such encoding to achieve sublinear query time. (3) Verifiability: our scheme allows users to verify the correctness and completeness of the query results to address server's malicious behaviors. We perform formal security analysis and comprehensive experimental evaluations. The results on real datasets demonstrate that our scheme achieves practical performance while guaranteeing data privacy and result integrity.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 35th International Conference on Data Engineering, ICDE 2019
EditorsWenfei Fan, Xuemin Lin, Divesh Srivastava
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages626-637
Number of pages12
ISBN (Electronic)9781538674741
ISBN (Print)9781538674758
DOIs
Publication statusPublished - 2019
EventIEEE International Conference on Data Engineering 2019 - Macau, China
Duration: 8 Apr 201911 Apr 2019
Conference number: 35th
http://conferences.cis.umac.mo/icde2019/
https://ieeexplore.ieee.org/xpl/conhome/8725877/proceeding (Proceedings)

Conference

ConferenceIEEE International Conference on Data Engineering 2019
Abbreviated titleICDE 2019
CountryChina
CityMacau
Period8/04/1911/04/19
Internet address

Keywords

  • Efficiency
  • Multi-dimensional range query
  • Privacy
  • Verifiability

Cite this