.png){kind=icon}
返回
Search Me in the Dark: Access Pattern-Hidden Range Query Over Encrypted Spatial Data
.png){kind=icon}
PRE
AI
DOI：10.1109/TIFS.2025.3648161.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
随着加密空间数据的广泛应用，许多范围查询方案涌现出来，以应对访问模式泄露引发的安全风险。然而，大多数现有方案依赖双服务器模型隐藏访问模式，且在范围比较过程中常涉及复杂的空间关系判断，导致查询效率低下。为解决这些问题，我们提出了一种新颖的快速隐藏访问模式范围查询（FAHRQ）方案。首先，我们引入基于布隆过滤器（Bloom filters）和拉格朗日插值函数的高效范围成员验证技术，结合同态加密确保空间数据的机密性及相关操作的计算灵活性，并在单服务器下实现访问模式隐藏。然后，我们利用R树构建索引，并采用布隆过滤器和前缀0-1编码加速最小边界矩形（minimum bounding rectangle）的交集判断，从而在保证检索精度的同时，实现加密空间数据的安全高效范围查询。最后，我们进行形式化安全分析，证明本方案在保护数据安全的同时实现访问模式隐藏，并通过大量实验表明，与现有方案相比，本方案将查询效率提升了5-7倍。
Keyword:
Range query
Bloom filters
prefix 0-1 encoding
privacy leakage
hidden access patterns
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容