王荣荣， 薛旻辉， 李祥学， 钱海峰

（华东师范大学计算机科学技术系，上海　200241）

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

王荣荣， 薛旻辉， 李祥学， 钱海峰

（华东师范大学计算机科学技术系，上海200241）

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

基于位置社交网络； 定位攻击； 微信

0　引　言

随着智能手机和平板电脑的飞速发展以及随处可用的网络服务惠及大众，移动社交网络以前所未有的速度蓬勃壮大，用户能够通过移动设备，使用在线社交网络与其他用户进行互动.不仅如此，定位服务如全球定位系统（Global Positioning System，GPS）和移动设备的无线定位技术使得用户可以随时定位并且实时分享自己所处位置.从而，也促使利用基于位置的社交网络（Location-Based Social Network，LBSN）服务的用户数量突飞猛涨，如微信、陌陌、交友乐园、谷歌+、Badoo等都已有庞大的用户群.微信作为中国最受欢迎的一款LBSN软件，月活跃用……