Title
SFTopk: Secure Functional Top- $k$ Query via Untrusted Data Storage
Abstract
Providing top-k query services is relevant for storage servers which collect valuable files/data and process queries for data owners and mobile users. However, this kind of service could incur severe security concerns, because hackers or even the managers/administrators of the servers may steal important data sets and deceive users into responding to forged or incomplete query results. Therefore, these data sets need to be preserved in privacy, and moreover, the users should have the capability to verify the authenticity and integrity of the query results. As users will demand distinct information with various preferences and time domains in the pragmatic world, the traditional top-k queries are insufficient to satisfy their demands. To solve the problem, we provide the functional top-k queries in multi-dimensional space, such that the users can launch queries on the conjunction and sum of the dimensions/attributes. Some recent works have studied how to preserve data privacy and/or integrity for top-k queries on data storage applications. However, these prior works are limited to traditional top-k queries in preserving data privacy and/or integrity without permitting to systematically process top-k queries over encrypted domain in multi-dimensional space and without providing an efficiently verifiable mechanism for the corresponding query results. In this paper, we propose an efficient and effective method, called SFTopk, which addresses more challenging security problems in data privacy and verifiable functional top-k queries in multi-dimensional space. From performance evaluation experiments, it is shown that our proposed method is much more efficient than the prior works in terms of communication overhead and computation cost.
Year
DOI
Venue
2015
10.1109/ACCESS.2015.2511143
IEEE ACCESS
Keywords
Field
DocType
Privacy,authenticity,integrity,correctness,functional top-k query,data storage
Authentication,Computer science,Computer data storage,Server,Correctness,Outsourcing,Encryption,Verifiable secret sharing,Information privacy,Database
Journal
Volume
ISSN
Citations 
3
2169-3536
1
PageRank 
References 
Authors
0.36
23
4
Name
Order
Citations
PageRank
Yao-Tung Tsou1475.36
Yung-Li Hu283.01
Yennun Huang3738106.38
Sy-Yen Kuo42304245.46