一種基于時空相關(guān)性的差分隱私軌跡保護(hù)機(jī)制
本文選題:軌跡隱私 + 差分隱私; 參考:《計算機(jī)學(xué)報》2018年02期
【摘要】:近年來,基于位置的服務(wù)(LBS)越來越成為人們生活中一種重要的查詢方式,具有廣闊的應(yīng)用前景和價值.然而,在連續(xù)地使用LBS時會暴露用戶的位置甚至軌跡,用戶對這種位置或軌跡隱私泄露的顧慮一方面阻礙了LBS的應(yīng)用,另一方面降低了用戶得到的服務(wù)質(zhì)量.目前,軌跡隱私保護(hù)技術(shù)已成為研究熱點,但是現(xiàn)有的技術(shù)極少考慮到地理空間的限制以及時間序列上位置的相關(guān)性,使得攻擊者仍有較大可能推斷出用戶的真實敏感位置和軌跡.該文針對軌跡隱私保護(hù)問題,首先根據(jù)地理空間的拓?fù)潢P(guān)系,提出了CPL算法計算地圖上各區(qū)域的隱私級別,并定義了一種結(jié)合隱私級別與差分隱私預(yù)算的隱私模型.然后,該文基于馬爾可夫概率轉(zhuǎn)移矩陣,分析了發(fā)布位置對當(dāng)前真實位置和之前真實位置的影響,提出了一種差分隱私位置發(fā)布機(jī)制DPLRM,以保護(hù)用戶的位置和軌跡隱私.最后,在真實數(shù)據(jù)集上的實驗驗證了該文提出的隱私模型和差分隱私位置發(fā)布機(jī)制的準(zhǔn)確性和有效性.
[Abstract]:In recent years, location-based service (LBS) has become an important query method in people's life, and has broad application prospect and value. However, when LBS is used continuously, the location or even the locus of the user will be exposed. On the one hand, the privacy disclosure of the location or locus of the user will hinder the application of LBS, on the other hand, the quality of service obtained by the user will be reduced. At present, trajectory privacy protection technology has become a hot topic, but the existing technologies rarely take into account the constraints of geographical space and the correlation of location in time series. The attacker is still more likely to infer the user's true sensitive location and trajectory. In this paper, according to the topological relation of geographical space, the CPL algorithm is proposed to calculate the privacy level of each region on the map, and a privacy model combining privacy level and differential privacy budget is defined. Then, based on the Markov probability transfer matrix, this paper analyzes the influence of the distribution location on the current real location and the previous real location, and proposes a differential privacy location publishing mechanism, DPLRM, to protect the user's location and trajectory privacy. Finally, experiments on real data sets verify the accuracy and effectiveness of the proposed privacy model and differential privacy location publishing mechanism.
【作者單位】: 中國人民大學(xué)數(shù)據(jù)工程與知識工程教育部重點實驗室;中國人民大學(xué)信息學(xué)院;
【基金】:國家自然科學(xué)基金(61532021,61702522,61772537,61772536) 國家“八六三”高技術(shù)研究發(fā)展計劃項目(2014AA015204)資助~~
【分類號】:TP309
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;守住你的秘密——隱私保護(hù)神[J];計算機(jī)與網(wǎng)絡(luò);2002年05期
2 高密;薛寶賞;;我的電腦信息 隱私保護(hù)很強(qiáng)大[J];網(wǎng)友世界;2010年11期
3 ;隱私保護(hù)的10個準(zhǔn)則[J];個人電腦;2000年07期
4 劉振;;淺談辦公室電腦隱私保護(hù)[J];辦公自動化;2008年20期
5 孫超仁;;給你看隱私中的隱私 隱私保護(hù)軟件的開發(fā)故事[J];電腦愛好者;2009年14期
6 劉永紅;申艷光;;隱私保護(hù)粒計算模型的研究[J];河北農(nóng)業(yè)大學(xué)學(xué)報;2010年05期
7 丹娜·博伊德;;為什么隱私保護(hù)沒有消失[J];科技創(chuàng)業(yè);2010年11期
8 張志祥;金華;朱玉全;陳耿;;基于有損連接的個性化隱私保護(hù)[J];計算機(jī)工程與設(shè)計;2011年09期
9 飄零雪;;防狗仔,拒絕流出隱私[J];電腦迷;2011年22期
10 劉小波;;一種敏感信息共享隱私保護(hù)框架[J];圖書情報工作;2011年13期
相關(guān)會議論文 前10條
1 孫通源;;基于局部聚類和雜度增益的數(shù)據(jù)信息隱私保護(hù)方法探討[A];中國水利學(xué)會2013學(xué)術(shù)年會論文集——S4水利信息化建設(shè)與管理[C];2013年
2 張亞維;朱智武;葉曉俊;;數(shù)據(jù)空間隱私保護(hù)平臺的設(shè)計[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(一)[C];2008年
3 張鵬;于波;童云海;唐世渭;;基于隨機(jī)響應(yīng)的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(技術(shù)報告篇)[C];2004年
4 桂瓊;程小輝;;一種隱私保護(hù)的分布式關(guān)聯(lián)規(guī)則挖掘方法[A];2009年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2009年
5 俞笛;徐向陽;解慶春;劉寅;;基于保序加密的隱私保護(hù)挖掘算法[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會湖南省計算機(jī)學(xué)會第十一屆學(xué)術(shù)年會論文集[C];2009年
6 李貝貝;樂嘉錦;;分布式環(huán)境下的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(研究報告篇)[C];2005年
7 徐振龍;郭崇慧;;隱私保護(hù)數(shù)據(jù)挖掘研究的簡要綜述[A];第七屆(2012)中國管理學(xué)年會商務(wù)智能分會場論文集(選編)[C];2012年
8 潘曉;郝興;孟小峰;;基于位置服務(wù)中的連續(xù)查詢隱私保護(hù)研究[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(A輯)[C];2009年
9 汪濤;楊義先;;RFID的認(rèn)證與隱私保護(hù)[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年
10 余永紅;;集成訪問控制和隱私保護(hù)機(jī)制的安全數(shù)據(jù)庫研究[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(一)[C];2008年
相關(guān)重要報紙文章 前10條
1 獨立分析師 陳志剛;隱私管理應(yīng)歸個人[N];通信產(chǎn)業(yè)報;2013年
2 記者 武曉黎;360安全瀏覽器推“隱私瀏覽”模式[N];中國消費者報;2008年
3 張曉明;隱私的兩難[N];電腦報;2013年
4 本報實習(xí)生 張月朦 本報記者 董晨;大數(shù)據(jù)時代,,誰來保護(hù)我們的隱私[N];新華日報;2013年
5 本報記者 鄒大斌;隱私保護(hù),老問題再添新憂[N];計算機(jī)世界;2013年
6 記者 馬意
本文編號:1904981
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1904981.html