摘要: 目前基于全部数据加密的外包数据库服务不能有效平衡数据处理性能与数据隐私保护之间的关系。针对该不足,提出一种基于单个外包数据库服务器的隐私保护方法,通过加密和分解关联隐私约束规则最大限度地减少加密属性,实现最小加密属性分解的近似算法,并给出基于元数据的查询分解方法,实现查询处理。理论分析表明,该方法能实现外包数据的隐私保护,又能较好地改善外包数据的查询性能。
关键词:
外包数据库,
隐私保护,
关系分解,
加密
Abstract: Previous outsourced database server based on all data encryption can not effectively balance the relationship between data processing properties and the data privacy protection. Aiming at the shortages, this paper presents a privacy protection method based on a single outsourced database server. It combines fragmentation and encryption that can provide both efficient privacy protection and query processing. Based on the approximation algorithm for the minimal encryption attribute fragmentation, the method allows storing the outsourced data on a single database server and minimizing the amount of data represented in encrypted format. Theory analysis shows that this method has efficient privacy protection and query processing.
Key words:
outsourced database,
privacy protection,
relation fragmentation,
encryption
中图分类号:
余永红, 柏文阳. 基于分解和加密的外包数据库隐私保护[J]. 计算机工程, 2011, 37(7): 139-141,159.
TU Yong-Gong, BAI Wen-Yang. Privacy Protection in Outsourced Database Based on Fragmentation and Encryption[J]. Computer Engineering, 2011, 37(7): 139-141,159.