Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/79623
Title: | Authenticating aggregate queries over set-valued data with confidentiality | Authors: | Xu, C Chen, Q Hu, HB Xu, JL Hei, XJ |
Issue Date: | 1-Apr-2018 | Source: | IEEE transactions on knowledge and data engineering, 1 Apr. 2018, v. 30, no. 4, p. 630-644 | Abstract: | With recent advances in data-as-a-service (DaaS) and cloud computing, aggregate query services over set-valued data are becoming widely available for business intelligence that drives decision making. However, as the service provider is often a third-party delegate of the data owner, the integrity of the query results cannot be guaranteed and is thus imperative to be authenticated. Unfortunately, existing query authentication techniques either do not work for set-valued data or they lack data confidentiality. In this paper, we propose authenticated aggregate queries over set-valued data that not only ensure the integrity of query results but also preserve the confidentiality of source data. As many aggregate queries are composed of multiset operations such as set union and subset, we first develop a family of privacy-preserving authentication protocols for primitive multiset operations. Using these protocols as building blocks, we present a privacy-preserving authentication framework for various aggregate queries and further optimize their authentication performance. Security analysis and empirical evaluation show that our proposed privacy-preserving authentication techniques are feasible and robust under a wide range of system workloads. | Keywords: | Query authentication Aggregate queries Set-valued data Merkle hash tree |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE transactions on knowledge and data engineering | ISSN: | 1041-4347 | EISSN: | 1558-2191 | DOI: | 10.1109/TKDE.2017.2773541 | Rights: | © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The following publication C. Xu, Q. Chen, H. Hu, J. Xu and X. Hei, "Authenticating Aggregate Queries over Set-Valued Data with Confidentiality," in IEEE Transactions on Knowledge and Data Engineering, vol. 30, no. 4, pp. 630-644, 1 April 2018 is available at https://doi.org/10.1109/TKDE.2017.2773541. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Authenticating_Aggregate_Queries.pdf | Pre-Published version | 1.48 MB | Adobe PDF | View/Open |
Page views
99
Last Week
0
0
Last month
Citations as of May 12, 2024
Downloads
63
Citations as of May 12, 2024
SCOPUSTM
Citations
26
Citations as of May 17, 2024
WEB OF SCIENCETM
Citations
23
Last Week
0
0
Last month
Citations as of May 16, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.