面向動(dòng)態(tài)數(shù)據(jù)集重發(fā)布的隱私保護(hù)研究.pdf

1、隨著數(shù)據(jù)挖掘和數(shù)據(jù)發(fā)布等數(shù)據(jù)應(yīng)用的出現(xiàn)與發(fā)展,如何保護(hù)隱私數(shù)據(jù)和防止敏感信息泄露成為當(dāng)前面臨的重大挑戰(zhàn)。匿名化技術(shù)由于能在保護(hù)隱私信息的同時(shí),保證對(duì)外發(fā)布數(shù)據(jù)的真實(shí)性,適用于眾多領(lǐng)域的應(yīng)用,成為近年來(lái)隱私保護(hù)技術(shù)研究領(lǐng)域的熱點(diǎn)。
　　 但是,大多數(shù)現(xiàn)有的匿名發(fā)布研究都是基于靜態(tài)數(shù)據(jù)集進(jìn)行的,即假設(shè)需要匿名化的數(shù)據(jù)集不存在任何更新,且只需要發(fā)布一次。最近,人們開始關(guān)注如何對(duì)具有外部更新的動(dòng)態(tài)數(shù)據(jù)集進(jìn)行匿名化:當(dāng)數(shù)據(jù)集存在舊數(shù)據(jù)刪除

2、和新數(shù)據(jù)插入這樣的更新時(shí),如何對(duì)其匿名化和發(fā)布。但是,與靜態(tài)數(shù)據(jù)集相比,動(dòng)態(tài)數(shù)據(jù)集的匿名化面臨著更多挑戰(zhàn):1)由于動(dòng)態(tài)數(shù)據(jù)集會(huì)隨著時(shí)間的推移不斷發(fā)生變化,因此常常需要在不同時(shí)刻對(duì)數(shù)據(jù)集進(jìn)行匿名化和重發(fā)布;2)在實(shí)際應(yīng)用中,動(dòng)態(tài)數(shù)據(jù)集除了具有外部更新,還存在內(nèi)部更新,即數(shù)據(jù)集所包含記錄的屬性值會(huì)動(dòng)態(tài)更新。
　　 本文對(duì)同時(shí)包含外部更新和內(nèi)部更新的完全動(dòng)態(tài)數(shù)據(jù)集的匿名化進(jìn)行了研究。本文以典型的現(xiàn)有匿名化方法為例,對(duì)已有方法不能對(duì)完全

3、動(dòng)態(tài)數(shù)據(jù)集進(jìn)行安全匿名化進(jìn)行了探討。除了對(duì)動(dòng)態(tài)數(shù)據(jù)集以及各種更新行為進(jìn)行了正式定義和理論分析外,本文還首先提出了通用的、適用于所有匿名化重發(fā)布問(wèn)題的隱私揭露框架和揭露風(fēng)險(xiǎn)評(píng)估理論。針對(duì)完全動(dòng)態(tài)數(shù)據(jù)集的匿名化問(wèn)題,本文提出了一個(gè)基于泛化的匿名化重發(fā)布原則m-Distinct。遵循m-Distinct原則的匿名重發(fā)布,能在發(fā)布真實(shí)有效數(shù)據(jù)的同時(shí),保證隱私信息的安全。本文還設(shè)計(jì)了一個(gè)實(shí)現(xiàn)m-Distinct原則的算法。基于真實(shí)數(shù)據(jù)集的實(shí)驗(yàn)表明