.png){kind=icon}
返回
ParallelGSE: Efficient and Secure Shortest Path Search on Encrypted Graphs
.png){kind=icon}
PRE
AI
DOI：10.1109/TNSE.2026.3664315.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
图搜索加密（GSE）针对最短路径查询，允许用户在加密的社会网络图中发现两人之间的最短连接，同时保障社会数据安全及用户查询隐私。静态GSE因其更高的效率而广受欢迎，但在抵御查询恢复攻击方面面临严峻挑战。相比之下，动态GSE更适用于变化的环境，但其搜索效率的提升仍是一项艰巨的挑战。本文提出ParallelGSE，一种灵活的图分区与并行搜索框架，支持动态和静态加密社交图，在查询隐私和实际实现之间取得平衡。ParallelGSE将原始图划分为多个子图，分布到多个半诚实服务器上，并在无可信服务器依赖的情况下并行执行搜索。形式化安全归约表明，ParallelGSE能够抵御同构查询恢复攻击。在七个真实图数据集上的模拟实验验证了图分区的合理性，以及存储、计算和通信成本的改进。特别是，与最新的静态PathGES（ACM CCS 2024）和动态GraphShield（IEEE TKDE 2022）相比，静态ParallelGSE的搜索效率可达到PathGES的3个数量级提升，而动态ParallelGSE的搜索效率比GraphShield提高超过$20\times$。
Keyword:
Graph searchable encryption
graph partition
parallel computing
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容