Privacy-preserving Dynamic Symmetric Searchable Encryption with Controllable Leakage

泄漏(经济) 加密 计算机科学 信息泄露 计算机安全 保密 情报检索 经济 宏观经济学
作者
Shujie Cui,Xiangfu Song,Muhammad Rizwan Asghar,Steven D. Galbraith⋆,Giovanni Russello
出处
期刊:ACM transactions on privacy and security [Association for Computing Machinery]
卷期号:24 (3): 1-35 被引量:15
标识
DOI:10.1145/3446920
摘要

Searchable Encryption (SE) is a technique that allows Cloud Service Providers to search over encrypted datasets without learning the content of queries and records. In recent years, many SE schemes have been proposed to protect outsourced data. However, most of them leak sensitive information, from which attackers could still infer the content of queries and records by mounting leakage-based inference attacks, such as the count attack and file-injection attack . In this work, first we define the leakage in searchable encrypted databases and analyse how the leakage is leveraged in existing leakage-based attacks. Second, we propose a <underline>P</underline>rivacy-preserving <underline>M</underline>ulti-<underline>c</underline>loud based dynamic symmetric SE scheme for relational <underline>D</underline>ata<underline>b</underline>ase ( P-McDb ). P-McDb has minimal leakage, which not only ensures confidentiality of queries and records but also protects the search, intersection, and size patterns. Moreover, P-McDb ensures both forward and backward privacy of the database. Thus, P-McDb could resist existing leakage-based attacks, e.g., active file/record-injection attacks. We give security definition and analysis to show how P-McDb hides the aforementioned patterns. Finally, we implemented a prototype of P-McDb and tested it using the TPC-H benchmark dataset. Our evaluation results show that users can get the required records in 2.16 s when searching over 4.1 million records.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Royal077完成签到,获得积分10
1秒前
可爱的函函的应助被崔佑齐采纳,获得10
2秒前
2秒前
3秒前
3秒前
哈哈完成签到,获得积分10
3秒前
吃葡萄不吐葡萄皮的应助被Kewi采纳,获得10
4秒前
乐乐的应助被mengliCHI采纳,获得10
4秒前
顾金铄完成签到,获得积分10
5秒前
失眠的问梅完成签到,获得积分10
5秒前
liu的应助被去码头整点薯条采纳,获得10
6秒前
深情安青的应助被龙海采纳,获得10
6秒前
6秒前
LiuHK发布了新的文献求助10
6秒前
orixero的应助被快乐的大傻采纳,获得10
6秒前
6秒前
ZCTMWY发布了新的文献求助10
7秒前
zzn完成签到,获得积分10
7秒前
8秒前
8秒前
风吹麦浪的应助被苯环超人采纳,获得10
8秒前
秃秃发布了新的文献求助20
9秒前
若水发布了新的文献求助10
9秒前
尊嘟假嘟发布了新的文献求助10
9秒前
9秒前
9秒前
尊嘟假嘟发布了新的文献求助10
9秒前
9秒前
javen发布了新的文献求助10
9秒前
9秒前
尊嘟假嘟发布了新的文献求助10
10秒前
尊嘟假嘟发布了新的文献求助10
10秒前
10秒前
10秒前
10秒前
Liangwudi完成签到,获得积分10
10秒前
传奇3的应助被yorkson境采纳,获得10
11秒前
11秒前
11秒前
霍则风发布了新的文献求助20
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Monte Cassino in the Middle Ages Volume I 310
JUSTIFICATION OF SMALL-SCALE MODELS: AN INDUSTRY PERSPECTIVE 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8156387
求助须知:如何正确求助?哪些是违规求助? 9552498
关于积分的说明 21710077
捐赠科研通 7745351
什么是DOI,文献DOI怎么找? 3426553
关于科研通互助平台的介绍 2551369
邀请新用户注册赠送积分活动 2470258