[發(fā)明專利]基于協(xié)同定位信息的位置隱私保護(hù)方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810275628.0
• 申請(qǐng)日: 2018-03-30
• 公開(kāi)（公告）號(hào): CN108632139B
• 公開(kāi)（公告）日: 2020-05-22
• 發(fā)明（設(shè)計(jì)）人: 李家春;曹建洲
• 申請(qǐng)（專利權(quán)）人: 華南理工大學(xué)
• 主分類號(hào): H04L12/58
• 分類號(hào): H04L12/58;H04L29/08;H04L29/06
• 代理公司: 廣州市華學(xué)知識(shí)產(chǎn)權(quán)代理有限公司 44245
• 代理人: 馮炳輝

1.基于協(xié)同定位信息的位置隱私保護(hù)方法，其特征在于，包括以下步驟：

1)基于歷史交互數(shù)據(jù)得到用戶與好友的關(guān)系強(qiáng)度；

2)將用戶與好友的關(guān)系強(qiáng)度值保存到數(shù)據(jù)庫(kù)并定期更新；

3)用戶發(fā)送一條帶有地理位置信息的分享內(nèi)容到服務(wù)器；

4)提取分享內(nèi)容中的好友信息即協(xié)同定位信息，以及用戶的位置信息；

5)基于關(guān)系強(qiáng)度和協(xié)同定位信息進(jìn)行位置隱私保護(hù)，包括以下步驟，首先得到共同好友集合與當(dāng)前好友ui的關(guān)系強(qiáng)度，得到相應(yīng)的匿名區(qū)集合，找到匿名區(qū)集合中的最大匿名區(qū)域 ASR_max以及用戶與好友對(duì)應(yīng)的匿名區(qū)域ASR_i，計(jì)算得到兩個(gè)匿名區(qū)的最大距離dist_max，結(jié)合正常人的移動(dòng)速度v，對(duì)時(shí)間進(jìn)行調(diào)整，更新數(shù)據(jù)庫(kù)中保存的時(shí)間信息，與此同時(shí)，得到共同好友集合中匿名區(qū)域小于等于ASR_i的用戶編號(hào)，將這些用戶編號(hào)以逗號(hào)分隔組裝為協(xié)同定位信息，更新數(shù)據(jù)庫(kù)中對(duì)應(yīng)消息的協(xié)同定位信息；

6)將經(jīng)過(guò)位置隱私保護(hù)后的分享內(nèi)容進(jìn)行保存并發(fā)送給好友。

2.根據(jù)權(quán)利要求1所述的基于協(xié)同定位信息的位置隱私保護(hù)方法，其特征在于：所述步驟1)的關(guān)系強(qiáng)度計(jì)算具體操作如下：

首先，對(duì)用戶空間、朋友圈這些移動(dòng)社交網(wǎng)絡(luò)數(shù)據(jù)進(jìn)行處理，提取出交互消息，所謂交互消息包括點(diǎn)贊、評(píng)論和轉(zhuǎn)發(fā)，點(diǎn)贊、評(píng)論和轉(zhuǎn)發(fā)對(duì)應(yīng)著三種交互行為，將交互消息轉(zhuǎn)化為消息編號(hào)、交互主體、交互客體和具體交互行為的四元組msgID,userID,friendID,act表征的交互數(shù)據(jù)保存到數(shù)據(jù)庫(kù)服務(wù)器；

然后依據(jù)歷史交互數(shù)據(jù)及各種交互類型的數(shù)量I_t得到交互熵H(I)，進(jìn)而得到各種交互類型的權(quán)重w_t，對(duì)應(yīng)公式為：

式中，T表示交互類型的數(shù)量，I表示交互數(shù)據(jù)的總量；

得到交互類型的權(quán)重后便能夠得到用戶與所有好友的交互加權(quán)得分WS以及任意兩個(gè)用戶i與好友j的關(guān)系強(qiáng)度RS_ij，對(duì)應(yīng)公式為：

RS_ij的計(jì)算公式中M對(duì)應(yīng)用戶的好友數(shù)目，這里設(shè)所有用戶的好友數(shù)目都為M。

3.根據(jù)權(quán)利要求1所述的基于協(xié)同定位信息的位置隱私保護(hù)方法，其特征在于：在步驟2)中，保存的數(shù)據(jù)格式為userID,friendID,RS，分別對(duì)應(yīng)于用戶編號(hào)、好友編號(hào)以及關(guān)系強(qiáng)度值；定期更新周期應(yīng)該大于或等于一星期，以保證有足夠的信息建立關(guān)系強(qiáng)度同時(shí)保證關(guān)系強(qiáng)度正確反映當(dāng)前的好友親密關(guān)系。

4.根據(jù)權(quán)利要求1所述的基于協(xié)同定位信息的位置隱私保護(hù)方法，其特征在于：在步驟3)中，用戶發(fā)送分享內(nèi)容到移動(dòng)社交網(wǎng)絡(luò)服務(wù)器的同時(shí)需要制定針對(duì)當(dāng)前分享內(nèi)容的個(gè)性化隱私保護(hù)需求參數(shù)K_max，K_max值將決定分享內(nèi)容隱私保護(hù)的等級(jí)劃分，K_max對(duì)應(yīng)于劃分等級(jí)的總量。

5.根據(jù)權(quán)利要求1所述的基于協(xié)同定位信息的位置隱私保護(hù)方法，其特征在于：在步驟5)中，同時(shí)考慮用戶與好友的關(guān)系強(qiáng)度以及協(xié)同定位信息涉及的用戶與好友的關(guān)系強(qiáng)度，滿足所有用戶的隱私保護(hù)需求的同時(shí)不影響他人的隱私保護(hù)需求。