基于自动属性检测分解的安全数据库服务.pdfVIP

第36卷增刊2 北京工业大学学报 V01．36$upp．2 OF UNIVERSITYOF 2010年9月 JOURNALBEIJING TECHNOLOGY Sep．2010 基于自动属性检测分解的安全数据库服务 余永红1，柏文阳2 摘要i针对目前基于数据加密技术的安全数据库服务不能有效平衡数据处理性能与数据隐私保护的不足，提 出一种新的基于自动属性检测分解的分布式安全数据库服务方法．该方法引入概率匿名的隐私保护技术，通过 自动检测属性组合是否泄嚣隐私信息，以非加密方式实现垂直和水平数据的有效分解，具有不需要可信数据库 管理员来保证数据隐私和较高数据查询性能的特点．理论分析和实验结果表明，该方法可在数据查询性能和隐 私保护之间实现较好的平衡． 关键词：安全数据库服务；隐私保护；概率匿名；关系分解 中图分类号iTP309 文献标志码iA 文章编号：0254—0037(2010)增刊2—0128—06 数据外包正引起许多组织的高度重视．一方面，数据外包可以消除在组织内进行数据管理所需投入 的大量基础设施的昂贵费用，以较低的代价实现可靠的数据存储；另一方面，如何保证外包数据的安全存 储和高效利用，同时遵循相关的政府隐私保护法律而不泄露数据隐私，也是需要特别关注的问题．目前安 全数据库服务的研究主要基于数据加密技术¨剖、可信计算技术¨]、安全多方计算技术口】，上述方法均基 于密码技术，实际上，因数据加密实现的数据隐私保护和查询处理是一对矛盾体，文献[6]证明了在严格 密码学概念下的安全服务器是无法提供高效数据处理的． 本文通过提供一个分布式数据库管理系统的可信前端处理模块，引入概率匿名的隐私保护技术o¨。 使可信前端处理模块一方面能自动检测属性组合是否泄露隐私信息，有效地实现把数据分解到不同的逻 辑上独立的数据库管理系统中，避免要求用户提供所有的隐私约束规则；另一方面能根据数据的不同分布 把用户查询分解为不同的子查询并分别发送到不同的数据库系统，最后把每个数据库系统返回的结果进 行综合后返回给用户．这种方法不需要可信数据库管理员来保证隐私数据，同时对敏感属性进行编码或 匿名处理可以实现较好的隐私保护，由于数据以非加密的方式分解到多个数据库系统，因此具有较高的数 据查询性能． 1 安全数据库服务的系统结构 分布式安全数据库服务的系统结构如图1所示． 系统由1个可信模块和多个提供数据库服务的服务 可信模块 器构成，数据库系统提供可靠的数据存储和数据管 数据 数据分解k瑚数据库1曰l 查询 ≯※ 理，但不提供数据隐私保护．数据隐私保护由数据库 ；基i·l数据库2曰I ：．{查询处理E 前端的1个可信模块实现，该模块由3个部分构成． ●＼ ＼ ． 第1部分是数据分解部分，基于属性值自动检测技术 元数据I ≮==}=酒数据素几曰l 实现数据以非加密的方式分解到多个数据库系统，并 图1系统结构 把相关分解信息保存到元数据存储中．第2部分是 The architecture Fig．1 system 收稿日期：2009—12-05． 助项目(KG2009-18)． 作者简介：余永红(1967一)，男，江西南昌人，副教授． 增刊2 余永红，等：基于自动属性检测分解的安全数据库服务 129 查询处理部分，负责实现分析用户提交的查询，并结合元数据把查询分解为适当的子查询发送到对应的数 据库系统，由各相应的数据库系