【摘要】：近年來,城市居民生活水平得到很大的提升,居民日常出行對出租車的依賴程度也不斷增強(qiáng),隨著科技的發(fā)展,各種各樣應(yīng)用軟件的出現(xiàn)也開始影響著我們的生活,網(wǎng)約車服務(wù)作為出租車領(lǐng)域的一項(xiàng)突破,逐漸成為了一個(gè)完善的服務(wù)體系,網(wǎng)約車服務(wù)能夠減少乘客與司機(jī)的等待時(shí)間,提高出行效率,為出行帶來很多便利,但另一方面,它引發(fā)的安全問題并沒有得到足夠的重視,由網(wǎng)約車服務(wù)引發(fā)的信息泄露使我們的隱私無法得到應(yīng)有的保護(hù)。本文主要針對網(wǎng)約車服務(wù)的隱私保護(hù)問題,通過結(jié)合加密技術(shù)與路網(wǎng)匹配方法,對現(xiàn)有的網(wǎng)約車服務(wù)進(jìn)行了改進(jìn),通過設(shè)計(jì)密文下路網(wǎng)匹配的算法從而實(shí)現(xiàn)隱私保護(hù)下的匹配服務(wù)。本文旨在完成隱私保護(hù)下的行程匹配功能,為了簡化密文下的計(jì)算量,提高行程匹配的效率,本文結(jié)合了路網(wǎng)嵌入算法,對原始坐標(biāo)進(jìn)行了高維化拓展,并在不同的維度下對匹配的準(zhǔn)確性進(jìn)行測試。為了進(jìn)一步縮減整個(gè)匹配流程的計(jì)算時(shí)間,在設(shè)計(jì)中將路網(wǎng)嵌入的計(jì)算分為明文下預(yù)計(jì)算與密文比較計(jì)算兩方面進(jìn)行,預(yù)計(jì)算進(jìn)行了路網(wǎng)地圖的預(yù)處理,從而服務(wù)器能夠?qū)捎玫乃緳C(jī)進(jìn)行篩選,極大程度地減小計(jì)算量。同時(shí),本文使用了部分同態(tài)加密(Partial Homomorphic Encryption)的性質(zhì)來完成密文下的一系列運(yùn)算,通過設(shè)計(jì)兩個(gè)服務(wù)器間的安全比較方法,從而在計(jì)算服務(wù)器無法獲得明文的條件下能夠比較密文間的大小,并進(jìn)行密文下的基本運(yùn)算,從而將路網(wǎng)嵌入與同態(tài)加密進(jìn)行有效的結(jié)合。在計(jì)算完成后,服務(wù)器得到最鄰近的司機(jī)序號(hào),并將結(jié)果發(fā)送給司機(jī)與乘客雙方,完成一次匹配。
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：TP309;U495
【圖文】：

圖 1-1.系統(tǒng)設(shè)計(jì)框圖論文的章節(jié)安排如下：第一章，緒論 本章首先介紹本文課題的背景與研究目的，分析國內(nèi)外研究現(xiàn)狀，最后介紹本文的研究內(nèi)容和章節(jié)安排 第二章，基于路網(wǎng)嵌入的路網(wǎng)最短距離計(jì)算 本章首先描述本設(shè)計(jì)對路網(wǎng)進(jìn)行預(yù)處理的基本流程，然后對路網(wǎng)嵌入算法進(jìn)行介紹，并對路網(wǎng)嵌入算法與常規(guī)的 Dijkstra 尋路算法得到的結(jié)果進(jìn)行不同維度下的比較，從而檢驗(yàn)不同維度下的準(zhǔn)確性與效率，并展示明文下匹配結(jié)果命中率統(tǒng)計(jì)結(jié)果 第三章，基于部分同態(tài)加密的路網(wǎng)最短距離計(jì)算 本章首先對同態(tài)加密算法進(jìn)行介紹，對部分同態(tài)加密 類同態(tài)加密與全同態(tài)加密的特點(diǎn)進(jìn)行比較與分析，重點(diǎn)介紹密文下的計(jì)算匹配流程 第四章，密文比較算法的實(shí)現(xiàn) 本章首先介紹基本的路網(wǎng)匹配算法帶來的密文計(jì)算復(fù)雜度與巨大開銷，然后，通過設(shè)計(jì)密碼服務(wù)器與計(jì)算服務(wù)器結(jié)合的安全計(jì)算方案，對計(jì)算服務(wù)器中的數(shù)據(jù)在不獲得明文的基礎(chǔ)上進(jìn)行比較，本章中將提出安全比較算法的具體步驟與可行性證明

當(dāng)一名乘客發(fā)出打車請求時(shí)，服務(wù)器將利用乘的司機(jī)坐標(biāo)進(jìn)行一對多的匹配，而匹配的基本操作便是路傳統(tǒng)的路網(wǎng)距離計(jì)算方法適用于明文下的運(yùn)算，因此，本算法，以及對路網(wǎng)地圖進(jìn)行預(yù)處理的操作，完成了能夠適短距離計(jì)算方案 并對路網(wǎng)嵌入算法得到的結(jié)果與基本的進(jìn)行了測試比較 圖預(yù)處理數(shù)據(jù)集了猶他大學(xué)計(jì)算機(jī)學(xué)院空間數(shù)據(jù)庫路網(wǎng)數(shù)據(jù)集提供的經(jīng)度范圍：-124.386°至-114.479°，緯度范圍：32.584°至 4類別點(diǎn)參考了 World Server 的數(shù)字圖表和美國地質(zhì)調(diào)查局如圖 2-1 所示

加利福尼亞路網(wǎng)交叉點(diǎn)集路網(wǎng)邊集如圖2-3所示，A欄為邊ID，B欄為起始點(diǎn)ID，C欄為終止點(diǎn)ID，D欄為起始點(diǎn)緯度，E欄為起始點(diǎn)經(jīng)度，F(xiàn)欄為終止點(diǎn)緯度，G欄為終止點(diǎn)經(jīng)

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李暉;;隱私計(jì)算—面向隱私保護(hù)的新型計(jì)算[J];信息通信技術(shù);2018年06期

2 徐博宇;徐黎飛;;大數(shù)據(jù)的安全與隱私保護(hù)研究[J];河南科技;2018年35期

3 李怡霖;閆崢;謝皓萌;;車載自組織網(wǎng)絡(luò)的隱私保護(hù)綜述[J];信息網(wǎng)絡(luò)安全;2019年04期

4 田世英;袁紫晉;;大數(shù)據(jù)背景下圖書館讀者隱私保護(hù)探討研究[J];中國科技產(chǎn)業(yè);2019年04期

5 郭向凝;張洪江;;醫(yī)療大數(shù)據(jù)的隱私倫理問題研究[J];錦州醫(yī)科大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2019年03期

6 陳晨;鄭永愛;;高校大數(shù)據(jù)應(yīng)用中的安全及隱私保護(hù)研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2019年09期

7 吳沈括;黃偉慶;;美國《兒童在線隱私保護(hù)法》的適用與商業(yè)合規(guī)[J];中國信息安全;2019年10期

8 王無恙;;大數(shù)據(jù)時(shí)代之下的個(gè)人隱私保護(hù)[J];數(shù)字通信世界;2019年11期

9 許忠良;;淺談青海省大數(shù)據(jù)的安全與隱私保護(hù)[J];通訊世界;2017年24期

10 王智慧;周旭晨;朱云;;數(shù)據(jù)自治開放模式下的隱私保護(hù)[J];大數(shù)據(jù);2018年02期

相關(guān)會(huì)議論文 前10條

1 王濤;葉曉俊;;一種執(zhí)行隱私保護(hù)機(jī)制的擴(kuò)展RBAC模型[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2006年

2 鄭思琳;陳紅;葉運(yùn)莉;;實(shí)習(xí)護(hù)士病人隱私保護(hù)意識(shí)和行為調(diào)查分析[A];中華護(hù)理學(xué)會(huì)第8屆全國造口、傷口、失禁護(hù)理學(xué)術(shù)交流會(huì)議、全國外科護(hù)理學(xué)術(shù)交流會(huì)議、全國神經(jīng)內(nèi)、外科護(hù)理學(xué)術(shù)交流會(huì)議論文匯編[C];2011年

3 胡健飛;吳雷;孟魯洋;;隱私保護(hù)缺失引發(fā)的抑制讀者現(xiàn)象——實(shí)證與對策[A];中國圖書館學(xué)會(huì)年會(huì)論文集（2017年卷）[C];2018年

4 石曉敏;;隱私保護(hù)在換藥室護(hù)理工作中的問題和對策[A];山東省醫(yī)學(xué)倫理學(xué)學(xué)會(huì)第九屆學(xué)術(shù)年會(huì)暨第四屆理事會(huì)第二次會(huì)議論文集[C];2015年

5 張海川;趙澤茂;;基于不可信近鄰的位置隱私保護(hù)方法[A];浙江省電子學(xué)會(huì)2014學(xué)術(shù)年會(huì)論文集[C];2014年

6 潘曉;郝興;孟小峰;;基于位置服務(wù)中的連續(xù)查詢隱私保護(hù)研究[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

7 黃尤江;賀蓮;蘇煥群;鄭麗榮;;醫(yī)學(xué)大數(shù)據(jù)之平衡發(fā)展與隱私保護(hù)[A];中華醫(yī)學(xué)會(huì)第二十一次全國醫(yī)學(xué)信息學(xué)術(shù)會(huì)議論文匯編[C];2015年

8 劉師敏;曹三省;楊領(lǐng)軍;;互聯(lián)網(wǎng)隱私保護(hù)概觀:以“閱后即焚”為案例[A];第24屆中國數(shù)字廣播電視與網(wǎng)絡(luò)發(fā)展年會(huì)暨第15屆全國互聯(lián)網(wǎng)與音視頻廣播發(fā)展研討會(huì)論文集[C];2016年

9 毛典輝;蔡強(qiáng);李海生;曹健;;一種自適應(yīng)情景的位置隱私保護(hù)方法[A];2013年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第五分冊）[C];2013年

10 孫通源;;基于局部聚類和雜度增益的數(shù)據(jù)信息隱私保護(hù)方法探討[A];中國水利學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集——S4水利信息化建設(shè)與管理[C];2013年

相關(guān)重要報(bào)紙文章 前10條

1 呂小羽;隱私保護(hù)意識(shí)仍需加強(qiáng)[N];中國科學(xué)報(bào);2017年

2 本報(bào)記者 歐陽劍環(huán);肖鋼：多舉措加強(qiáng)數(shù)據(jù)隱私保護(hù)[N];中國證券報(bào);2019年

3 何勇;增強(qiáng)隱私保護(hù)意識(shí)需跟上時(shí)代步伐[N];珠海特區(qū)報(bào);2019年

4 記者 閆磊;歐盟數(shù)據(jù)隱私罰單金額達(dá)1.26億美元[N];經(jīng)濟(jì)參考報(bào);2020年

5 何勇;官方隱私保護(hù)意識(shí)不能落伍[N];湖北日報(bào);2019年

6 牛瑾;技術(shù)進(jìn)步與隱私保護(hù)不必“二選一”[N];經(jīng)濟(jì)日報(bào);2019年

7 本社記者 王涵;呼吁加強(qiáng)個(gè)人信息隱私保護(hù)政策[N];民主與法制時(shí)報(bào);2018年

8 記者 汪建君;“隱私計(jì)算”：助推“小數(shù)據(jù)”時(shí)代走向“大數(shù)據(jù)”時(shí)代[N];國際金融報(bào);2019年

9 本社記者 周

本文編號(hào)：2798501