針對K匿名技術(shù)在軌跡隱私保護(hù)中存在搜索k-1個匿名用戶耗時過長、甚至搜索不到和易于被連續(xù)查詢攻擊所侵襲的現(xiàn)狀,提出了一種改進(jìn)的方法,方法利用時間截點對搜索時間進(jìn)行約束,生成假名對用戶發(fā)送查詢請求時的真名進(jìn)行保護(hù),有效解決了上述問題。實驗結(jié)果表明該方法的系統(tǒng)運行時間較短且隱私保護(hù)程度較高。 

【文章來源】：智能計算機(jī)與應(yīng)用. 2019,9(05)

【文章頁數(shù)】：4 頁

【部分圖文】：

系統(tǒng)結(jié)構(gòu)Fig．1Systemstructure

匿名區(qū)域內(nèi)，從而有效防止了連續(xù)查詢攻擊。例如，在傳統(tǒng)的K匿名算法中用戶在3個不同時刻的匿名集分別為{S、A、B、C、D}、{S、A、B、E、F}、{S、G、H、L、J}，敵手可以對這3個匿名集做交集就能得到真實的查詢用戶S，但是在本文提出的算法中，第三方匿名服務(wù)器在這3個時刻隨機(jī)提供3個不同假名V、M、Z來代替真實的查詢用戶S向LBS服務(wù)器發(fā)送查詢請求，從而有效避免了連續(xù)查詢攻擊。3．2運行時間分析研究可得，不同算法下的系統(tǒng)運行時間的對比繪制結(jié)果如圖2所示。由圖2可以看出，隨著匿名區(qū)域內(nèi)數(shù)量k的增加，本文算法和傳統(tǒng)的K匿名算法的系統(tǒng)運行時間都在增加。但是在k＞15以后，本文算法的系統(tǒng)運行時間明顯優(yōu)于傳統(tǒng)的K匿名算法，這是因為當(dāng)需要搜索的匿名用戶數(shù)量k達(dá)到一定數(shù)量時，會擴(kuò)大服務(wù)器的搜索范圍，增加了計算開銷，從而系統(tǒng)的運行時間也會相應(yīng)地增加。圖2運用時間分析Fig．2Ｒuntimeanalysis3．3隱私保護(hù)程度分析對2種算法在隱私保護(hù)程度上進(jìn)行了對比，對比結(jié)果如圖3所示。由圖3可以看出，本文算法在隱私保護(hù)程度上優(yōu)于傳統(tǒng)的K匿名方法，且保護(hù)程度較高。圖3隱私保護(hù)程度分析Fig．3Analysisofprivacyprotectiondegree4結(jié)束語本文針對傳統(tǒng)的K匿名技術(shù)在軌跡隱私保護(hù)中的不足，提出了一種改進(jìn)方法，利用時間截點和假名有效解決了傳統(tǒng)K匿名技術(shù)人群較少的區(qū)域計算開銷過大和不能防止連續(xù)查詢攻擊的問題。實驗表明，本文提出的方法安全程度更高，系統(tǒng)運行時間更少。(下轉(zhuǎn)第256頁)252智能計算機(jī)與應(yīng)用第9卷

?惴ㄏ碌南低吃誦惺奔淶畝員?繪制結(jié)果如圖2所示。由圖2可以看出，隨著匿名區(qū)域內(nèi)數(shù)量k的增加，本文算法和傳統(tǒng)的K匿名算法的系統(tǒng)運行時間都在增加。但是在k＞15以后，本文算法的系統(tǒng)運行時間明顯優(yōu)于傳統(tǒng)的K匿名算法，這是因為當(dāng)需要搜索的匿名用戶數(shù)量k達(dá)到一定數(shù)量時，會擴(kuò)大服務(wù)器的搜索范圍，增加了計算開銷，從而系統(tǒng)的運行時間也會相應(yīng)地增加。圖2運用時間分析Fig．2Ｒuntimeanalysis3．3隱私保護(hù)程度分析對2種算法在隱私保護(hù)程度上進(jìn)行了對比，對比結(jié)果如圖3所示。由圖3可以看出，本文算法在隱私保護(hù)程度上優(yōu)于傳統(tǒng)的K匿名方法，且保護(hù)程度較高。圖3隱私保護(hù)程度分析Fig．3Analysisofprivacyprotectiondegree4結(jié)束語本文針對傳統(tǒng)的K匿名技術(shù)在軌跡隱私保護(hù)中的不足，提出了一種改進(jìn)方法，利用時間截點和假名有效解決了傳統(tǒng)K匿名技術(shù)人群較少的區(qū)域計算開銷過大和不能防止連續(xù)查詢攻擊的問題。實驗表明，本文提出的方法安全程度更高，系統(tǒng)運行時間更少。(下轉(zhuǎn)第256頁)252智能計算機(jī)與應(yīng)用第9卷

【參考文獻(xiàn)】：
期刊論文
[1]基于多匿名器的軌跡隱私保護(hù)方法[J]. 張少波,王國軍,劉琴,劉建勛.  計算機(jī)研究與發(fā)展. 2019(03)
[2]基于連續(xù)查詢的用戶軌跡k-匿名隱私保護(hù)算法[J]. 胡德敏,鄭霞.  計算機(jī)應(yīng)用研究. 2017(11)
[3]基于圖劃分的個性化軌跡隱私保護(hù)方法[J]. 楊靜,張冰,張健沛,謝靜.  通信學(xué)報. 2015(03)
[4]PrivateCheckIn:一種移動社交網(wǎng)絡(luò)中的軌跡隱私保護(hù)方法[J]. 霍崢,孟小峰,黃毅.  計算機(jī)學(xué)報. 2013(04)



本文編號：3417922