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

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

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