外包数据库服务隐私保护方法.pdfVIP

第3O卷第 lO期 计算机应用 V01．30No．10 2010年 1O月 JournalofComputerApplications 0ct．2010 文章编号 ：1001—9081(2010)10—2672—05 外包数据库服务隐私保护方法 余永红 ，柏文阳 (1．安徽财经大学 信息工程学院，安徽 蚌埠 233041；2．南京大学 计算机软件新技术国家重点实验室，南京 210093) (express—yu@163．con) 摘 要：针对 目前基于数据库加密的隐私保护外包数据库服务技术需要对整个数据库进行频繁的加密和解密操 作，不能有效实现数据处理性能与数据隐私保护之间平衡的不足，提出一种新的基于分布式外包数据库服务的隐私 保护方法。该方法引入准标识属性集 自动检测和概率匿名隐私保护技术 ，采用对部分敏感属性加密或匿名的方式和 分解准标识属性集的方式实现数据的水平分解和垂直分解，并针对不同的数据分解方式，给出了分布式查询处理的 方案。理论分析和实验结果表明，该方法可实现非可信数据库服务器的外包，并能较好地平衡数据查询性能和隐私 保护之间的矛盾 。 关键词 ：外包数据库服务 ；隐私保护 ；准标识集 ；关系分解 ；分布式查询 中图分类号：TP309 文献标志码 ：A Privacyprotectionmethodforoutsourceddatabaseservices YU Yong—hong．BAIWen．yang (1．SchoolofInformationEngineering，AnhuiUniversityofFinanceandEconomics，BengbuAnhui233041，China； 2．Statekeylx~boratoryforNovelSoftwareTechnology，Na ngUniversity，_~n ngJiangsu210093，China) Abstract：Inprivacyprotectionbasedondatabaseeneryptiontechnologyforoutsourcingdatabaseservices，itisdifficult tOachievebalancebetweenperformanceofdataprocessingandprivacyprotectioneffectively．A newprivacyprotectionmethod basedon distributed outsourcing database service was proposed to provide both efficientprivacy protection and query processing．Automaticquasi—identifiersdetectionandprobabilisticanonymitywereintroduced．Thedatacouldbepartitioned acrossmanylogicallyindependentdatabaseservershorizontallyorvertically，whileonlyfew sensitivedatawereencryptedor anonymous．Accordingtothetypeofdatafragmentation，thetrustedclientexecutedqueriesbytransmittingappropriatesub— queriestodifferentdatabases，andthenpiecedtheresultstogetherattheclientside．Thetheoreticalanalysisandexperimental resultsshow