XML隐私保护的若干关键问题研究-计算机应用技术专业论文.docx

万方数据 万方数据 Nanjing University of Aeronautics and Astronautics The Graduate School College of Computer Science and Technology Some Key Issues of XML Privacy Protection A Thesis in Computer Science and Technology by GUO Li-hong Advised by Prof. HU Chang-zhen and WANG Jian Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy March, 2015 承诺书 本人声明所呈交的博/硕士学位论文是本人在导师指导下 进行的研究工作及取得的研究成果。除了文中特别加以标注和 致谢的地方外，论文中不包含其他人已经发表或撰写过的研究 成果，也不包含为获得南京航空航天大学或其他教育机构的学 位或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学博士学位论文 摘 要 随着信息技术的迅猛发展，可扩展标记语言XML凭借它良好的可扩展性、自我描述性、文 档结构化以及与传输协议无关的优势迅速成为网络上数据传输的主要载体，被广泛地应用于各种 领域，尤其是经济、金融和医疗等。在网络环境中，越来越多的包含个人信息的数据采用XML 来表示与管理，XML隐私信息面临很大的威胁。所以，如何保护XML隐私数据和防止敏感信息 泄露，同时保证信息的合法使用成为当前面临的巨大挑战。 XML标准推出后不久，W3C就提出了一系列的安全信息表示标准，包括XML加密、XML数 字签名、XML访问控制等等。另外，大量关系型数据库的安全防范与隐私保护机制被改造并运 用于XML数据库中。但是，XML的半结构化特征、Web环境中应用系统的多样性与复杂性都对 XML数据库的隐私保护提出了更高的要求。 本文在研究了传统的隐私保护技术和 XML 相关技术基础上，针对 XML 隐私保护中存在访 问控制策略定义复杂、疏于对敏感信息的保护、存在隐私位置泄露及信息量大小泄露等问题， 提出了一种结构和内容相分离的 XML 隐私保护思想，并基于此对 XML 隐私保护的若干关键问 题展开了系统深入的研究。首先，提出了一种基于同心圆切割的 XML 区间编码方案，能快速 判断任意两节点间的关系，提高查询处理中的执行效率；其次，提出了一种基于下三角矩阵的 XML 安全访问模型，借助于下三角阵的特征，既方便了 XML 结构和内容的组合，又满足了 XML 隐私保护的安全需求；再者，提出了一种基于多项式的 XML 用户认证和授权方案，该方 案把用户的授权多项式和全局结构树相结合生成临时访问视图，由于临时视图无需存储，这样 不仅节省了存储空间，也保护了 XML 数据；最后，面向云存储的隐私保护需求，提出了基于 可信第三方的 XML 云存储安全保护方案，该方案以乱序的方式将 XML 核心信息存储于云端， 同时在云端还实现了签名保护机制。具体来说，主要研究成果及创新点包括以下几个方面： 1． 提出了基于同心圆切割的 XML 区间编码方案。XML 文档的数据编码是 XML 数据处理领 域中最基本的预处理步骤，因此它在 XML 数据处理中起着举足轻重的作用。该方案把一棵 n 层的 XML 树想象成是 n 个不同半径的同心圆组成，其中圆心代表根节点，基于兄弟节点 等分切割给定区域的思想，采用圆的半径和角度范围进行标识的编码方法，完成了对 XML 文档的标注。该方案能迅速判断 XML 文档中任意两节点间的关系，可用于 XML 数据查询 处理中。 2． 针对 XML 的半结构特征，提出了结构和内容相分离的 XML 隐私保护思想。XML 文档中 的数据表示不仅需要结构特征（称之为 XML 结构），而且也需要内容特征（称之为 XML 内容）。如果把结构和内容相分离，那么对于入侵者而言，获取了结构而缺少内容，或者获 取了内容而缺少结构都无法得到完整且正确的信息。基于这一结构和内容相分离的思想， 提出了一种用下三角矩阵来表示 XML 访问视图的方法。该方法巧妙地利用起止区间编码来 I XML 隐私保护的若干关键问题研究 完成对 XML 文档及压缩结构的 XML 结构图的编码，利用压缩结构图和节点编码之间的关 系，建立起带有访问控制视图功能的下三角矩阵。此方案