Forward and Backward Private Conjunctive Dynamic Searchable Symmetric Encryption With Refined Leakage Function and Low Communication

计算机科学 加密 泄漏(经济) 对称密钥算法 并行计算 理论计算机科学 公钥密码术 计算机网络 计算机安全 算法 宏观经济学 经济
作者
Beining Wang,Yinuo Li,Jing Chen,Kun He,Meng Jia,Ruiying Du
出处
期刊:IEEE Transactions on Information Forensics and Security [Institute of Electrical and Electronics Engineers]
卷期号:20: 8224-8236 被引量:1
标识
DOI:10.1109/tifs.2025.3592533
摘要

Dynamic searchable symmetric encryption (DSSE) enables updates and keyword searches on outsourced encrypted data while minimizing the information revealed to the server. However, existing DSSE schemes that support conjunctive keyword searches disclose added documents or fail to filter deleted ones in certain circumstances, thus violating forward and backward privacy. Besides, the size of their search tokens increases with the number of documents, which incurs a heavy communication cost. In this paper, we develop a conjunctive DSSE scheme that has a search token size only related to the conjunction size and fully supports forward and backward privacy. Our scheme is based on a new three-dimensional chain structure called CUBE. We also rethink the leakage function of conjunctive queries and prove that our scheme satisfies the refined security definition. Experimental results demonstrate that compared with the state-of-the-art schemes, our scheme increases the computational cost by at most 9.62% but reduces the communication cost by 99.78% when searching six conjunctive keywords.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
123发布了新的文献求助10
刚刚
1秒前
Hamed22发布了新的文献求助10
1秒前
u314510完成签到,获得积分10
2秒前
Tracy完成签到,获得积分10
3秒前
4秒前
molihuakai的应助被小于采纳,获得10
4秒前
4秒前
4秒前
WYNN094发布了新的文献求助30
5秒前
6秒前
在水一方的应助被even采纳,获得10
6秒前
fb12000发布了新的文献求助10
7秒前
Akim的应助被贾文浩采纳,获得10
8秒前
u245792完成签到,获得积分10
8秒前
u996067完成签到,获得积分10
9秒前
2026221709发布了新的文献求助10
11秒前
11秒前
12秒前
u620348完成签到,获得积分10
12秒前
u360016完成签到,获得积分10
13秒前
14秒前
14秒前
小蘑菇的应助被Cindy采纳,获得10
14秒前
研友_851KE8发布了新的文献求助30
15秒前
orixero的应助被康少采纳,获得10
16秒前
16秒前
16秒前
u266829完成签到,获得积分10
16秒前
WYNN094完成签到,获得积分10
17秒前
桐桐的应助被369ninja采纳,获得10
18秒前
u202114完成签到,获得积分10
18秒前
研友_VZG7GZ的应助被璇璇采纳,获得10
18秒前
u721406完成签到,获得积分10
18秒前
19秒前
yy关注了科研通微信公众号
20秒前
u912093完成签到,获得积分10
20秒前
21秒前
21秒前
夏末发布了新的文献求助10
21秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184508
求助须知:如何正确求助?哪些是违规求助? 9573479
关于积分的说明 21831986
捐赠科研通 7781752
什么是DOI,文献DOI怎么找? 3434372
关于科研通互助平台的介绍 2558482
邀请新用户注册赠送积分活动 2480962