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

Loading...
Thumbnail Image

Access rights

openAccess

URL

Journal Title

Journal ISSN

Volume Title

A4 Artikkeli konferenssijulkaisussa

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