亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Search Me in the Dark: Access Pattern-Hidden Range Query Over Encrypted Spatial Data

计算机科学 大方坯过滤器 范围查询(数据库) 加密 同态加密 航程(航空) 散列函数 Web搜索查询 情报检索 搜索引擎索引 密文 理论计算机科学 查询优化 空间查询 空间数据库 语义安全 数据结构 查询语言 数据挖掘 访问方法 混淆 密码学 歪斜 空间分析 密码系统 数据存取 安全性分析 数据安全 交叉口(航空) 遮罩(插图) 访问控制 在线聚合 构造(python库) 数据库安全 入侵检测系统 滤波器(信号处理) 哈希表 Web查询分类 信息隐私 萨尔盖博
作者
Yinbin Miao,Xin Wang,Guijuan Wang,Yibing Wang,Kaifa Zheng,Xinghua Li,Zhiquan Liu,Robert Huijie Deng
出处
期刊:IEEE Transactions on Information Forensics and Security [Institute of Electrical and Electronics Engineers]
卷期号:21: 784-797 被引量:1
标识
DOI:10.1109/tifs.2025.3648161
摘要

With the widespread use of encrypted spatial data, many range query schemes emerge to address potential security risks caused by access pattern leakage. However, most existing schemes rely on a dual-server model to hide access patterns and often involve complex spatial relation judgments during range comparisons, leading to low query efficiency. To address these issues, we propose a novel Fast and Access Hidden Range Query (FAHRQ) scheme. First, we introduce an efficient range membership verification technique based on Bloom filters and Lagrange interpolation function, combine homomorphic encryption to ensure the confidentiality of spatial data and the computational flexibility of related operations, and realize the access pattern hidden under single server. Then, we construct an index using R-tree and employ Bloom filters and prefix 0-1 encoding to accelerate the minimum bounding rectangle intersection judgment, enabling secure and efficient range queries over encrypted spatial data while maintaining retrieval accuracy. Finally, we give a formal security analysis to show that our scheme achieves access pattern hidden while protecting data security, and conduct extensive experiments to demonstrate that our scheme improves query efficiency by 5 – 7× compared to existing schemes.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
干净的中心完成签到,获得积分10
4秒前
挖掘机完成签到,获得积分10
7秒前
9秒前
11秒前
yann完成签到,获得积分10
12秒前
陌宸希完成签到 ,获得积分10
14秒前
学术雷锋发布了新的文献求助10
16秒前
EllenLawliet发布了新的文献求助10
19秒前
风中柚子完成签到 ,获得积分10
20秒前
21秒前
Ww完成签到,获得积分10
23秒前
fangmu完成签到,获得积分10
25秒前
无限的寡妇完成签到,获得积分10
25秒前
27秒前
深情安青的应助被Gary采纳,获得10
28秒前
29秒前
29秒前
Foloydon完成签到,获得积分10
30秒前
LX有理想发布了新的文献求助10
31秒前
32秒前
Foloydon发布了新的文献求助10
33秒前
机灵的月光完成签到,获得积分10
33秒前
科研民工完成签到,获得积分10
38秒前
上官若男的应助被Peter采纳,获得10
40秒前
45秒前
46秒前
46秒前
朱雀发布了新的文献求助10
53秒前
Akim的应助被LX有理想采纳,获得10
54秒前
54秒前
55秒前
57秒前
椰子云发布了新的文献求助10
57秒前
yangyang完成签到 ,获得积分10
57秒前
文艺的幼丝完成签到,获得积分10
1分钟前
1分钟前
1分钟前
LX有理想发布了新的文献求助10
1分钟前
超帅的若剑完成签到,获得积分10
1分钟前
Yuantian发布了新的文献求助20
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8158598
求助须知:如何正确求助?哪些是违规求助? 9554358
关于积分的说明 21719087
捐赠科研通 7748128
什么是DOI,文献DOI怎么找? 3427032
关于科研通互助平台的介绍 2551902
邀请新用户注册赠送积分活动 2471277