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

发布时间：2018-03-05 22:24

本文选题：基于位置社交网络　切入点：定位攻击　出处：《华东师范大学学报(自然科学版)》2016年02期 　论文类型：期刊论文

【摘要】：基于位置社交网络(Location-Based Social Network,LBSN)服务使得用户能够利用位置服务发现附近的人.原始的LBSN服务为用户提供确切的相对距离,而这种做法已被证实易于遭受三角定位攻击.为防御此类攻击,当今LBSN服务普遍采用以带宽的方式来报告距离.本文利用数论,通过技巧性地摆放虚拟探针,伪装地理位置,提出了一种不受地理位置限制、高精度、易于实现的定位目标算法.作为概念验证,本文使用微信进行实验最终验证了该攻击算法在实际部署中的有效性.本文的研究旨在呼吁LBSN服务提供商改进位置隐私保护技术,唤醒公众充分认识LBSN软件所带来的潜在隐私泄露.
[Abstract]:The location-based Social network LBSN-based service enables users to use the location service to find people nearby. The original LBSN service provides a precise relative distance to the user. This approach has been proved vulnerable to triangulation attacks. In order to defend against such attacks, today's LBSN services generally use bandwidth to report distance. This paper uses the number theory, through the skillful placement of virtual probes, camouflage geographical location. In this paper, an algorithm for locating target is presented, which is not restricted by geographical location, high precision and easy to realize. In this paper, we use WeChat to verify the effectiveness of the attack algorithm in actual deployment. The purpose of this paper is to call on LBSN service providers to improve location privacy protection technology. Awaken public awareness of potential privacy leaks from LBSN software.
【作者单位】：华东师范大学计算机科学技术系;
【基金】：国家自然科学基金(61172085)
【分类号】：TP393.09

【相似文献】