面向社交關系的位置隱私保護算法研究.pdf

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

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

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

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