基于k-匿名的云計(jì)算隱私保護(hù)算法研究.pdf

1、隨著信息時(shí)代的高速發(fā)展，云計(jì)算在學(xué)習(xí)、生活和工作中的應(yīng)用越來(lái)越廣泛，云計(jì)算的出現(xiàn)為用戶(hù)節(jié)省了大量的成本和精力，已被認(rèn)為是新型計(jì)算機(jī)網(wǎng)絡(luò)體系中的關(guān)鍵內(nèi)容。但云計(jì)算在安全方面并沒(méi)有與應(yīng)用方面的飛速發(fā)展完全同步，到目前為止，云計(jì)算安全方面還存在著不少安全問(wèn)題、安全威脅需要面對(duì)和解決，特別是在隱私保護(hù)方面，個(gè)人的隱私是每一個(gè)人最重要的信息，是受到法律保護(hù)的，但云計(jì)算在隱私保護(hù)方面做的并不完善，隱私信息泄露事件層出不窮，給人們的生活帶來(lái)了很大的威

2、脅。
　　本文首先介紹了云計(jì)算的相關(guān)背景知識(shí)，對(duì)云計(jì)算的基礎(chǔ)定義、發(fā)展歷程和云計(jì)算的特點(diǎn)以及目前云計(jì)算環(huán)境中所存在的一些安全威脅，尤其是云計(jì)算隱私保護(hù)方面的安全威脅，展開(kāi)了研究分析。通過(guò)對(duì)幾種傳統(tǒng)的隱私保護(hù)方案進(jìn)行分析比對(duì)，指出雖然這些方法能夠在一定程度上解決隱私保護(hù)問(wèn)題，但是隨著數(shù)據(jù)挖掘技術(shù)的進(jìn)一步提高，從網(wǎng)絡(luò)中獲取數(shù)據(jù)的方法越來(lái)越多，越來(lái)越容易，通過(guò)鏈接攻擊等攻擊方式，用戶(hù)的隱私信息仍然有可能遭到泄露。為了能夠減少鏈接攻擊對(duì)用

3、戶(hù)隱私造成的損害，對(duì)k-匿名算法進(jìn)行了研究與改進(jìn)。K-匿名算法基本上能夠滿(mǎn)足在云計(jì)算環(huán)境中的數(shù)據(jù)發(fā)布過(guò)程中對(duì)隱私保護(hù)的要求。因此將k-匿名算法應(yīng)用在云計(jì)算隱私保護(hù)之中，具有特別重要的意義。在k-匿名保護(hù)模型中，實(shí)現(xiàn)k-匿名技術(shù)的兩種方法就是，泛化和隱匿。在數(shù)據(jù)表的匿名化過(guò)程中，會(huì)對(duì)數(shù)據(jù)表中的數(shù)據(jù)質(zhì)量造成一定量的損失，在這樣的情況下，用戶(hù)的隱私信息才有可能得到保護(hù)。所以說(shuō)匿名表的隱私保護(hù)程度和匿名表中的數(shù)據(jù)質(zhì)量是兩個(gè)相互對(duì)立，相互矛盾的個(gè)

4、體，二者不可兼得，為了使得到的匿名表具有更高的實(shí)用價(jià)值，如何在隱私保護(hù)程度和數(shù)據(jù)質(zhì)量這兩者之間找到中間節(jié)點(diǎn)是k-匿名算法的關(guān)鍵。其中最重要的就是k的取值優(yōu)化問(wèn)題，如果k的取值過(guò)大，會(huì)造成無(wú)法彌補(bǔ)數(shù)據(jù)質(zhì)量的損失；如果k的取值過(guò)小，則會(huì)導(dǎo)致k-匿名保護(hù)模型無(wú)法提供足夠的隱私保護(hù)來(lái)保護(hù)客戶(hù)的隱私信息，k-匿名隱私保護(hù)模型就會(huì)變的毫無(wú)意義。因此，k的取值優(yōu)化問(wèn)題是關(guān)于k-匿名表是否可用的關(guān)鍵所在，對(duì)k-匿名隱私保護(hù)模型的實(shí)際應(yīng)用有著重要意義。為

5、了能夠得到合適的k值對(duì)原始數(shù)據(jù)表進(jìn)行匿名化，首要的一點(diǎn)就是找到滿(mǎn)足所有條件的k的取值范圍，如何找到k的取值范圍是本文研究的重點(diǎn)。首先，對(duì)k值的變化和匿名表的隱私保護(hù)程度發(fā)生改變之間的關(guān)系進(jìn)行了理論研究和實(shí)驗(yàn)分析，根據(jù)匿名表的隱私保護(hù)閾值提出了一個(gè)關(guān)于k的約束不等式。隨后，對(duì)k值的不同和匿名表中數(shù)據(jù)質(zhì)量變化之間的關(guān)系進(jìn)行理論研究和實(shí)驗(yàn)分析，根據(jù)匿名表的數(shù)據(jù)質(zhì)量閾值提出了另外一個(gè)關(guān)于k的約束不等式，根據(jù)這兩個(gè)約束不等式，可以得到滿(mǎn)足要求的k