外包空间数据库中隐私保护下范围查询的验证  

Authentication of Range Query with Location Privacy for Outsourcing Spatial Databases

作　　者：陈子军[1,2] 何尤锐 刘文远[1,2] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004

出　　处：《小型微型计算机系统》2014年第4期900-905,共6页Journal of Chinese Computer Systems

摘　　要：查询结果的完整性和数据隐私构成了外包空间数据库应用下的两大挑战.利用Hilbert曲线保护数据隐私,在曲线中掺入伪造的数据来保证用户完整性验证,该方法并不完全可靠.针对该问题,提出在Hilbert曲线的基础上构建数字签名,通过Hilbert曲线来确保数据的隐私,以Hilbert值的顺序构造数字签名链来保证返回范围查询结果的正确性和完整性.并且设计两种存储结构来帮助提高查询验证的可靠性,其中的一种结构用于验证范围查询所包含的曲线段上数据点的正确性和完整性,另一种结构用于防止第三方服务器或攻击者有意漏掉范围查询所包含的曲线段上所有的数据点.通过实验,我们验证了该算法的有效性.Two main challenges with outsourcing spatial databases consist of location privacy of data and ensuring the integrity of the query result. Based on Hilbert curve protecting the data privacy, existing work ensure the result integrity by embedding many fake da- ta. However, it is not trustworthy absolutely. In allusion to this problem, this paper will build enable signature chain based on Hilbert curves. We use Hilbert curves to protect the location privacy of data, and create the signature chain according to the Hilbert value to ensure the authentication and integrity of our range query. And we design two storage structures to prove the verifying reliability of range query. One of the structures is used for verifying the correctness and integrity of data covered by the curve segment which is contained in our range query. The other is used to prevent server provider or adversary deliberately missing the whole data covered by the curve segment which is contained in our range query. With the experiments, it can show that our solution is effective.

关 键 词：查询验证 外包空间数据库 HILBERT曲线 数字签名链 范围查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]