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

《外包数据库服务隐私保护方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3O卷第lO期计算机应用V01．30No．102010年1O月JournalofComputerApplications0ct．2010文章编号：1001—9081(2010)10—2672—05外包数据库服务隐私保护方法余永红，柏文阳(1．安徽财经大学信息工程学院，安徽蚌埠233041；2．南京大学计算机软件新技术国家重点实验室，南京210093)(express—yu@163．con)摘要：针对目前基于数据库加密的隐私保护外包数据库服务技术需要对整个数据库进行频繁的加密和解密操作，不能有效实现数据处理性能与

2、数据隐私保护之间平衡的不足，提出一种新的基于分布式外包数据库服务的隐私保护方法。该方法引入准标识属性集自动检测和概率匿名隐私保护技术，采用对部分敏感属性加密或匿名的方式和分解准标识属性集的方式实现数据的水平分解和垂直分解，并针对不同的数据分解方式，给出了分布式查询处理的方案。理论分析和实验结果表明，该方法可实现非可信数据库服务器的外包，并能较好地平衡数据查询性能和隐私保护之间的矛盾。关键词：外包数据库服务；隐私保护；准标识集；关系分解；分布式查询中图分类号：TP309文献标志码：APrivacyprotectio

3、nmethodforoutsourceddatabaseservicesYUYong—hong．BAIWen．yang(1．SchoolofInformationEngineering，AnhuiUniversityofFinanceandEconomics，BengbuAnhui233041，China；2．Statekeylx~boratoryforNovelSoftwareTechnology，NangUniversity，_~nngJiangsu210093，China)Abstract：Inprivac

4、yprotectionbasedondatabaseeneryptiontechnologyforoutsourcingdatabaseservices，itisdifficulttOachievebalancebetweenperformanceofdataprocessingandprivacyprotectioneffectively．Anewprivacyprotectionmethodbasedondistributedoutsourcingdatabaseservicewasproposedtopro

5、videbotheficientprivacyprotectionandqueryprocessing．Automaticquasi—identifiersdetectionandprobabilisticanonymitywereintroduced．Thedatacouldbepartitionedacrossmanylogicallyindependentdatabaseservershorizontallyorvertically，whileonlyfewsensitivedatawereencrypte

6、doranonymous．Accordingtothetypeofdatafragmentation，thetrustedclientexecutedqueriesbytransmittingappropriatesub—queriestodifferentdatabases，andthenpiecedtheresultstogetherattheclientside．Thetheoreticalanalysisandexperimentalresultsshowthattheproposedmethodiswe

7、ll—balancedindealingwiththecontradictionbetweendataprivacypreservingandeficientqueryprocessing．Keywords：outsourceddatabaseservice；privacyprotection；-quasi—identifier；relationfragmentation；distributedquery方计算技术实现数据安全，但过量的通信负担使得这种方法0引言并不比存取整个数据库的方法更有效。实际上，因数据加密

8、外包数据管理正越来越引起许多组织的高度重视。使用实现的数据隐私保护和因数据加密引起的低效查询处理是一外部数据库服务一方面可以消除在组织内进行数据管理所需对矛盾体，为了实现高效的查询处理，所有基于数据加密技术投入的大量基础设施所引起的昂贵费用，以较低的代价实现的研究只能提供相对较弱的数据隐私保护；而要实现高强度可靠的数据存储。但另一方面，如何保证外包数据的安全存的数据隐私保