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

来源：华东师范大学学报·哲学社会科学版杂志2016年第2期北京时间：

作者： 王荣荣, 薛旻辉, 李祥学, 钱海峰

单位：王荣荣，女，硕士研究生，研究方向为信息安全. E-mail: ghghgh8032@126.com.

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

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

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