云平臺上基于數(shù)據(jù)隱私保護(hù)的高效索引技術(shù)研究.pdf

1、隨著云計(jì)算的廣泛運(yùn)用，越來越多的數(shù)據(jù)擁有者選擇將本地上復(fù)雜的數(shù)據(jù)管理托管到云平臺。公有云上數(shù)據(jù)的隱私信息會(huì)受到多方面的攻擊，出于對數(shù)據(jù)隱私的保護(hù)，發(fā)布到公有云上的數(shù)據(jù)需要進(jìn)行噪音擾亂或加密處理。目前的研究成果主要集中在對數(shù)據(jù)的加密處理，但加密技術(shù)的系統(tǒng)開銷太大，而且只有授權(quán)用戶才能夠訪問數(shù)據(jù)，這將導(dǎo)致用戶查詢的響應(yīng)時(shí)間過長以及數(shù)據(jù)的共享程度過低。
　　針對上述問題，采用了噪音擾亂技術(shù)，在保護(hù)數(shù)據(jù)隱私的前提下構(gòu)建了PR-CAN索引，

2、加快了用戶查詢的速度。首先應(yīng)用數(shù)據(jù)被平行分割于若干臺服務(wù)器上，在每臺服務(wù)器上針對本地?cái)?shù)據(jù)建立基于隱私保護(hù)的PR-tree索引，同時(shí)服務(wù)器之間自組織成CAN覆蓋網(wǎng)絡(luò)。為了使本地索引都能滿足差分隱私的要求，提出了R-tree劃分算法，R-tree中所有有重疊區(qū)域的葉子結(jié)點(diǎn)被重新劃分成不相交的區(qū)域。針對區(qū)域彼此互斥的葉子結(jié)點(diǎn)，獨(dú)立的噪音添加機(jī)制使得PR-tree滿足了差分隱私。然后，通過索引選擇算法挑選部分PR-tree結(jié)點(diǎn)構(gòu)建上層全局索引，