Secure, Available, Verifiable, and Efficient Range Query Processing on Outsourced Datasets

Meng Li, Jianbo Gao, Zijian Zhang, Mauro Conti, Mamoun Alazab

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

Range queries allow data users to outsource their data to a Cloud Server (CS) that responds to data users who submit a request with range conditions. However, security concerns hinder the wide-scale adoption. Existing works neglect item availability, fail to protect secure verification or sacrifice search accuracy for efficiency. In this paper, we propose Secure, Available, Verifiable, and Efficient (SAVE) range query processing, which has three distinctive features. (1) Secure availability checking against a malicious CS: we design a keyed index-based secure verification mechanism to check the availability of matched nodes, including validity and freshness. (2) Secure result verification: we design a targeted verification mechanism for result correctness and completeness while not compromising security. (3) Improved efficiency and accuracy: we design a lay-ered encoding method to improve search efficiency and accuracy. We formally stated and proved the security of SAVE in the random oracle model. We conducted extensive experiments over the Yelp and FourSquare dataset to validate the efficiency, e.g., a query over 10 thousand data items only needs 19.4 ms to get queried results and 3.5 ms for local verification.
Original languageEnglish
Title of host publicationProceedings of the ICC 2024 - IEEE International Conference on Communications
EditorsMatthew Valenti, David Reed, Melissa Torres
PublisherIEEE
Pages1376-1381
Number of pages6
ISBN (Electronic)978-1-7281-9054-9
ISBN (Print)978-1-7281-9055-6
DOIs
Publication statusPublished - 2024
EventICC 2024 - IEEE International Conference on Communications - Denver, United States
Duration: 9 Jun 202413 Jun 2024

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607

Conference

ConferenceICC 2024 - IEEE International Conference on Communications
Country/TerritoryUnited States
CityDenver
Period9/06/2413/06/24

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • Accuracy
  • Query processing
  • Encoding
  • Security
  • Servers

Fingerprint

Dive into the research topics of 'Secure, Available, Verifiable, and Efficient Range Query Processing on Outsourced Datasets'. Together they form a unique fingerprint.

Cite this