社交网络近邻检测中的位置隐私保护.docVIP

社交网络近邻检测中的位置隐私保护 　　【 摘 要 】 近邻检测是社交网络基于位置服务（Location-Based Service，简称LBS）中一个极其重要和实用的基础服务。论文提出了两个基于密码学原语的社交网络近邻检测时的位置隐私保护协议，以满足实用化的需要和对现实约束的最优化处理。 　　【 关键词 】 社交网络；近邻检测；隐私保护 　　Location Privacy-Preserving in Proximity Testing of Social Network 　　Nie Guo-lei 　　（School of Computer， Qinghai Nationalities University QinghaiXining 810007） 　　【 Abstract 】 Proximity testing is an extremely important and practical fundamental Location-Based Service of social network.In this paper，we propose two location privacy preserving protocols based on cryptographic primitive in Proximity Testing of Social Network ，in order to meet the pratical needs and the optimization of the real constraints. 　　【 Keywords 】 social network； proximity testing； privacy preserving 　　1 引言 　　社交网络服务（Social Network Service，简称SNS）是目前极具发展前景的互联网应用服务之一。社交网络的出现，让人们的虚拟网络生活与真实现实生活联系越来越紧密。社交网络已成为人们在互联网上传播与共享信息、进行社会交流活动以及基于位置服务的重要平台，具有覆盖面广泛、传播力度大、互动性、开放性、及时性和共享性等特点。随着移动智能终端、传感设备等位置感知技术、社交网络服务的广泛应用，社交、位置和移动相融合是移动互联网发展的一个重要趋势，社交网站如FaceBook、Twitter、新浪微博等都提供并扩展了基于位置的服务功能，传统的位置服务功能，如QQ、微信提供的近邻信息查找也融入了社交化元素，形成了崭新的移动社交网络（Mobile Social Networking）。但是随着众多位置服务的迅速发展，位置隐私保护普遍受到关注，并且成为阻止这一应用快速发展的重要因素。社交网络中基于位置的服务，用户根据需要时向服务提供商服务器提出位置相关的服务请求，如查询离自己最近的医院、银行、饭店等，通过服务器处理用户的请求，最终用户获得了所需要的服务，但同时向不可信的第三方暴露了自己的具体地理位置，很有可能被他人掌握和跟踪，从某种意义上用户的隐私和安全受到威胁。在某种程度上，用户的位置信息也是一项非常敏感的个人隐私数据，除了位置信息本身涉及个人隐私，还可以通过位置信息推测出用户其他的信息，如家庭住址、工作单位、兴趣爱好、生活习惯、健康状况等。根据爱伦?威斯汀在《Privacy and Freedom》一书的定义，隐私是指个人或团体决定何时、在何种程度下、以何种方式把关于自己的信息传递给他人的权利。另外，如微信中的发现“附近的人”功能模块，可以搜索位于用户某一范围的邻近的人；Apple的智能手机操作系统IOS7.0版本以上中的“常去地点”服务功能，即使用户关闭了定位服务功能，仍然能够通过WiFi、软件定位并记录用户行迹，移动用户所处的具体位置也很容易被不信任的第三方掌握。随着大数据时代的到来，位置信息外泄的风险越来越大，攻击者可以从各种方式获取更多更广的与用户相关的数据，运用交叉分析、协同分析等数据分析方法可以对用户个人隐私信息进行更加准确更加细致的推测。目前传统的基于位置的服务要求用户连续不断地向服务器传送自己的位置数据，用户已经默许了被服务提供商被跟踪、并记录的事实，为了享受更多更便捷的服务，用户也愿意与不可信的第三方服务提供商共享自己的位置信息。近年来，学术界致力于可靠实用的隐私保护技术，能最大限度保护用户位置等个人信息，但是面临着以下挑战：第一，位置隐私保护是非常个性化的需求，不同用户、不同时间、不同地点，用户有着不同的安全需求；第二，隐私保护与数据可用性是矛盾的，服务提供商需要根据用户的位置信息处理与位置相关的服务请求，而用户则希望保护自己的个人隐私信息。因此设计与实现基于位置的服务，既能最小程度上将用户个人的位置