基于位置社交网络的高效定位算法-矿业科学学报-华东师范大学.pdfVIP

第 期 华东师范大学学报（自然科学版） ２ Ｎｏ．２ 　 　 年 月 （ ） ２０１６ ３ ＪｏｕｒｎａｌｏｆＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ Ｍａｒ．２０１６ ｙ 文章编号： （ ） １０００５６４１２０１６０２００６２１１ 基于位置社交网络的高效定位算法 王荣荣， 薛辉， 李祥学， 钱海峰 　 　 　 （华东师范大学 计算机科学技术系，上海 ２００２４１） 　 摘要：基于位置社交网络（ ， ）服务使得用户能够利用位置 ＬｏｃａｔｉｏｎＢａｓｅｄＳｏｃｉａｌＮｅｔｗｏｒｋＬＢＳＮ 服务发现附近的人 原始的 服务为用户提供确切的相对距离，而这种做法已被证实易于 ． ＬＢＳＮ 遭受三角定位攻击 为防御此类攻击，当今 服务普遍采用以带宽的方式来报告距离 本文 ． ＬＢＳＮ ． 利用数论，通过技巧性地摆放虚拟探针，伪装地理位置，提出了一种不受地理位置限制、高精度、 易于实现的定位目标算法 作为概念验证，本文使用微信进行实验最终验证了该攻击算法在实 ． 际部署中的有效性 本文的研究旨在呼吁 服务提供商改进位置隐私保护技术，唤醒公众 ． ＬＢＳＮ 充分认识 ＬＢＳＮ软件所带来的潜在隐私泄露． 关键词：基于位置社交网络； 定位攻击； 微信 　 　 中图分类号： 文献标识码： ： ／ ＴＰ３９３ Ａ 犇犗犐１０．３９６９ ．ｉｓｓｎ．１０００５６４１．２０１６．０２．００９ 　　 　　 ｊ 犃狀犲犳犳犲犮狋犻狏犲犾狅犮犪犾犻狕犪狋犻狅狀犪狋狋犪犮犽犻狀犾狅犮犪狋犻狅狀犫犪狊犲犱狊狅犮犻犪犾狀犲狋狑狅狉犽 ， ， ， ＷＡＮＧＲｏｎｒｏｎ ＸＵＥＭｉｎｈｕｉ ＬＩＸｉａｎｘｕｅ ＱＩＡＮＨａｉｆｅｎ ｇ ｇ　 　 ｇ 　 ｇ （ ， ， ， ） 犇犲犪狉狋犿犲狀狋狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犈犪狊狋犆犺犻狀犪犖狅狉犿犪犾犝狀犻狏犲狉狊犻狋 犛犺犪狀犺犪犻 ２００２４１ 犆犺犻狀犪 狆 犳 狆 犵狔 狔