TY - JOUR
T1 - Towards multi-user, secure, and verifiable kNN query in cloud database
AU - Cui, Ningning
AU - Qian, Kang
AU - Cai, Taotao
AU - Li, Jianxin
AU - Yang, Xiaochun
AU - Cui, Jie
AU - Zhong, Hong
PY - 2023/9
Y1 - 2023/9
N2 - With the boom in cloud computing, data outsourcing in location-based
services is proliferating and has attracted increasing interest from
research communities and commercial applications. Nevertheless, since
the cloud server is probably both untrusted and malicious, concerns
about data security and result integrity have become on the rise
sharply. In addition, in the single-user situation assumed by most
existing works, query users can capture query content from each other
even though the queries are encrypted, which may incur the leakage of
query privacy. Unfortunately, there exists little work that can
commendably assure data security and result integrity in the multi-user
setting. To this end, in this paper, we study the problem of
m
ulti-user,
s
ecure, and
v
erifiable
k
n
earest
n
eighbor query (
MSV k NN
). To support MSV
k
NN, we first propose a novel unified structure, called verifiable and
secure index (VSI). Based on this, we devise a series of secure
protocols to facilitate query processing and develop a compact
verification strategy. Given an MSV
k
NN query, our proposed solution can not merely answer the query
efficiently while can guarantee: 1) preserving
data privacy
,
query privacy
,
result privacy
, and
access patterns privacy
; 2) authenticating the
correctness
and
completeness
of the results; 3) supporting
multi-user
with different keys. Finally, the formal security analysis and
complexity analysis are theoretically proven and the performance and
feasibility of our proposed approach are empirically evaluated and
demonstrated.
AB - With the boom in cloud computing, data outsourcing in location-based
services is proliferating and has attracted increasing interest from
research communities and commercial applications. Nevertheless, since
the cloud server is probably both untrusted and malicious, concerns
about data security and result integrity have become on the rise
sharply. In addition, in the single-user situation assumed by most
existing works, query users can capture query content from each other
even though the queries are encrypted, which may incur the leakage of
query privacy. Unfortunately, there exists little work that can
commendably assure data security and result integrity in the multi-user
setting. To this end, in this paper, we study the problem of
m
ulti-user,
s
ecure, and
v
erifiable
k
n
earest
n
eighbor query (
MSV k NN
). To support MSV
k
NN, we first propose a novel unified structure, called verifiable and
secure index (VSI). Based on this, we devise a series of secure
protocols to facilitate query processing and develop a compact
verification strategy. Given an MSV
k
NN query, our proposed solution can not merely answer the query
efficiently while can guarantee: 1) preserving
data privacy
,
query privacy
,
result privacy
, and
access patterns privacy
; 2) authenticating the
correctness
and
completeness
of the results; 3) supporting
multi-user
with different keys. Finally, the formal security analysis and
complexity analysis are theoretically proven and the performance and
feasibility of our proposed approach are empirically evaluated and
demonstrated.
UR - http://www.scopus.com/inward/record.url?scp=85147289134&partnerID=8YFLogxK
UR - http://purl.org/au-research/grants/arc/LP180100750
U2 - 10.1109/TKDE.2023.3237879
DO - 10.1109/TKDE.2023.3237879
M3 - Article
AN - SCOPUS:85147289134
SN - 1041-4347
VL - 35
SP - 9333
EP - 9349
JO - IEEE Transactions on Knowledge and Data Engineering
JF - IEEE Transactions on Knowledge and Data Engineering
IS - 9
ER -