.png){kind=icon}
返回
Time-Restricted, Verifiable, and Efficient Query Processing Over Encrypted Data on Cloud
.png){kind=icon}
PRE
AI
DOI：10.1109/TSC.2023.3311586.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Outsourcing data users' location data to a cloud server (CS) enables them to obtain $k$k nearest points of interest. However, data users' privacy concerns hinder the wide-scale use. Several studies have achieved Secure k Nearest Neighbor (SkNN) query, but do not address time-restricted access or result privacy, and randomly partition data items which degrades efficiency. In this article, we propose Time-restricted, verifiable, and efficient Query Processing (TiveQP). TiveQP has three distinguishing features. 1) Expand SkNN: data users can query $k$k nearest locations open at a specific time. 2) Adopt a stronger threat model: we assume the CS is malicious and propose complementary set (i.e., transform proving in a set to proving in its complementary set) to allow data users to verify results without leaking unqueried data items' information. 3) Improve efficiency: we design a space encoding technique and a pruning strategy to improve efficiency in query processing and result verification. We formally proved the security of TiveQP in the random oracle model. We conducted extensive evaluations over a Yelp dataset to show that TiveQP significantly improves over existing work, e.g., top-10NN query over 100 thousand data items only needs 10 ms to get queried results and 1.4 ms for verification.
Keyword:
Query processing
Indexes
Data privacy
Encoding
Servers
Privacy
Computational modeling
Efficiency
query processing
security
time-restricted access
verification
期刊
IF:
5.8
论文数:
2.2K
被引数:
6.5K
机构
引用论文
.png){kind=icon}
Dynamic Multi-Phrase Ranked Search over Encrypted Data with Symmetric Searchable Encryption使用对称可搜索加密对加密数据进行动态多短语排名搜索
PREAI
分享收藏
Eunomia: Anonymous and Secure Vehicular Digital Forensics Based on BlockchainEunomia: 基于区块链的匿名和安全车辆数字取证
PREAI
分享收藏
查看更多内容