一種隱私保護(hù)方法
【專利摘要】本發(fā)明提供了一種隱私保護(hù)方法，該方法包括：預(yù)先定義隱私位置集合設(shè)用戶實(shí)際的位置信息為上傳的策略為某次上傳的群智感知數(shù)據(jù)為其中上傳的策略需要對(duì)所有上傳的群智感知數(shù)據(jù)</maths>在滿足</maths>的前提下，使得</maths>的期望最大。該方法可以使得上傳的群智感知數(shù)據(jù)在抵御強(qiáng)大攻擊力的同時(shí)，最大化保持上傳數(shù)據(jù)的信息量。
【專利說明】一種隱私保護(hù)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，具體涉及一種隱私保護(hù)方法。
【背景技術(shù)】
[0002]近年來，隨著智能手機(jī)上配備的傳感器越來越多，群智感知技術(shù)迅速發(fā)展。由于群智感知技術(shù)可以獲取大規(guī)模的統(tǒng)計(jì)數(shù)據(jù)以及進(jìn)行全體規(guī)模上的測(cè)量，群智感知技術(shù)已經(jīng)被應(yīng)用到人們生活中的各個(gè)領(lǐng)域，如公共健康，公共安全，交通監(jiān)控等。典型的群智感知應(yīng)用由大量終端手機(jī)用戶組成，他們遍布在城市的各個(gè)角落，通過手機(jī)上配備的各類傳感器(如加速度傳感器、光照傳感器、陀螺儀、GPS等)記錄所處位置的特征數(shù)據(jù)，并實(shí)時(shí)的上傳包含位置信息的數(shù)據(jù)給群智感知服務(wù)器，服務(wù)器在獲取大量終端用戶在不同地點(diǎn)的傳感數(shù)據(jù)之后，進(jìn)行數(shù)據(jù)處理以及數(shù)據(jù)分析，從而提供用戶所需要的各項(xiàng)服務(wù)。目前已經(jīng)有大量的群智感知的應(yīng)用，然后一個(gè)用戶雖然想獲得應(yīng)用所提供的服務(wù)，卻不愿意提供一些隱私信息，如位置信息。由于這樣的擔(dān)憂，用戶在上傳傳感數(shù)據(jù)時(shí)如何保護(hù)隱私位置信息成了一個(gè)重要的問題。
[0003]目前，保護(hù)隱私位置信息的方法主要是基于擾亂的，也就是在用戶上傳的信息中，加入獨(dú)立的噪聲，這類技術(shù)被證明是可被攻擊的，一個(gè)攻擊者可以采用過濾技術(shù)來重新構(gòu)建原始數(shù)據(jù)的分布，從而可以獲得用戶的隱私位置信息。

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

[0004]針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提供一種隱私保護(hù)方法，能夠使用戶上傳的數(shù)據(jù)在抵御強(qiáng)大攻擊力的同時(shí)，最大化保持上傳數(shù)據(jù)的信息量。
[0005]為實(shí)現(xiàn)上述目的，本發(fā)明通過以下技術(shù)方案予以實(shí)現(xiàn):
[0006]—種隱私保護(hù)方法,該方法包括:
[0007]預(yù)先定義隱私位置集合Si =，設(shè)用戶實(shí)際的位置信息為L(zhǎng) = ILliL2f^Lr] ^上傳的策略為P = 某次上傳的群智感知數(shù)據(jù)為0= [O,,O1,..0 ,其中上傳的策略^ = 需要對(duì)所有上傳的群智感知數(shù)據(jù)在滿足Pr[A=g.|d]-的前提下，使得Utility(O) =| \t\ 0.Φ empty) | ?Τ 的期望最大；
[0008]其中，Lt表示任意位置表示任意隱私位置，Pr[￡; =? δ];表示在已知上傳數(shù)據(jù)
的情況下成功推測(cè)隱私位置的概率，ML =4]是表示在沒有任何已知信息的情況下推測(cè)隱私位置的概率，*4]的值為預(yù)先設(shè)定， δ表示保護(hù)隱私的程度，δ設(shè)置的越小，越能保護(hù)隱私；
[0009]所述
【權(quán)利要求】
1.一種隱私保護(hù)方法，其特征在于，該方法包括: 預(yù)先定義隱私位置集合Si = [SlSi2iSir..)，設(shè)用戶實(shí)際的位置信息為
的策略為P = PpPniVP某次上傳的群智感知數(shù)據(jù)為O= [OvO1,...,O, l.其中上傳的策略P =需要對(duì)所有上傳的群智感知數(shù)據(jù) 0= ΙΟ,,α,,.,,α j 在滿足 =5； |0]-Pr[L; =siJ]<S 的前提下，使得Htility(O) =| {?\0(Φ empty) | IT的期望最大； 其中，Lt表示任意位置、表示任意隱私位置，Pr[I; =Sij 3]表示在已知上傳數(shù)據(jù)的情況下成功推測(cè)隱私位置的概率，Pr[L, = λ彳]是表示在沒有任何已知信息的情況下推測(cè)隱私位置的概率，PM,=<]的值為預(yù)先設(shè)定，δ表示保護(hù)隱私的程度，δ設(shè)置的越小，越能保護(hù)隱私； 所述油7辦(d)=| {t I Oi Φ empty} \1T表示用戶上傳的群智感知數(shù)據(jù)O=所包含的信息可用量，T為用戶上傳群智感知數(shù)據(jù)時(shí)所在位置的總數(shù)；
所述
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述位置信息和上傳群智感知數(shù)據(jù)之間的決策關(guān)聯(lián)性特征函數(shù)gk(Lt，Ot)為:
SkALn0,) = s(Li =,:.^O1 =e)
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述位置信息之間的時(shí)間關(guān)聯(lián)性特征函數(shù),/#)為
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述位置信息以及上傳群智感知數(shù)據(jù)之間的空間關(guān)聯(lián)性特征函數(shù)hL (L O)為
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述位置信息和上傳群智感知數(shù)據(jù)之間的特征關(guān)聯(lián)性特征函數(shù)為
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述決策關(guān)聯(lián)特征函數(shù)的特征參數(shù)9,為
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述時(shí)間關(guān)聯(lián)特征函數(shù)的特征參數(shù)λ,為 采用最大條件似然估計(jì)的方法最大化的目標(biāo)函數(shù)為:
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述空間關(guān)聯(lián)特征函數(shù)的特征參數(shù)@,為β k=logPr (Lt=S1jILt^=Ij)其中Lt_t，表示在t’時(shí)刻前的位置。
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述特征關(guān)聯(lián)特征函數(shù)的特征參數(shù)Yk為給定首先訓(xùn)練閾值R:
【文檔編號(hào)】G06F21/60GK103761485SQ201410015268
【公開日】2014年4月30日 申請(qǐng)日期:2014年1月13日 優(yōu)先權(quán)日:2014年1月13日
【發(fā)明者】劉云浩, 張善豐 申請(qǐng)人:清華大學(xué)