基于paillier加密算法的私密近鄰檢測研究

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

1、ｍＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ碩ｚｂ學(xué)位論文Ｈ．ｉｉＳ基于Ｐａｉｌｌｉｅｒ加密算法的？Ａ密近鄰檢測硏究？氣、作者姓名暴曉偉．／學(xué)科專業(yè)通信與信息系統(tǒng)．指導(dǎo)教師荊濤教授．；馬？／寺，－＾，培養(yǎng)院系電子信息工程學(xué)院如交道乂讓碩±學(xué)位論文基于Ｐａｉｌｌｉｅｒ加密算法的私密近鄰檢測研巧ＲｅｓｅａｒｃｈｏｎＰｒｉｖａｔｅＰｒｏｘｉｍｉｔｙＤｅｔｅｃｔｉｏｎＢａｓｅｄｏｎＰａｉｌｌｉｅｒＥｎｃｒｙｐｔｉｏｎＡｌｇｏｒｉｔｈｍ作者：暴曉偉導(dǎo)師：荊濤北京交通大學(xué)２０１６年３月學(xué)位論文版權(quán)

2、使用授權(quán)書本學(xué)位論文作者完全了解北京交通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)北京交通大學(xué)可レッ將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，＾，并采用影印提供閱覽服務(wù)、縮印或掃描等復(fù)制手段保存、匯編心供查閱和借閱。同意學(xué)校向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和磁盤。學(xué)?？桑簦鯙榇嬖陴^際合作關(guān)系的兄弟高校用戶提供文獻(xiàn)傳遞服務(wù)和交換服務(wù)。（保密的學(xué)位論文在解密后適用本授權(quán)說明）：＾／；名學(xué)位論文作者簽名＾＾＾六導(dǎo)師簽：＞７＾簽字日期年月＾簽字日期：０年月＞曰＞／＾／學(xué)校代碼：１０００４密級：公開北京交通大學(xué)碩－上學(xué)位論文基于Ｐａｉ

3、ｌｌｉｅｒ加密算法的私密近鄰檢測研究ＲｅｓｅａｒｃｈｏｎＰｒｉｖａｔｅＰｒｏｘｉｍｉｔｙｅｔｅｃｔｉｏｎＢａｓｅｄｏｎＰａｉｌｌｉｅｒＤＥｎｃｒｙｐｔｉｏｎＡｌｇｏｒｉｔｈｍ１作齊姓名：蔡曉偉學(xué)號：３１２０１１４皆師姓《：荊濤耿稱：教授：：７位炎別：Ｘ學(xué)學(xué)化級別碩±學(xué)科專業(yè)：通信與信總系統(tǒng)研究義向：無線逝倍北巧義迦火學(xué)２０１６年３＂ｉ致謝一轉(zhuǎn)眼間，兩年半的研巧生生涯即將接近尾聲，感謝路上給予我?guī)椭睦蠋?、同學(xué)和家人，我的進步與成長離不開你們的支持和理解。首先感謝我的導(dǎo)師荊濤教授，在學(xué)業(yè)上、生活中、科研上

4、對我進行淳淳教導(dǎo)。荊濤教授嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度和科學(xué)的工作方法給了我極大的幫助和影響，在此衷必感謝兩年半來荊濤老師對我的幫助。一直教導(dǎo)我們的盧燕飛和霍炎副教授感謝研究生期間，他們亦師亦友，悉也指導(dǎo)我們完成了實驗室的科研工作，在學(xué)習(xí)上和生活上都給予了我很大的關(guān)也和幫助，在此向兩位老師表示衷必的謝意。在實驗室工作及撰寫論文期間，周偉師兄，錢進師兄，李振師兄對我論文中的研究工作給予了熱情幫助，在此向他們表達(dá)我的感激之情。、感謝樹華無線實驗室的師兄和師姐兩年多來對我的幫助衷屯，對我在科研的支持，，，感恩他們的理解與支持對我生活的鼓勵同時我也要感謝我的父母，督促我

5、不斷的攀登人生的高峰。，激勵我不斷的向前最后非常感謝參加論文評審和答辯的各位專家，你們在百忙之中對我的論文進行評審指正，，提出寶貴意見在此表示由衷感謝。北京巧通大學(xué)碩±學(xué)位論義摘要摘要隨著移動通信技術(shù)與空間定位技術(shù)的發(fā)展，Ｗ及智能終端的快速普及，基于位置服務(wù)得到越來越廣泛的應(yīng)用。私密近鄰檢測即是基于位置服務(wù)中最為普遍的應(yīng)用場景，用戶可Ｗ查找位于附近的好友，人們在享受基于位置服務(wù)所帶。然而來的快捷和便利的同時，也同樣面對著位置隱私暴露的風(fēng)險。隨著人們隱私觀念，私密近鄰檢測中的隱私保護也越來越受到關(guān)注的提升。傳統(tǒng)的私密近鄰檢測方案存在著對移動終端的硬

6、件要求較高、用戶的隱私性保護不足、通信成本高、用戶體驗差等諸多不足，不能夠滿足人們對隱私保護的個性化需求，因此如何設(shè)計一種高效的私密近鄰檢測解決方案成為了研究人員研究的重點。本文總結(jié)并且分析了Ｗ往私密近鄰檢測方面的工作，首先介紹了基于位置服務(wù)研究的背景和意義，引入了私密近鄰檢測的各種概念；其次，分析了私密近鄰檢測的各種隱私保護方法，并對比了各種方法的優(yōu)劣；最終總結(jié)了私密近鄰檢測主流的解決方案一的保護框架，服務(wù)評價體系等內(nèi)容。本文ｔｕ設(shè)計種高效的適，用于移動終端的私密近鄰檢測解決方案為目標(biāo)，主要研究和創(chuàng)新成果可Ｗ總結(jié)概括為Ｗ下；一（１）首先本文基于Ｐａｍ

7、ｉｅｒ同態(tài)加密算法提出了種高效的私密近鄰檢測算法一一ＥＰＰＤ算法，。在ＥＰＰＤ算法中我們提出了基于相對位置關(guān)系的近鄰判別算法為用戶實現(xiàn)高效的近鄰判別，提出了同態(tài)位置加密算法保護判別過程中用戶的位置隱私信息。與傳統(tǒng)的近鄰檢測方案相比，ＥＰＰＤ算法滿足了用戶的個性化鄰域設(shè)定需求，提高了近鄰檢測中的檢測效率，降低了用戶端的計算開銷，提高了近鄰檢測的準(zhǔn)確度，并有效保護用戶的位置隱私。（２）其次，在這些技術(shù)基礎(chǔ)上，本文