移動(dòng)社交網(wǎng)中基于網(wǎng)格的私密近鄰檢測(cè)算法研究

《移動(dòng)社交網(wǎng)中基于網(wǎng)格的私密近鄰檢測(cè)算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、：１０００４密級(jí)學(xué)校代碼；公開恥別又麥ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ碩壬學(xué)位論文移動(dòng)社交網(wǎng)中基于網(wǎng)格的私密近鄰檢測(cè)算法研究作者姓名林萍學(xué)科專業(yè)信息安全指導(dǎo)教師盧燕飛副教授‘．一＾培養(yǎng)院系電子信息工程學(xué)院—鮮Ｉ＇一‘清－釋…■－異ｍｓ＊＇－＾１由懸慰譯、動(dòng)；片Ｍ’：１麗爾暖１誦；哥昨心＾＂薪＾一既岡二零六年四月；１＿龍＾１：麵秦《道乂肇碩±學(xué)位論文移動(dòng)社交網(wǎng)中基于網(wǎng)格的私密近鄰檢測(cè)算法研究Ｒｅｓｅａｒｃｈｏｎ

2、ＰｒｉｖａｔｅＰｒｏｘｉｍｉｔｙＴｅｓｔｉｎｇＢａｓｅｄｏｎＧｒｉｄｉｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ作者：林萍導(dǎo)師：盧燕飛北京交通大學(xué)２０１６年４月學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解北京交通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)北京交通大學(xué)可，１＾將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索提供閱覽服務(wù)，并采用影印、縮印或掃描等復(fù)制手段保存、匯編Ｗ供查閱和借閱。同意學(xué)校向國(guó)家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和磁盤。學(xué)?？桑诪榇嬖陴^際合作關(guān)系的兄弟高校用戶提供文獻(xiàn)傳遞服

3、務(wù)和交換服務(wù)。（保密的學(xué)位論文在解密后適用本授權(quán)說(shuō)明）學(xué)位論文作者簽名：導(dǎo)師簽名簽字日期：年４月Ｓ日簽字曰期：＾月＾日１０００４學(xué)校代碼：密級(jí)：公開北京交通大學(xué)碩±學(xué)位論文移動(dòng)社交網(wǎng)中基于網(wǎng)格的私密近鄰檢測(cè)算法研究民ｅｓｅａｒｃｈｏｎＰｒｉｖａｔｅＰｒｏｘｉｍｉｔｙＴｅｓｔｉｎｇＢａｓｅｄｏｎＧｒｉｄｉｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ作者姓名：林萍學(xué)號(hào)：１３１２０１９９導(dǎo)師姓名：盧燕飛職稱：副教授學(xué)位類別：工學(xué)學(xué)位級(jí)別：碩±學(xué)科專業(yè)：信息安全研究方向：計(jì)算

4、機(jī)網(wǎng)絡(luò)北京交通大學(xué)２０１６年４月ｉ致謝一回首兩年半的碩±生涯，我收獲頗豐路上給予我?guī)椭睦蠋煛⑼瑢W(xué)。感謝和家人，我的進(jìn)步與成長(zhǎng)離不開他們的鼓勵(lì)和幫助，。在此我要向他們表示最衷也的感謝！首先感謝我的導(dǎo)師盧燕飛副教授，感謝盧老師給我繼續(xù)讀研深造的機(jī)會(huì)，盧老師淵博的專業(yè)知識(shí)和平易近人的人格魅力都深深地影響和激勵(lì)著我，不僅讓我學(xué)到了學(xué)術(shù)知識(shí)，也讓我明白了許多為人處事的道理。同時(shí)盧老師在生活上也給了我很多關(guān)也一，使我感受到家般的溫暖。再次向我的導(dǎo)師盧燕飛老師表示崇高、的敬意和衷屯的感謝?。崳娨恢苯虒?dǎo)我的荊濤教授和霍

5、炎副教授感謝研究生期間。荊濤教授嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度和科學(xué)的工作方法給了我極大的幫助和影響。荊濤老師還為我們營(yíng)造了良好、感謝荊濤老師對(duì)我在學(xué)習(xí)上的實(shí)驗(yàn)室學(xué)習(xí)和科研環(huán)境。在此衷屯、科研上和生活上的關(guān)屯、和指導(dǎo)。霍炎老師亦師亦友，對(duì)我的科研工作和論文提出了許多寶貴的意見，在平時(shí)的實(shí)驗(yàn)室生活中對(duì)我的關(guān)懷更是讓我感激萬(wàn)分，在此向霍炎老師表、表示感謝示衷屯。美國(guó)德克薩斯ＴＣＵ大學(xué)的馬利然教授對(duì)我的科研工作和英文論文提出了很多寶貴的建議，感謝他孜孜不倦的教誨。在實(shí)驗(yàn)室工作及撰寫論文期間，周偉、張哲為、齊景好、劉玲玲等同學(xué)對(duì)我論文中的研

6、究工作給予了熱情幫助，在此向他們表達(dá)我的感激之情。最后感謝我的父母和其他親人，他們的充分理解和全力支持使我能夠在學(xué)校專也完成我的學(xué)業(yè)，并激勵(lì)我不斷前進(jìn)。北京交通大學(xué)碩±學(xué)位論文摘要摘要一作為基于位置服務(wù)的種基礎(chǔ)服務(wù)，近鄰檢測(cè)可ｙ？幫助移動(dòng)用戶尋找附近的好友，，。近年來(lái)它在人們的日常生活中應(yīng)用得越來(lái)越廣泛，同時(shí)其隱藏的位置隱私安全問(wèn)題也逐漸引起人們的關(guān)注：用戶必須向位置服務(wù)提供商提供自身的位一置信息才能獲得與好友的近鄰關(guān)系，旦這些信息被泄露，用戶的位置隱私將會(huì)受到極大威脅?，F(xiàn)有的近鄰檢測(cè)算法大多Ｗ消耗大量的ＣＰＵ和內(nèi)

7、存為代價(jià)來(lái)保護(hù)用戶的位置隱私，，忽略了近鄰檢測(cè)的服務(wù)質(zhì)量降低了近鄰檢測(cè)的可應(yīng)用性。因此，本文主要研究既能保護(hù)用戶位置隱私又能保證近鄰查詢服務(wù)質(zhì)量的，基于網(wǎng)格的近鄰檢測(cè)算法。本文首先結(jié)合了網(wǎng)格在近鄰檢測(cè)位置隱私保護(hù)中的特點(diǎn)和應(yīng)用，提出了基于＂＂＂＂一一網(wǎng)格的近鄰檢測(cè)算法一ＯＤＧ網(wǎng)格是指地圖上任意Ｘ度算法。度１經(jīng)度＂＂一１韓度的網(wǎng)格化區(qū)域。ＯＤＧ算法將檢測(cè)空間縮小到度網(wǎng)格內(nèi)，把用戶的位置信息轉(zhuǎn)換為沒(méi)有直接關(guān)聯(lián)的網(wǎng)格序列號(hào)，再利用哈希函數(shù)的不可逆性和集包含運(yùn)算保護(hù)用戶的位置隱私，從而實(shí)現(xiàn)近鄰檢測(cè)。論文定義了ＯＤＧ算法的系統(tǒng)模

8、型，＂一＂詳細(xì)描述了度網(wǎng)格的建立過(guò)程及ＯＤＧ算法的實(shí)現(xiàn)步驟，分析了算法的安全性和有效