基于位置社交网络的高效定位算法

摘要：

基于位置社交网络(Location-Based Social Network,LBSN)服务使得用户能够利用位置服务发现附近的人.原始的LBSN服务为用户提供确切的相对距离,而这种做法已被证实易于遭受三角定位攻击.为防御此类攻击,当今LBSN服务普遍采用以带宽的方式来报告距离.本文利用数论,通过技巧性地摆放虚拟探针,伪装地理位置,提出了一种不受地理位置限制、高精度、易于实现的定位目标算法.作为概念验证,本文使用微信进行实验最终验证了该攻击算法在实际部署中的有效性.本文的研究旨在呼吁LBSN服务提供商改进位置隐私保护技术,唤醒公众充分认识LBSN软件所带来的潜在隐私泄露.

关键词：基于位置社交网络、定位攻击、微信

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61172085

在线出版日期：2016-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：62-72