《面向數(shù)據(jù)發(fā)布和分析的差分隱私保護(hù)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、第36卷計(jì)算機(jī)學(xué)報Vol.362013年論文在線發(fā)布號No.11CHINESEJOURNALOFCOMPUTERS2013ArticleOnlineNo.11面向數(shù)據(jù)發(fā)布和分析的差分隱私保護(hù)*張嘯劍,孟小峰《計(jì)算機(jī)學(xué)報》提前在線出版(中國人民大學(xué)信息學(xué)院北京100872)摘要隨著數(shù)據(jù)分析和發(fā)布等應(yīng)用需求的出現(xiàn)和發(fā)展，如何保護(hù)隱私數(shù)據(jù)和防止敏感信息泄露成為當(dāng)前面臨的重大挑戰(zhàn)?；趉-匿名或者劃分的隱私保護(hù)方法，只適應(yīng)特定背景知識下的攻擊而存在嚴(yán)重的局限性。差分隱私作為一種新出現(xiàn)的隱私保護(hù)框架，能夠防止攻擊者擁有任意背景知識下的攻擊并提供有力的保護(hù)。文中對差分隱私保護(hù)領(lǐng)域已有的研究成果進(jìn)行了

2、總結(jié)，對該技術(shù)的基本原理和特征進(jìn)行了闡述，重點(diǎn)介紹了當(dāng)前該領(lǐng)域的研究熱點(diǎn)：差分隱私下基于直方圖的發(fā)布技術(shù)、基于劃分的發(fā)布技術(shù)以及回歸分析技術(shù)。在對已有技術(shù)深入對比分析的基礎(chǔ)上，指出了差分隱私保護(hù)技術(shù)的未來發(fā)展方向。關(guān)鍵詞差分隱私；數(shù)據(jù)發(fā)布；隱私保護(hù)；數(shù)據(jù)分析中圖法分類號TP309DOI號：*投稿時不提供DOI號*DifferentialPrivacyinDataPublicationandAnalysis*ZHANGXiao-Jian,MENGXiao-Feng(SchoolofInformation,RenminUniversityofChina,Beijing100872)Abstr

3、actAstheemergenceanddevelopmentofapplicationrequirementssuchasdataanalysisanddatapublication,achallengetothoseapplicationsistoprotectprivatedataandpreventsensitiveinformationfromdisclosure.However,mostexistingmethodsbasedonk-anonymityorpartition-basedhaveseriouslimitationsbecausetheyonlypreservei

4、ndividualprivacyunderspecialassumptionofadversary’sbackgroundknowledge.Differentialprivacyhasemergedasanewparadigmforprivacyprotectionwithstrongprivacyguaranteesagainstadversarieswitharbitrarybackgroundknowledge.Thispapersurveysthestateoftheartofdifferentialprivacyfordatapublicationandanalysis.Th

5、emechanismsandpropertiesofthismodelaredescribed,whileourfocusesareputonprivatedatareleasesintermsofhistogramandpartitiontechniques,andanalysisbasedonregressionskills.Followingthecomprehensivecomparisonandanalysisofexistingworks,futureresearchdirectionsareputforward.KeywordsDifferentialPrivacy;Dat

6、aPublication;Privacy-preserving;DataAnalysis業(yè)務(wù)服務(wù)會記錄客戶私有信息及其交易行為等。而1引言這些數(shù)據(jù)的收集和發(fā)布直接給個人隱私造成威脅。一方面，如果數(shù)據(jù)擁有者直接發(fā)布隱含的敏感信信息技術(shù)的飛速發(fā)展使得各類數(shù)據(jù)的發(fā)布、采息，而不采用適當(dāng)數(shù)據(jù)保護(hù)技術(shù)，將可能造成個人集、存儲和分析變得方便快捷。例如，醫(yī)院電子病的隱私泄露。另一方面，對發(fā)布后的數(shù)據(jù)進(jìn)行分析例記錄病人基本信息、疾病信息及藥品購買記錄；也給數(shù)據(jù)的隱私帶來了威脅。例如，采用數(shù)據(jù)挖掘人口普查記錄市民的家庭住址以及收入情況；金融和機(jī)器學(xué)習(xí)技術(shù)對醫(yī)療病例記錄和搜索日志進(jìn)行————————————

7、———本文得到國家自然科學(xué)基金項(xiàng)目(61379050,91024032,91224008，91124001,91324015),中國人民大學(xué)科學(xué)研究基金(課題號:11XNL010)支持,國家863計(jì)劃項(xiàng)目(2012AA011001,2013AA013204),高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助課題(20130004130001)資助．張嘯劍，男，1982年生，博士研究生，主要研究方向?yàn)椴罘蛛[私、數(shù)據(jù)挖掘、圖數(shù)據(jù)管理．孟小峰，男，19