外包空间数据库索引结构安全性的分析.pdf

外包空间数据库索引结构安全性研究 专业名称：计算机软件与理论 申请人： 李凌 指导教师：张师超教授 严小卫教授 论文答辩委员会 蝻：弛 *以夏 辄一 三 外包空间数据库索引结构安全性研究 年级：2012级导师：张师超、严小卫 研究生：李凌 专业：计算机软件与理论 方向：数据库、数据挖掘 摘要 空问数据库是地理信息系统(GIS)在计算机物理存储介质上存储的与应用相关的地 理空间数据的总和，被普遍地用于社会的生产生活当中。为了节省数据的运营成本，越来 越多的企业选择将自己的空间数据库外包给第三方的运营商来管理和维护。我们称这类数 据库为外包空间数据库。基于位置的服务(LBS)系统给人们带来便利的同时，也对人们 所关注的信息隐私保护问题和数据的真实性和完整性问题带来了巨大的挑战。一方面，传 统的隐私保护手段是对数据以及数据索引结构，例如KD。树和R．树，进行简单的加密，并 采用基于“客户一服务器”多次交互的查询处理协议来处理查询请求，从而达到隐藏用户 物理位置等敏感数据的目的。然而，在现实应用中，第三方服务器的数据库的索引和字段 被加密后，也有可能是不安全的。尽管加密数据库的方法能够一定程度上更好的保护数据 隐私，该方法仍然存在着比较严重的数据隐私泄漏问题，例如，黑客能够根据范围查询所 产生的I／O痕迹、磁盘之间的逻辑关系结合数据库的明文，推导出用户的查询内容。另一 力‘嘶，服务器也有可能会受到黑客的入侵，使得返回的查询结果被非法篡改。黑客一旦识 别出J，服务器中的数据组织形式，就可以对数据进行逻辑替换，返回的结果可能为蓄意篡 改后不完整的查询结果，也可能是将信息部分拦截后的结果，严重影响了查询结果的完整 性和真实性。 本文从隐私保护和数据真实性与完整性的角度进行相关的分析和研究，主要包括以下 几个方面一T：作： (1)从理论的角度论证了基于位置服务应用中的空间数据库上加密KD．树存在的用 户隐私数据泄露风险，建立了加密KD．树的安全性度量方法，为设计更安全、高效的数据 索引结构提供重要的参考和依据。实验结果表明，加密KD．树依然存在泄漏用户隐私数据 的可能性。 (2)讨论了一种基于随机访问的协议RAccess，实验结果表明，这种访问方法能够有 效的增强加密KD．树的安全性，大大降低隐私数据泄露的风险。 (3)介绍了外包空间数据库kNN查询验证的相关技术如数字签名链、摘要的协同计 算、隐藏非结果数据结点技术，并讨论了一种基于R一树的kNN查询验证的方法，并用实 验验证了这种方法的可行性。 关键词：外包空间数据库：基于位置的服务(LBS)；加密KD．树安全性；kNN查询验证 ofOutsourcedDatabase Researchon ofIndexStructure Security Spatial Grade：2012 XiaoweiName：Li Shichao，Yan Ling Supervisor：Zhang ResearchDirection：DatabaseData Major：ComputerSoftwareTheory Mining Abstract