可验证范围查询模型

查询验证快百倍

采用正交局部敏感哈希划分数据，配合PKD树和AVL树加速查询，并通过加密验证标签实现查询结果的高效验证。

Ma, Wenjie · 彭延国 · 刘西蒙 · 崔江涛

IEEE Internet of Things Journal 2023

参数信息

查询与验证时间加速比

2-3 orders of magnitude

技术优势

查询验证快百倍

验证标签加密存储且与查询无关，无需每次查询重复计算，从而实现快速的查询结果验证。

查询快2-3个数量级

客户端 PKD 树和云端 AVL 树分别加速查询与验证过程，相比现有方案查询和验证时间大幅缩短。

应用场景

• 物联网数据安全：为物联网外包数据提供可验证的范围查询，防止云端篡改结果。
• 位置服务隐私保护：在加密位置数据上执行范围查询，保护用户位置隐私。
• 云数据完整性验证：通过加密验证标签高效验证云查询结果完整性。