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 language | English |
---|---|
Title of host publication | Proceedings of the ICC 2024 - IEEE International Conference on Communications |
Editors | Matthew Valenti, David Reed, Melissa Torres |
Publisher | IEEE |
Pages | 1376-1381 |
Number of pages | 6 |
ISBN (Electronic) | 978-1-7281-9054-9 |
ISBN (Print) | 978-1-7281-9055-6 |
DOIs | |
Publication status | Published - 2024 |
Event | ICC 2024 - IEEE International Conference on Communications - Denver, United States Duration: 9 Jun 2024 → 13 Jun 2024 |
Publication series
Name | IEEE International Conference on Communications |
---|---|
ISSN (Print) | 1550-3607 |
Conference
Conference | ICC 2024 - IEEE International Conference on Communications |
---|---|
Country/Territory | United States |
City | Denver |
Period | 9/06/24 → 13/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-careOtherwise 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