数据发布中维护敏感数据高可用性的隐私保护方法new

《数据发布中维护敏感数据高可用性的隐私保护方法new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机研究与发展ISN100O一1239lCNll一1777lTPJournaIofCbl11PuterResearchandDevelopment44(Suppl.):214一219，2007数据发布中维护敏感数据高可用性的隐私保护方法王雅哲杨晓春王斌于戈(东北大学信息科学与工程学院沈阳11004)(yaZh司122@163.Cor。)ATechniqueforPreservingHighUsabilityofSensitiveDatainDataPublishingWangyazhe，YangXiaochun，Wa眼Bin，andyuGe(&六田lofl刀forma

2、tion&ienceandEng￡ner￡ng，NOrt为easternUni二￡ty，She儿，以ngll0004)AbstractTrade一offbetweensafetyandusabilityisthemainconcerninprivacypreservingdatapublishingproblems。Recentlytherepresentedanoveltechnique一anatomyforpublishingsensitivedata，whichcanassurethesafetyandaccuracyofpublisheddata。Butthed

3、isadvantageofanatomyisthatitrnaygreatlydisturbtheassociationanddistributioninformationinthemicrodata。Tosolvethisproblem，anewmethodcalledClassAnatomyispresented，whichcanpreservethesafetyandaccuracyinjustthesamewayasanatomy.Andmeanwhile，ClassAnatomycanpreservemoreinformationinthemicrodatab

4、ydividingthedataspaceaccordingtotheclassinformationofthequasi一identifierattributes.TwodifferentClassAnatomyalgorithmsaregiven:thetoP一downsingledimensionaldivisionalgorithm一TDAandthebottom一uPmulti-dimensionaldivisional即rithm一BUA.Experimentresultsshowthatwithoutcompromisingsafety，ClassAnat

5、omycandramaticallyreducetheinformationlossinpublisheddataandrnakethedatamoreuseful.Keywordsdatapublishing;dataprivacy;datausability;anatomymethod;1一diversity摘要数据的安全性和可用性是敏感数据发布与共享环境中面临的主要问题.近期提出了一种利用有损连接保证敏感数据发布的安全性的方法一Anatomy，其优点在于发布的数据中保留了原始数据的准确值.但是用Anatomy方法处理数据会损失大量数据的关联信息和分布信息，降低数据

6、的可用性.针对这种问题提出了维护数据高可用性的ClassAnatomy方法，它继承了Anatomy方法的安全性和准确性等优点，并通过对数据空间进行分类划分的方法保留原始数据的关联及分布信息.给出了两种ClassAnatomy算法，包括基于信息论的自顶向下的单维分类划分算法(Tl〕A)和基于高维网格的自底向上的多维覆盖分类划分算法(BUA).实验结果表明，ClassAnatomy方法在保证数据安全性的基础上能够极大地减少数据的信息损失，从而提高数据的可用性.关健词数据发布;数据隐私;数据可用性;Anatomy方法;1一多样性中图法分类号TP309在信息化的现代社会，各组织

7、机构为了合作或研个体信息的数据进行连接的方式推演出隐私数据.究目的常发布一些包含个体隐私信息的数据.这种应可用于链接攻击的属性叫做准标识符(quasi-用面临的主要技术挑战是数据的安全性和可用性.identifier，Ql).数据发布中面临的主要安全问题是链接攻为了防止链接攻击，近期提出了一种新颖的隐击川，即将隐匿了个体标识属性的数据(如姓名、身私保护方法—Anatomy[21.它通过准标识符属性份证号等)通过其他属性与由其他渠道得到的包含与敏感属性间的有损连接保护数据的隐私信息.如收稿日期:2007一07一05基金项目:国家自然科学基金