基于位置的社交网络中签到服务的隐私保护.pdfVIP

西华大学硕士学位论文

摘要

基于位置的社交网络是一种新型的社交网络，是很多社区关注的热点之一。但其中

的签到服务也会带来一些潜在的隐私风险。比如用户共享的信息可能会被滥用或存在未

经授权访问用户数据的可能性。为了解决这些问题，本文提出一套基于位置的社交网络

中签到服务隐私保护协议。在这套协议中，用户可以签到以获得相应的奖励，保证自己

的位置隐私，同时当用户对某位朋友的签到记录感兴趣时还能对其快速搜索。通过对基

于位置的社交网络中签到服务的保护协议进行仿真模拟，并与已有的方法进行比较，实

验结果表明，所提出的协议具有良好的性能。

本文的主要贡献如下：

（1）提出了一种基于Geohash编码的K匿名算法，这种算法能够隐藏用户的真实

位置信息，并且不需要可信第三方服务器的支持。为了更好地评估数据的安全性和可靠

性，本算法使用了熵来量化信息的不确定性和用户精确位置的准确性。具体来说，这种

算法首先将用户的位置信息转化为Geohash编码，并根据编码的精度进行划分。接下来

根据联合熵最大原则选择虚假位置，在选择的过程中算法会考虑到位置之间的距离和速

度等因素，以保证选择的虚假位置与真实位置的差异性和可信度。最后，算法将虚假位

置和真实位置一起发送给数据请求者，从而保护用户的位置隐私。

2

（）提出了一种新的签到服务协议。该协议通过特定的算法，使服务器无法精确

推算出用户的真实位置，以此达到保护用户位置隐私的目的。具体来说，该协议采用了

一种巧妙的位置随机化技术，使得服务器只能看到用户位置的模糊范围，无法确定用户

的真实位置。而且，该协议改进了索引结构，将额外地址信息的存储转移到用户端并增

加时间链，减少了数据冗余的同时，还使得用户能够快速搜索指定好友所有签到记录和

通过时间的精确查找。另外，该协议采用了一种基于Hash链的访问控制技术，只有经

过授权的用户才能够访问该用户的签到记录。综上所述，该签到服务协议具有位置隐私

保护、查询效率提高和检索隐私保护等优点，能够为用户提供更加安全可靠的签到服务。

关键词：位置隐私；隐私保护；Geohash编码；签到服务；基于位置的社交网络

I

基于位置的社交网络中签到服务的隐私保护

Abstract

Locationbasedsocialnetworksareanewtypeofsocialnetworkthatisoneofthe

hotspotsofconcernformanycommunities.Butthecheck-inservicealsobringssome

potentialprivacyrisks.Forexample,theinformationsharedbyusersmaybeabusedorthere

isapossibilityofunauthorizedaccesstouserdata.Toaddresstheseissues,thisarticle

proposesalocation-basedprivacyprotectionprotocolforsign-inservicesinsocialnetworks.

Inthissetofagreements,userscansignintoreceivecorrespondingrewards,ensuretheir

locationprivacy,andalsoquicklysearchforafriendscheck-inrecordwhentheyare

interested.Bysimulatingtheprotectionprotocolofsignedinservicesinlocation-basedsocial

networksandcomparingitwithexistingmethods,theexperimentalresultsshowthatthe

propos