[發(fā)明專利]基于位置服務(wù)中無需用戶精確位置的隱私保護方法

有效

• 申請?zhí)枺?/td>: 201410239081.0
• 申請日: 2014-05-30
• 公開（公告）號: CN103987011B
• 公開（公告）日: 2017-03-22
• 發(fā)明（設(shè)計）人: 潘曉;吳雷
• 申請（專利權(quán)）人: 石家莊鐵道大學(xué)
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W12/02
• 代理公司: 石家莊國為知識產(chǎn)權(quán)事務(wù)所13120
• 代理人: 米文智

1.一種基于位置服務(wù)中無需用戶精確位置的隱私保護方法，其特征在于包括以下步驟：

步驟A：移動用戶用于將查詢請求Q＝(id',con,k*nn)發(fā)送給可信服務(wù)器，其中id’是用戶注冊時從可信服務(wù)器獲得的假名，con表示查詢內(nèi)容，k*nn是該移動用戶的k*最近鄰列表；

步驟B：可信服務(wù)器通過接收到的所有用戶發(fā)送的k*nn信息創(chuàng)建臨近關(guān)系圖proximityG和k*最近鄰圖G；

步驟C：可信服務(wù)器利用k*最近鄰圖G和鄰近關(guān)系圖proximityG將所有用戶分組，根據(jù)匿名需求K為用戶尋找匿名集(CID，idlist)，其中CID表示匿名集標(biāo)識符，idlist是一個集合，由匿名集中包含的用戶組成；

步驟D：idlist中的所有用戶通過協(xié)作的方式形成滿足用戶位置隱私需求的匿名區(qū)域；

步驟E:可信服務(wù)器從idlist中找到用戶u對應(yīng)的匿名區(qū)域矩形R，將用戶u的查詢請求以Q＝(id',R,con)的形式發(fā)送給提供商服務(wù)器；

步驟F：提供商服務(wù)器根據(jù)所接收到的請求Q＝(id',R,con)進行查詢處理，并將查詢結(jié)果的候選集返回給可信服務(wù)器；

步驟G：可信服務(wù)器根據(jù)數(shù)據(jù)庫中存儲的id與id’的匹配關(guān)系找出真實用戶，并將候選結(jié)果轉(zhuǎn)交給用戶；

步驟H：移動用戶根據(jù)真實位置從可信服務(wù)器返回的候選結(jié)果中選擇正確的查詢結(jié)果。

2.根據(jù)權(quán)利要求1所述的基于位置服務(wù)中無需用戶精確位置的隱私保護方法，其特征在于：

步驟B中服務(wù)空間中注冊位置服務(wù)的所有用戶組成圖proximityG和G的頂點，用戶u發(fā)來的k*最近鄰列表k*nn的形式為{id’₁，id’₂，…，id’_k}，在proximity?G中，如果u與id’_i(1≤i≤k*)之間沒有邊，則在二者之間添加一條無向邊；在G中，如果u與id’_i之間沒有邊，則進一步判斷u是否在id’_i的k*nn列表中，如果在，則在二者之間加一條邊。

3.根據(jù)權(quán)利要求1所述的基于位置服務(wù)中無需用戶精確位置的隱私保護方法，其特征在于：

步驟C進一步包括：

步驟C1：計算k*最近鄰圖G的補圖；

步驟C2：利用Welsh-Powell著色算法將劃分為幾個相互獨立的獨立子集，這些獨立子集組成集合CP；

步驟C3：對于CP中的每一個團P，判斷P中包含的用戶數(shù)是否不小于匿名度需求K，若是則P中用戶組成匿名集(CID，idlist)并執(zhí)行步驟D；否則執(zhí)行步驟C4；

步驟C4：對于包含用戶個數(shù)小于匿名度需求K的團P，對候選匿名集合P進行調(diào)整，使其與在G中鄰接的點所在團合并，直至包含的頂點數(shù)不小于K；

步驟C5：為k*NNG中的孤立用戶尋找匿名集。

4.根據(jù)權(quán)利要求3所述的基于位置服務(wù)中無需用戶精確位置的隱私保護方法，其特征在于：

步驟C4進一步包括：

步驟C41：對一個候選用戶集合P，在G中找到與P中頂點鄰接的頂點nv，且該頂點不屬于P，將頂點nv所在團稱為P的鄰接團；

步驟C42：從P的所有鄰接團中找到團minc，minc滿足與P合并后組成連通子圖的邊權(quán)值和最小；

步驟C43：將團minc中的用戶與P中用戶合并；

步驟C44：判斷合并后的集合包含的用戶數(shù)是否小于匿名度K，若是，則繼續(xù)執(zhí)行步驟C41，否則將合并后的用戶集合作為匿名集合(CID，idlist)。

5.根據(jù)權(quán)利要求3所述的基于位置服務(wù)中無需用戶精確位置的隱私保護方法，其特征在于：

步驟C5進一步包括：

步驟C51：為k*NNG中的孤立用戶iso_v在臨近關(guān)系圖proximityG中尋找最近的鄰接點v；

步驟C52：找到v所在的候選用戶集合c_v；

步驟C53：判斷c_v中包含的用戶數(shù)是否不小于K-1，如果是則執(zhí)行下一步，否則執(zhí)行步驟C51；

步驟C54：將v與c_v中所有用戶合并，合并后的用戶集合組成匿名集(CID，idlist)。