Secure Outsourced Top-k Selection Queries against Untrusted Cloud Service Providers

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Conference article in proceedings
Date
2021-08-26
Major/Subject
Mcode
Degree programme
Language
en
Pages
10
Series
Proceedings of IEEE/ACM 29th International Symposium on Quality of Service, IWQOS 2021
Abstract
As cloud computing reshapes the global IT industry, an increasing number of business owners have outsourced their datasets to third-party cloud service providers (CSP), which in turn answer data queries from end users on their behalf. A well known security challenge in data outsourcing is that the CSP cannot be fully trusted, which may return inauthentic or unsound query results for various reasons. This paper considers top-k selection queries, an important type of queries widely used in practice. In a top-k selection query, a user specifies a scoring function and asks for the k objects with the highest scores. Despite several recent efforts, existing solutions can only support a limited range of scoring functions with explicit forms known in advance. This paper presents three novel schemes that allow a user to verify the integrity and soundness of any top-k selection query result returned by an untrusted CSP. The first two schemes support monotone scoring functions, and the third scheme supports scoring functions comprised of both monotonically non-decreasing and non-increasing subscoring functions. Detailed simulation studies using a real dataset confirm the efficacy and efficiency of the proposed schemes and their significant advantages over prior solutions.
Description
Funding Information: ACKNOWLEDGEMENT The authors would like to thank the anonymous reviewers for their constructive comments and helpful advice. This work was partially supported by National Natural Science Foundation of China under Grant 62072351, Academy of Finland under Grant 308087 and Grant 335262, US National Science Foundation through grants CNS-1933069, CNS-1824355, CNS-1651954 (CAREER), CNS-1718078 and CNS-1933047. Publisher Copyright: © 2021 IEEE.
Keywords
Other note
Citation
Yu , X , Hu , Y , Zhang , R , Yan , Z & Zhang , Y 2021 , Secure Outsourced Top-k Selection Queries against Untrusted Cloud Service Providers . in Proceedings of IEEE/ACM 29th International Symposium on Quality of Service, IWQOS 2021 . IEEE , International Symposium on Quality of Service , Tokyo , Japan , 25/06/2021 . https://doi.org/10.1109/IWQOS52092.2021.9521321