連續(xù)查詢的位置匿名方法及裝置、隱私保護(hù)系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開一種連續(xù)查詢的位置匿名方法，包括：接收到匿名查詢時，檢測待匿名查詢集合中每個未過期的待匿名查詢；當(dāng)所述未過期的待匿名查詢滿足質(zhì)量模型時，將所述待匿名查詢插入候選匿名集合；當(dāng)所述待匿名查詢集合中的待匿名查詢均檢測結(jié)束時，在候選匿名集合中查詢的數(shù)量大于或等于預(yù)設(shè)的匿名度時，將所述候選匿名集合形成匿名圓，并判斷該匿名圓是否滿足隱私模型；當(dāng)該匿名圓滿足隱私模型時，對匿名圓的圓心進(jìn)行調(diào)整，返回匿名圓。本發(fā)明還公開了一種連續(xù)查詢的位置匿名方法及隱私保護(hù)系統(tǒng)。本發(fā)明提高了連續(xù)查詢的隱私保護(hù)，提高位置服務(wù)質(zhì)量與匿名效率。
【專利說明】連續(xù)查詢的位置匿名方法及裝置、隱私保護(hù)系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及位置服務(wù)領(lǐng)域，尤其涉及一種連續(xù)查詢的位置匿名方法及裝置、隱私保護(hù)系統(tǒng)。
【背景技術(shù)】
[0002]在移動通信、地理信息系統(tǒng)(GeographicInformation System, GIS)與移動定位技術(shù)(Global Position System，GPS)高度發(fā)達(dá)的今天，移動位置信息服務(wù)(Location-Based Services, LBS)作為移動通信增值服務(wù)中的重要一環(huán)，已逐漸成為人們生活中不可缺少的一部分，用戶可以隨時隨地通過便攜的移動設(shè)備，如手機(jī)、PDA、Palm等，查詢到各種所需的信息。
[0003]移動位置服務(wù)雖然使我們的日常生活更為便捷，但是位置信息泄露所帶來的隱私泄露威脅也越來越大，假設(shè)用戶向位置數(shù)據(jù)庫服務(wù)器提供商(Location-Based ServicesProvider, LBSP)發(fā)出一查詢請求時，攻擊者通過攻擊位置數(shù)據(jù)庫服務(wù)器，即可獲得用戶具體位置及查詢內(nèi)容，嚴(yán)重侵犯用戶的隱私及安全。
[0004]因此，現(xiàn)有技術(shù)中存在以下幾種隱私保護(hù)方法，以對使用移動位置服務(wù)的用戶隱私進(jìn)行保護(hù)。
[0005]第一種隱私保護(hù)方法是假名和匿名。移動用戶在給服務(wù)器發(fā)出服務(wù)請求時可以不使用自己的真實身份而利用虛假的身份或先將自己的身份標(biāo)識進(jìn)行匿名來代替真實身份，從而切斷了移動用戶的位置信息與用戶身份標(biāo)識的對應(yīng)關(guān)系。例如假名即用一個虛擬用戶身份標(biāo)識VID，代替用戶真實身份標(biāo)識ID。這時移動用戶的位置隱私保護(hù)信息四元組變成了 P(VID，L, Q, Tq)，將該位置隱私保護(hù)信息元組發(fā)送給位置數(shù)據(jù)庫服務(wù)器，因為用戶提供的是自己的真實位置，位置數(shù)據(jù)庫服務(wù)器返回的結(jié)果也是最符合要求的，從而移動用戶得到的位置服務(wù)質(zhì)量也是較高的。即便惡意者獲知了移動用戶的真實位置L，而L對應(yīng)的位置隱私保護(hù)信息四元組中的身份標(biāo)識是移動用戶的虛擬身份標(biāo)識VID，因此也將無法知道請求查詢發(fā)送用戶的真實用戶身份。
[0006]第二種隱私保護(hù)方法是模糊技術(shù)。該模糊技術(shù)是以降低位置服務(wù)的質(zhì)量來換取位置隱私安全的一種匿名技術(shù)，允許移動用戶提供自己的身份標(biāo)識給位置數(shù)據(jù)庫服務(wù)器，同時降低移動用戶位置信息準(zhǔn)確度來達(dá)到用戶位置隱私保護(hù)的目的。
[0007]第三種隱私保護(hù)方法是加密技術(shù)。通過一些加密算法對移動用戶的位置信息進(jìn)行加密處理，同時將位置數(shù)據(jù)庫服務(wù)器端的所收集到的結(jié)果數(shù)據(jù)也做相應(yīng)的處理。由于位置數(shù)據(jù)服務(wù)器接收到的數(shù)據(jù)是經(jīng)過加密技術(shù)處理過的，如果有惡意的盜取這些位置信息后也無法知道解密獲得移動用戶的真實位置。
[0008]上述三種隱私保護(hù)方法都能實現(xiàn)一定程度的隱私保護(hù)，假名與匿名技術(shù)雖然非常的容易實現(xiàn)和操作，但是匿名效果差，經(jīng)常會被數(shù)據(jù)挖掘工具破解；模糊技術(shù)對移動用戶位置泛化后，有較好的匿名效果，但是犧牲了用戶享受的位置服務(wù)質(zhì)量；加密技術(shù)在對位置隱私的保護(hù)上效果最好，但是實現(xiàn)較為復(fù)雜其效率較低。因此亟需一種既能達(dá)到更好的位置隱私保護(hù)效果，又能達(dá)到高質(zhì)量的位置服務(wù)的隱私保護(hù)方法。

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

[0009]本發(fā)明實施例的主要目的是提供一種連續(xù)查詢的位置匿名方法及裝置、隱私保護(hù)系統(tǒng)，旨在既能達(dá)到更好的位置隱私保護(hù)效果，又能達(dá)到高質(zhì)量的位置服務(wù)。
[0010]為達(dá)到以上目的，本發(fā)明實施例提供了一種連續(xù)查詢的位置匿名方法，包括以下步驟:
[0011]S1、接收到匿名查詢時，檢測待匿名查詢集合中每個未過期的待匿名查詢；
[0012]S2、當(dāng)所述未過期的待匿名查詢滿足質(zhì)量模型時，將所述待匿名查詢插入候選匿名集合；
[0013]S3、重復(fù)執(zhí)行步驟SI及步驟S2，直到所述待匿名查詢集合中的待匿名查詢均檢測完;
[0014]S4、判斷候選匿名集合中查詢的數(shù)量是否大于或等于預(yù)設(shè)的匿名度；是則轉(zhuǎn)入步驟S5，否則轉(zhuǎn)入步驟S7 ；
[0015]S5、將所述候選匿名集合形成匿名圓，并判斷該匿名圓是否滿足隱私模型；是則轉(zhuǎn)入步驟S6，否則轉(zhuǎn)入步驟S7 ；
[0016]S6、對匿名圓的圓心進(jìn)行調(diào)整，返回匿名圓；
[0017]S7、將所述匿名查詢請求插入待匿名查詢集合中，并返回步驟SI。
[0018]優(yōu)選地，所述步驟S2中未過期的待匿名查詢滿足質(zhì)量模型的判斷方法為:
[0019]計算所述匿名查詢與所述未過期的待匿名查詢的距離的圓面積與半徑所構(gòu)成三角形斜邊與X軸構(gòu)成的夾角；
[0020]當(dāng)所述夾角小于或等于預(yù)設(shè)閾值時，判斷該未過期的待匿名查詢滿足質(zhì)量模型。
[0021]優(yōu)選地，所述步驟S5中判斷匿名圓是否滿足隱私模型包括:
[0022]計算匿名圓中每個查詢在生命周期內(nèi)的可能位置范圍；
[0023]當(dāng)所有查詢的可能位置范圍沒有交集時，判斷該匿名圓滿足隱私模型；
[0024]當(dāng)所有查詢的可能位置范圍有交集時，判斷該匿名圓不滿足隱私模型。
[0025]優(yōu)選地，所述步驟S6中對匿名圓的圓心進(jìn)行調(diào)整包括:
[0026]找出匿名圓中最小橫坐標(biāo)和最大橫坐標(biāo)的查詢，以及最小縱坐標(biāo)和最大縱坐標(biāo)的查詢；
[0027]計算匿名圓圓心到最小橫坐標(biāo)的查詢及最大橫坐標(biāo)的查詢的距離之間的差X，以及匿名圓圓心到最小縱坐標(biāo)的查詢及最大縱坐標(biāo)的查詢的距離之間的差y ；
[0028]分別在[0，x]，[0,y]產(chǎn)生隨機(jī)數(shù)，并將所述匿名圓的圓心的橫坐標(biāo)和縱坐標(biāo)對應(yīng)調(diào)整成所產(chǎn)生的兩個隨機(jī)數(shù)。
[0029]優(yōu)選地，所述步驟S5中將所述候選匿名集合形成匿名圓包括:
[0030]以所述匿名查詢?yōu)閳A心，匿名查詢到候選匿名集的查詢之間的距離的最大值為半徑，生成匿名圓。
[0031]本發(fā)明提供了一種連續(xù)查詢的位置匿名裝置，包括:
[0032]質(zhì)量模型檢測模塊，用于接收到匿名查詢時，檢測待匿名查詢集合中每個未過期的待匿名查詢，判斷所述未過期的待匿名查詢是否滿足質(zhì)量模型；[0033]候選匿名集合獲取模塊，用于當(dāng)所述未過期的待匿名查詢滿足質(zhì)量模型時，將所述待匿名查詢插入候選匿名集合，直到所述待匿名查詢集合中的待匿名查詢均檢測完；
[0034]匿名圓生成模塊，用于當(dāng)所述候選匿名集合中查詢的數(shù)量大于或等于預(yù)設(shè)的匿名度時，將所述候選匿名集合形成匿名圓；
[0035]隱私模型檢測模塊，用于檢測匿名圓是否滿足隱私模型；
[0036]中心調(diào)整模塊，用于當(dāng)檢測到匿名圓滿足隱私模型時，對匿名圓的圓心進(jìn)行調(diào)整，返回匿名圓。
[0037]優(yōu)選地，所述質(zhì)量模型檢測模塊用于:
[0038]計算所述匿名查詢與所述未過期的待匿名查詢的距離的圓面積與半徑所構(gòu)成三角形斜邊與X軸構(gòu)成的夾角；當(dāng)所述夾角小于或等于預(yù)設(shè)閾值時，判斷該未過期的待匿名查詢滿足質(zhì)量模型。
[0039]優(yōu)選地，所述隱私模型檢測模塊包括:
[0040]計算匿名圓中每個查詢在生命周期內(nèi)的可能位置范圍；當(dāng)所有查詢的可能位置范圍沒有交集時，判斷該匿名圓滿足隱私模型；當(dāng)所有查詢的可能位置范圍有交集時，判斷該匿名圓不滿足隱私模型。
[0041]優(yōu)選地，所述中心調(diào)整模塊用于:
[0042]找出匿名圓中最小橫坐標(biāo)和最大橫坐標(biāo)的查詢，以及最小縱坐標(biāo)和最大縱坐標(biāo)的查詢；計算匿名圓圓心到最小橫坐標(biāo)的查詢及最大橫坐標(biāo)的查詢的距離之間的差X，以及匿名圓圓心到最小縱坐標(biāo)的查詢及最大縱坐標(biāo)的查詢的距離之間的差y;分別在[0，X]，[O, y]產(chǎn)生隨機(jī)數(shù)，并將所述匿名圓的圓心的橫坐標(biāo)和縱坐標(biāo)對應(yīng)調(diào)整成所產(chǎn)生的兩個隨機(jī)數(shù)。
[0043]本發(fā)明還提供了一種連續(xù)查詢的隱私保護(hù)系統(tǒng)，包括匿名服務(wù)器及位置數(shù)據(jù)庫服務(wù)器，所述匿名服務(wù)器包括匿名區(qū)域庫、匿名裝置以及過濾裝置，其中:
[0044]所述匿名區(qū)域庫用于存放一個連續(xù)查詢生命期內(nèi)所生成的匿名區(qū)域；
[0045]所述匿名裝置為上述結(jié)構(gòu)的位置匿名裝置，用于根據(jù)用戶發(fā)出的位置查詢生成匿名區(qū)域，并將生成的匿名區(qū)域發(fā)送至位置數(shù)據(jù)庫服務(wù)器；
[0046]所述過濾裝置用于將位置數(shù)據(jù)庫服務(wù)器返回的匿名區(qū)域中所有查詢對應(yīng)的查詢結(jié)果進(jìn)行過濾，找到所述位置查詢對應(yīng)的位置信息，并返回給用戶；
[0047]所述位置數(shù)據(jù)庫服務(wù)器用于根據(jù)匿名區(qū)域中所有的查詢對應(yīng)的位置信息，并返回至匿名服務(wù)器。
[0048]本發(fā)明實施例通過在最初生成匿名區(qū)域時，根據(jù)建立的新的質(zhì)量模型與隱私模型，選擇既滿足質(zhì)量模型，又滿足隱私模型的匿名區(qū)域，因此使得該匿名區(qū)域既能達(dá)到更好的位置隱私保護(hù)效果，又能達(dá)到高質(zhì)量的位置服務(wù)。同時，在生成匿名區(qū)域時，還對該匿名區(qū)域的中心位置進(jìn)行調(diào)整，以避免惡意者通過計算匿名圓的圓心而推測用戶的確切位置，提高了連續(xù)查詢的隱私保護(hù)，提高位置服務(wù)質(zhì)量與匿名效率。
【專利附圖】

【附圖說明】
[0049]圖1是本發(fā)明連續(xù)查詢的位置匿名方法的流程示意圖；
[0050]圖2是本發(fā)明連續(xù)查詢的位置匿名方法中生成匿名圓的示意圖；[0051]圖3是本發(fā)明連續(xù)查詢的位置匿名方法中判斷待匿名查詢是否滿足質(zhì)量模型的流程示意圖；
[0052]圖4是本發(fā)明連續(xù)查詢的位置匿名方法中計算待匿名查詢之間距離的示意圖；
[0053]圖5是本發(fā)明連續(xù)查詢的位置匿名方法中計算匿名傾角的示意圖；
[0054]圖6是本發(fā)明連續(xù)查詢的位置匿名方法中判斷匿名圓是否滿足隱私模型的流程示意圖；
[0055]圖7是本發(fā)明連續(xù)查詢的位置匿名方法中判斷匿名圓的兩個查詢是否有交集的示意圖；
[0056]圖8是本發(fā)明連續(xù)查詢的位置匿名方法中對匿名圓的中心進(jìn)行調(diào)整的流程示意圖；
[0057]圖9是本發(fā)明連續(xù)查詢的位置匿名方法中計算調(diào)整后的匿名圓圓心的示意圖；
[0058]圖10是本發(fā)明連續(xù)查詢的位置匿名裝置的功能模塊示意圖；
[0059]圖11是本發(fā)明連續(xù)查詢的隱私保護(hù)系統(tǒng)的架構(gòu)示意圖；
[0060]圖12是本發(fā)明連續(xù)查詢的隱私保護(hù)系統(tǒng)中匿名服務(wù)器的功能模塊示意圖。
[0061]本發(fā)明目的的實現(xiàn)、功能特點及優(yōu)點將結(jié)合實施例，參照附圖做進(jìn)一步說明。
【具體實施方式】
[0062]以下結(jié)合說明書附圖及具體實施例進(jìn)一步說明本發(fā)明的技術(shù)方案。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0063]本發(fā)明的主要思想是基于位置K-匿名模型與中心服務(wù)器結(jié)構(gòu)，提出了一種增強(qiáng)型貪心匿名算法，增加了質(zhì)量模型及隱私模型的判斷，從而使得獲得的匿名圓既能達(dá)到更好的位置隱私保護(hù)效果，又能達(dá)到高質(zhì)量的位置服務(wù)。
[0064]參照圖1，提出本發(fā)明一種連續(xù)查詢的位置匿名方法較佳實施例。該連續(xù)查詢的位置匿名方法包括以下步驟:
[0065]步驟S110、接收到匿名查詢時，檢測待匿名查詢集合中每個未過期的待匿名查詢；
[0066]待匿名查詢集合中的查詢是指其他用戶發(fā)起的查詢，且該其他用戶在發(fā)起匿名查詢的用戶的周邊。未過期的待匿名查詢是指發(fā)起的查詢的時間仍然在有效期內(nèi)，例如有效期為30分鐘，則發(fā)出查詢的時間超過30分鐘的查詢不在有效期內(nèi)。
[0067]步驟S120、當(dāng)所述未過期的待匿名查詢滿足質(zhì)量模型時，將所述待匿名查詢插入候選匿名集合；
[0068]判斷所述未過期的待匿名查詢是否滿足質(zhì)量模型，并將滿足質(zhì)量模型的待匿名查詢插入候選匿名集合。該質(zhì)量模型主要是為了限制移動用戶在連續(xù)查詢生命期內(nèi)，匿名區(qū)域中的查詢過于分散。
[0069]步驟S130、判斷所述待匿名查詢集合中的待匿名查詢是否均檢測完；是則轉(zhuǎn)入步驟S110，否則轉(zhuǎn)入步驟S140 ；
[0070]步驟S140、判斷候選匿名集合中查詢的數(shù)量是否大于或等于預(yù)設(shè)的匿名度；是則轉(zhuǎn)入步驟S150，否則轉(zhuǎn)入步驟S170 ；
[0071]當(dāng)待匿名查詢集合中所有的待匿名查詢均檢測完時，判斷候選匿名集合中查詢的數(shù)量是否大于或等于預(yù)設(shè)的匿名度K。該匿名度K越大，匿名效果越好，同時帶給匿名服務(wù)器的負(fù)擔(dān)也越重，所以該匿名度K的取值要根據(jù)具體情況而設(shè)置。
[0072]步驟S150、將所述候選匿名集合形成匿名圓；
[0073]如圖在選擇候選匿名集合后，將所述匿名查詢作為圓心，匿名查詢到候選匿名集的查詢之間的距離的最大值為半徑，生成匿名圓。如圖2所示，圖中矩形表示整個系統(tǒng)區(qū)域，虛線圓表示匿名區(qū)域，也即匿名圓，匿名圓內(nèi)部的黑色實心圓表示匿名區(qū)域內(nèi)的k個待匿名查詢，匿名圓外部的灰色實心圓表示周圍的待匿名查詢。該匿名圓的形成為以匿名查詢S為中心，匿名查詢S到候選匿名集合的查詢之間的距離的最大值為半徑，例如查詢Q1。 [0074]步驟S160、判斷該匿名圓是否滿足隱私模型；是則轉(zhuǎn)入步驟S170，否則轉(zhuǎn)入步驟S180 ；
[0075]當(dāng)該候選匿名集合中查詢的數(shù)量大于或等于預(yù)設(shè)的匿名度K時，將所述候選匿名集合形成匿名圓，且該匿名圓的中心為發(fā)起查詢的用戶。同時判斷該形成的匿名圓是否滿足隱私模型。該隱私模型為了確保整個連續(xù)生命期內(nèi)，匿名區(qū)域中的任意兩個查詢不能匯
聚于一點。
[0076]步驟S170、對匿名圓的圓心進(jìn)行調(diào)整，返回匿名圓；
[0077]為了避免生成匿名圓后，惡意者通過計算匿名圓的圓心而推測用戶的確切位置，所以將對匿名圓的圓心進(jìn)行調(diào)整，而匿名圓的面積不變，而且匿名圓中包含的查詢不變。
[0078]步驟S180、將所述匿名查詢請求插入待匿名查詢集合中，并返回步驟S110。
[0079]當(dāng)候選匿名集合中查詢的數(shù)量未達(dá)到預(yù)設(shè)的匿名度K時，或者形成的匿名圓不滿足隱私模型時，均要將匿名查詢請求插入待匿名查詢集合中，并返回步驟S110，以獲得既滿足質(zhì)量模型，又滿足隱私模型的匿名圓。
[0080]本發(fā)明實施例通過在最初生成匿名區(qū)域時，根據(jù)建立的新的質(zhì)量模型與隱私模型，選擇既滿足質(zhì)量模型，又滿足隱私模型的匿名區(qū)域，因此使得該匿名區(qū)域既能達(dá)到更好的位置隱私保護(hù)效果，又能達(dá)到高質(zhì)量的位置服務(wù)。同時，在生成匿名區(qū)域時，還對該匿名區(qū)域的中心位置進(jìn)行調(diào)整，以避免惡意者通過計算匿名圓的圓心而推測用戶的確切位置，提高了連續(xù)查詢的隱私保護(hù)，提高位置服務(wù)質(zhì)量與匿名效率。
[0081]進(jìn)一步地，參照圖3，上述步驟S120包括:
[0082]步驟S121、計算所述匿名查詢與所述未過期的待匿名查詢的距離的圓面積與半徑所構(gòu)成二角形斜邊與X軸構(gòu)成的夾角；
[0083]如圖4所示，S為匿名查詢，Q為未過期的待匿名查詢。虛線圓為以S為圓心，S與Q之間的距離為半徑的圓。首先計算所述匿名查詢S與所述未過期的待匿名查詢Q之間的距離Ra，然后再計算以該距離Ra為半徑的圓面積π* (Ra)2，然后計算該圓面積n*(Ra)2與距離Ra構(gòu)成的三角形斜邊與X軸的夾角，即為匿名傾角CA(SQ)，如圖5所示。該匿名傾角可以通過如下公式獲得，
[0084]
【權(quán)利要求】
1.一種連續(xù)查詢的位置匿名方法，其特征在于，包括以下步驟: 51、接收到匿名查詢時，檢測待匿名查詢集合中每個未過期的待匿名查詢； 52、當(dāng)所述未過期的待匿名查詢滿足質(zhì)量模型時，將所述待匿名查詢插入候選匿名集合； 53、重復(fù)執(zhí)行步驟SI及步驟S2，直到所述待匿名查詢集合中的待匿名查詢均檢測完； 54、判斷候選匿名集合中查詢的數(shù)量是否大于或等于預(yù)設(shè)的匿名度；是則轉(zhuǎn)入步驟S5，否則轉(zhuǎn)入步驟S7 ； 55、將所述候選匿名集合形成匿名圓，并判斷該匿名圓是否滿足隱私模型；是則轉(zhuǎn)入步驟S6，否則轉(zhuǎn)入步驟S7 ； 56、對匿名圓的圓心進(jìn)行調(diào)整，返回匿名圓； 57、將所述匿名查詢請求插入待匿名查詢集合中，并返回步驟SI。
2.根據(jù)權(quán)利要求1所述的連續(xù)查詢的位置匿名方法，其特征在于，所述步驟S2中未過期的待匿名查詢滿足質(zhì)量模型的判斷方法為: 計算所述匿名查詢與所述未過期的待匿名查詢的距離的圓面積與半徑所構(gòu)成三角形斜邊與X軸構(gòu)成的夾角； 當(dāng)所述夾角小于或等于預(yù)設(shè)閾值時，判斷該未過期的待匿名查詢滿足質(zhì)量模型。
3.根據(jù)權(quán)利要求2所述的連續(xù)查詢的位置匿名方法，其特征在于，所述步驟S5中判斷匿名圓是否滿足隱私模型包括: 計算匿名圓中每個查詢在生命周期內(nèi)的可能位置范圍； 當(dāng)所有查詢的可能位置范圍沒有交集時，判斷該匿名圓滿足隱私模型； 當(dāng)所有查詢的可能位置范圍有交集時，判斷該匿名圓不滿足隱私模型。
4.根據(jù)權(quán)利要求2所述的連續(xù)查詢的位置匿名方法，其特征在于，所述步驟S6中對匿名圓的圓心進(jìn)行調(diào)整包括: 找出匿名圓中最小橫坐標(biāo)和最大橫坐標(biāo)的查詢，以及最小縱坐標(biāo)和最大縱坐標(biāo)的查詢； 計算匿名圓圓心到最小橫坐標(biāo)的查詢及最大橫坐標(biāo)的查詢的距離之間的差X，以及匿名圓圓心到最小縱坐標(biāo)的查詢及最大縱坐標(biāo)的查詢的距離之間的差y ； 分別在[0，x]，[0,y]產(chǎn)生隨機(jī)數(shù)，并將所述匿名圓的圓心的橫坐標(biāo)和縱坐標(biāo)對應(yīng)調(diào)整成所產(chǎn)生的兩個隨機(jī)數(shù)。
5.根據(jù)權(quán)利要求1所述的連續(xù)查詢的位置匿名方法，其特征在于，所述步驟S5中將所述候選匿名集合形成匿名圓包括: 以所述匿名查詢?yōu)閳A心，匿名查詢到候選匿名集的查詢之間的距離的最大值為半徑，生成匿名圓。
6.一種連續(xù)查詢的位置匿名裝置，其特征在于，包括: 質(zhì)量模型檢測模塊，用于接收到匿名查詢時，檢測待匿名查詢集合中每個未過期的待匿名查詢，判斷所述未過期的待匿名查詢是否滿足質(zhì)量模型； 候選匿名集合獲取模塊，用于當(dāng)所述未過期的待匿名查詢滿足質(zhì)量模型時，將所述待匿名查詢插入候選匿名集合，直到所述待匿名查詢集合中的待匿名查詢均檢測完； 匿名圓生成模塊，用于當(dāng)所述候選匿名集合中查詢的數(shù)量大于或等于預(yù)設(shè)的匿名度時，將所述候選匿名集合形成匿名圓； 隱私模型檢測模塊，用于檢測匿名圓是否滿足隱私模型； 中心調(diào)整模塊，用于當(dāng)檢測到匿名圓滿足隱私模型時，對匿名圓的圓心進(jìn)行調(diào)整，返回匿名圓。
7.根據(jù)權(quán)利要求1所述的連續(xù)查詢的位置匿名裝置，其特征在于，所述質(zhì)量模型檢測模塊用于: 計算所述匿名查詢與所述未過期的待匿名查詢的距離的圓面積與半徑所構(gòu)成三角形斜邊與X軸構(gòu)成的夾角；當(dāng)所述夾角小于或等于預(yù)設(shè)閾值時，判斷該未過期的待匿名查詢滿足質(zhì)量模型。
8.根據(jù)權(quán)利要求7所述的連續(xù)查詢的位置匿名裝置，其特征在于，所述隱私模型檢測模塊包括: 計算匿名圓中每個查詢在生命周期內(nèi)的可能位置范圍；當(dāng)所有查詢的可能位置范圍沒有交集時，判斷該匿名圓滿足隱私模型；當(dāng)所有查詢的可能位置范圍有交集時，判斷該匿名圓不滿足隱私模型。
9.根據(jù)權(quán)利要求7所述的連續(xù)查詢的位置匿名裝置，其特征在于，所述中心調(diào)整模塊用于: 找出匿名圓中最小橫坐標(biāo)和最大橫坐標(biāo)的查詢，以及最小縱坐標(biāo)和最大縱坐標(biāo)的查詢；計算匿名圓圓心到最小橫坐標(biāo)的查詢及最大橫坐標(biāo)的查詢的距離之間的差X，以及匿名圓圓心到最小縱坐標(biāo)的查詢及最大縱坐標(biāo)的查詢的距離之間的差y;分別在[O，x], [O,y]產(chǎn)生隨機(jī)數(shù)，并將所述匿 名圓的圓心的橫坐標(biāo)和縱坐標(biāo)對應(yīng)調(diào)整成所產(chǎn)生的兩個隨機(jī)數(shù)。
10.一種連續(xù)查詢的隱私保護(hù)系統(tǒng)，包括匿名服務(wù)器及位置數(shù)據(jù)庫服務(wù)器，其特征在于，所述匿名服務(wù)器包括匿名區(qū)域庫、匿名裝置以及過濾裝置，其中: 所述匿名區(qū)域庫用于存放一個連續(xù)查詢生命期內(nèi)所生成的匿名區(qū)域； 所述匿名裝置為權(quán)利要求6-9任一項所述的位置匿名裝置，用于根據(jù)用戶發(fā)出的位置查詢生成匿名區(qū)域，并將生成的匿名區(qū)域發(fā)送至位置數(shù)據(jù)庫服務(wù)器； 所述過濾裝置用于將位置數(shù)據(jù)庫服務(wù)器返回的匿名區(qū)域中所有查詢對應(yīng)的查詢結(jié)果進(jìn)行過濾，找到所述位置查詢對應(yīng)的位置信息，并返回給用戶； 所述位置數(shù)據(jù)庫服務(wù)器用于根據(jù)匿名區(qū)域中所有的查詢對應(yīng)的位置信息，并返回至匿名服務(wù)器。
【文檔編號】H04W4/02GK103596133SQ201310616970
【公開日】2014年2月19日 申請日期:2013年11月27日 優(yōu)先權(quán)日:2013年11月27日
【發(fā)明者】王岢, 葉允明, 徐曉飛 申請人:哈爾濱工業(yè)大學(xué)深圳研究生院