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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3417922