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

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

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

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ù)庫進(jìn)行檢索提供閱覽服務(wù)，并采用影印、縮印或掃描等復(fù)制手段保存、匯編Ｗ供查閱和借閱。同意學(xué)校向國家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和磁盤。學(xué)校可Ｗ為存在館際合作關(guān)系的兄弟高校用戶提供文獻(xiàn)傳遞服

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

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

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

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

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

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