面向社交關(guān)系的位置隱私保護(hù)算法研究.pdf

1、隨著社交網(wǎng)絡(luò)和基于位置的服務(wù)（Location Based Service,LBS）的結(jié)合形成了基于位置的社交網(wǎng)絡(luò)（Location Based Social Networking,LBSN），并衍生出了一系列的LBSN服務(wù)，其中位置共享和“簽到”服務(wù)是LBSN中的重要服務(wù)。在這些服務(wù)中，用戶不得不將自己的真實(shí)位置信息提供給服務(wù)提供商。因此，用戶享受了LBSN提供的便利，但同時(shí)也面臨著位置信息暴露給LBSN服務(wù)器的威脅。對(duì)于用戶而言，位

2、置信息是極其敏感的信息，因?yàn)檫@可能導(dǎo)致一些嚴(yán)重的隱私問(wèn)題，包括身份，健康等。與 LBS不同之處在于，LBSN中還涉及到其他的隱私問(wèn)題，例如社交身份隱私，社交關(guān)系隱私等問(wèn)題。在LBSN中，用戶其他隱私的暴露有可能導(dǎo)致用戶位置隱私的暴露。
　　首先，本文仔細(xì)研究了位置共享服務(wù)中的位置隱私問(wèn)題。在現(xiàn)有的研究中，位置共享服務(wù)，例如附近好友位置查詢服務(wù)并沒(méi)有考慮到好友攻擊的問(wèn)題。事實(shí)上，用戶很可能并不信任所有的好友，因此，本文的研究允許用戶

3、與部分指定的好友共享位置信息。除此之外，用戶的社交身份隱私、位置隱私和社交網(wǎng)絡(luò)隱私都應(yīng)該得到保障。因此，作者提出了全新的位置查詢算法。作者的查詢算法主要是將用戶的查詢結(jié)果模糊到用戶指定查詢范圍中的所有假名及其對(duì)應(yīng)的位置。本文對(duì)作者的查詢算法進(jìn)行了安全分析。數(shù)據(jù)結(jié)果顯示，本文的查詢算法要比現(xiàn)有的查詢算法更加安全。同時(shí)，作者還對(duì)查詢時(shí)間進(jìn)行了大量的仿真實(shí)驗(yàn)。其仿真結(jié)果表明，本文提出的查詢算法要比現(xiàn)有的查詢算法更加高效。
　　其次，本文

4、還研究了LBSN中“簽到”服務(wù)的位置隱私保護(hù)問(wèn)題，并提出了挑選假位置協(xié)議、簽到協(xié)議、檢索簽到記錄協(xié)議、添加好友協(xié)議和刪除好友協(xié)議。本文的方案允許用戶獲得簽到獎(jiǎng)勵(lì)，并提出了一個(gè)基于k匿名的位置隱私保護(hù)算法，該算法也可以稱為假位置挑選算法。當(dāng)用戶簽到時(shí)，該算法會(huì)在考慮了用戶的邊信息的情況下仔細(xì)的挑選假位置。同時(shí)，作者改善了索引結(jié)構(gòu)。因此，該方案允許用戶快速檢索某個(gè)好友的所有簽到記錄和指定地點(diǎn)的所有簽到記錄。作者對(duì)本文的方案進(jìn)行了安全分析，其