[發(fā)明專利]一種路網(wǎng)環(huán)境中連續(xù)近鄰查詢下的隱私保護(hù)區(qū)域構(gòu)建方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711062530.9
• 申請(qǐng)日: 2017-11-02
• 公開（公告）號(hào): CN107835241B
• 公開（公告）日: 2021-05-07
• 發(fā)明（設(shè)計(jì)）人: 李暢;張興;顏飛;史偉;李萬(wàn)杰;李帥
• 申請(qǐng)（專利權(quán)）人: 遼寧工業(yè)大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04W4/021;H04W4/029;H04W4/40
• 代理公司: 北京遠(yuǎn)大卓悅知識(shí)產(chǎn)權(quán)代理有限公司 11369
• 代理人: 周明飛

本發(fā)明公開了一種路網(wǎng)環(huán)境中連續(xù)近鄰查詢下的隱私保護(hù)區(qū)域構(gòu)建方法，包括：用戶設(shè)置查詢信息，進(jìn)行安全區(qū)域構(gòu)建后；根據(jù)信息點(diǎn)的數(shù)量設(shè)置影響因子，并且根據(jù)所述用戶信息以及所述影響因子構(gòu)建匿名區(qū)域，再對(duì)所述匿名區(qū)域進(jìn)行排除異側(cè)信息點(diǎn)，再排除所述異側(cè)信息點(diǎn)后，若所述匿名區(qū)域內(nèi)信息點(diǎn)不足則擴(kuò)大所述匿名區(qū)域；根據(jù)用戶所處位置確定分割點(diǎn)，對(duì)所述匿名區(qū)域進(jìn)行劃分，當(dāng)用戶超出分割點(diǎn)時(shí)，重新構(gòu)建所述匿名區(qū)域，當(dāng)用戶位于分割點(diǎn)之內(nèi)時(shí)，確定所述匿名區(qū)域。

技術(shù)領(lǐng)域

本發(fā)明涉及位置信息服務(wù)技術(shù)領(lǐng)域，具體涉及一種路網(wǎng)環(huán)境中連續(xù)近鄰查詢下的隱私保護(hù)區(qū)域構(gòu)建方法。

背景技術(shù)

基于位置服務(wù)(Location Based Services,LBS)的應(yīng)用給人們生活帶來諸多便利，在日常的生活中得以廣泛應(yīng)用。具體來講，用戶若需要LBS提供位置服務(wù)，則需要將包含自身位置的信息發(fā)送到LBS服務(wù)器尋求位置服務(wù)，LBS服務(wù)器根據(jù)用戶所發(fā)送請(qǐng)求所包含的地理位置等信息，記錄并計(jì)算源點(diǎn)到目的點(diǎn)的最優(yōu)路徑。顯然，用戶在享受位置服務(wù)的同時(shí)也泄露了個(gè)人位置信息。而這些敏感信息的泄露對(duì)于用戶的人身、財(cái)產(chǎn)安全來說威脅巨大。因而，如何保護(hù)用戶的位置信息安全成為了位置隱私保護(hù)的研究熱點(diǎn)之一。

現(xiàn)有的研究成果中大多數(shù)是基于歐式空間進(jìn)行區(qū)域劃分。在歐式空間下，區(qū)域中用戶的位置移動(dòng)不受外界因素干擾，在其空間范圍內(nèi)可進(jìn)行任意移動(dòng)，測(cè)量用戶之間的距離基本遵循“兩點(diǎn)之間，線段最短”的空間原則。但是在實(shí)際路況中，用戶位置移動(dòng)必然受到路網(wǎng)環(huán)境的影響，比如駕駛者需考慮公路上的駕駛規(guī)則。若構(gòu)造匿名區(qū)域依然在歐式空間下進(jìn)行，攻擊者可根據(jù)路網(wǎng)環(huán)境信息以更高的概率排除匿名區(qū)域中的其他用戶，導(dǎo)致用戶隱私信息的泄露。

發(fā)明內(nèi)容

本發(fā)明設(shè)計(jì)開發(fā)了一種路網(wǎng)環(huán)境中連續(xù)近鄰查詢下的隱私保護(hù)區(qū)域構(gòu)建方法，本發(fā)明的發(fā)明目的之一是根據(jù)用戶的歷史位置及當(dāng)前實(shí)際路況對(duì)用戶的行駛路線做出預(yù)測(cè)，將其在最短時(shí)間內(nèi)可能到達(dá)的路段構(gòu)建到匿名區(qū)域內(nèi)。

本發(fā)明的發(fā)明目的之二是在匿名區(qū)域中排除與用戶位于異側(cè)路段的信息點(diǎn)，增強(qiáng)匿名區(qū)域真實(shí)性。

本發(fā)明提供的技術(shù)方案為：

一種路網(wǎng)環(huán)境中連續(xù)近鄰查詢下的隱私保護(hù)區(qū)域構(gòu)建方法，包括：

用戶設(shè)置查詢信息，進(jìn)行安全區(qū)域構(gòu)建后；

根據(jù)信息點(diǎn)的數(shù)量設(shè)置影響因子，并且根據(jù)所述用戶信息以及所述影響因子構(gòu)建匿名區(qū)域，再對(duì)所述匿名區(qū)域進(jìn)行排除異側(cè)信息點(diǎn)，再排除所述異側(cè)信息點(diǎn)后，若所述匿名區(qū)域內(nèi)信息點(diǎn)不足則擴(kuò)大所述匿名區(qū)域；

根據(jù)用戶所處位置確定分割點(diǎn)，對(duì)所述匿名區(qū)域進(jìn)行劃分，當(dāng)用戶查詢信息超出分割點(diǎn)時(shí)，重新構(gòu)建所述匿名區(qū)域，當(dāng)用戶位于分割點(diǎn)之內(nèi)時(shí)，確定所述匿名區(qū)域。

優(yōu)選的是，通過選取集中式結(jié)構(gòu)構(gòu)建所述安全區(qū)域，包括：用戶將自身位置信息及匿名等級(jí)傳輸?shù)街行姆?wù)器構(gòu)造所述安全區(qū)域，再發(fā)送到LBS服務(wù)系統(tǒng)，并將查詢結(jié)果返回給中心服務(wù)器，挑選出用戶的請(qǐng)求信息發(fā)送給移動(dòng)用戶端。

優(yōu)選的是，根據(jù)所述查詢信息構(gòu)建所述匿名區(qū)域；

其中，用戶的查詢信息為：Q＝{p(i,j),v,con,k-level,l}；

式中，p(i,j)為用戶的所在位置，i為位置經(jīng)度，j為位置緯度，v為用戶的運(yùn)行速度，con為用戶查詢內(nèi)容，k-level為用戶所需的匿名等級(jí)，l為匿名區(qū)域所包含的路段數(shù)量。

優(yōu)選的是，所述用戶所在位置p(i,j)和所述用戶運(yùn)行速度v通過GPS定位獲取。

優(yōu)選的是，根據(jù)路段中信息點(diǎn)的數(shù)量設(shè)置影響因子，并且根據(jù)所述影響因子構(gòu)建所述匿名區(qū)域行駛路段，包括：通過用戶所在路段的交通路口確定所選擇的路段信息點(diǎn)數(shù)量，然后分別設(shè)置不同路段的影響因子，用戶選擇其中所述路段信息點(diǎn)數(shù)量與對(duì)應(yīng)影響因子乘積最小值的路段為確定的行駛路段。