arrow
返回

Achieving Searchable Encryption Scheme With Search Pattern Hidden

delete2022-03-01
delete38
PRE
AI
Y
Yunling Wang
S
Shi-Feng Sun
J
Jianfeng Wang
J
Joseph K. Liu
陈晓峰 封面图
陈晓峰 (Xiaofeng Chen) *
DOI:10.1109/TSC.2020.2973139delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Searchable Encryption (SE) enables a data owner to outsource encrypted data to an untrusted server while preserving the keyword search functionality. Typically, the server learns whether or not a query has been performed more than once, which is usually called the search pattern. However, such kind of information leakage might be leveraged to break query privacy. To further reduce such type of leakage and provide strong privacy guarantee, Wang et al. proposed a novel SE scheme based on the Paillier encryption scheme in INFOCOM'15. Unfortunately, their scheme cannot perform keyword search successfully, because the additive homomorphic property is not sufficient for their construction. In this article, we first show that why their scheme fails to return the correct search result, and then propose a new SE scheme by adopting a special additive homomorphic encryption scheme to achieve the multiplicative homomorphic property efficiently. Furthermore, we enhance the security on the user side. Specifically, we use random polynomials with an appropriate degree to guarantee that the user cannot learn anything other than the desired search result. Finally, we present a formal security analysis and implement our scheme on a real-world database, which demonstrates that our construction can achieve the desired security properties with good performance.
Keyword:
Encryption
Servers
Keyword search
Additives
Indexes
Searchable encryption
conjunctive keyword search
search pattern
additive homomorphic encryption
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

C
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

Omeprazole provides quicker symptom relief and duodenal ulcer healing than ranitidine
err1990-02-01
err0
PREAI
errR.J. McFarland; M.C. Bateson; J.R.B. Green; D.P. O'Donoghue; M.W. Dronfield; P.W.N. Keeling; G.J. Burke; R.J. Dickinson; D.R. Shreeve; E.M. Peers; P.D.I. Richardson
err分享
err收藏
Availability of COVID-19 related products on Tor darknet markets
err
IF0
err2020-04-30
err0
errOAAI
errRoderic Broadhurst; Matthew Ball
err分享
err收藏
err分享
err收藏
err分享
err收藏
Verifiable Computation over Large Database with Incremental Updates
err2016-10-01
err237
PREAI
errChen, Xiaofeng; Li, Jin; Weng, Jian; Ma, Jianfeng; Lou, Wenjing
err分享
err收藏
Neural Network Based Mutual Inductance Estimation for Maximum Power Point Tracking in Wireless Power Transfer Array
err2021-10-01
err0
PREAI
errMuhammad Enagi Bima; Indranil Bhattacharya; Webster Oluwafemi Adepoju; Grant R. Winfree; Peyton C. Mitchell; Caleb M. Stephens
err分享
err收藏
学者 查看更多内容