动态P2P网络中基于匿名链的位置隐私保护

被引:14
作者
徐建 [1 ]
黄孝喜 [1 ]
郭鸣 [2 ]
金正平 [1 ]
郑宁 [1 ]
机构
[1] 杭州电子科技大学计算机学院
[2] 浙江大学城市学院计算机与计算科学学院
基金
中国博士后科学基金;
关键词
P2P网络; 位置隐私; 匿名链; 基于位置的服务(LBS);
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
081201 ; 1201 ;
摘要
为了解决动态P2P环境中的位置隐私保护问题,提出基于匿名链的位置隐私保护算法.不同于一般的K-anonymity方法,通过在用户查询信息转发的过程中构造一条匿名链来混淆身份信息与位置信息的一一对应关系,在完成查询的同时保护用户位置的隐私.针对一般P2P匿名存在的匿名组稳定性问题,该算法根据路网环境中移动对象的动态性,通过计算相邻移动用户之间的连通性对匿名链中间节点的选择进行优化.讨论匿名链构造的方法和中间节点优化选择的标准,对算法的安全性展开理论分析.通过实验验证了算法的可行性.实验结果表明,该算法在不同用户密度下都能够较好地完成匿名链的构造,保护用户位置隐私;同时,中间节点的优化方法可以在一定时间内显著提高匿名链的有效性.
引用
收藏
页码:712 / 718
页数:7
相关论文
共 18 条
[1]  
Private queries in location based services:anonymi-zers are not necessary. GHINITA G,KALNIS P,KHOSHGOZARAN A,eta1. Proceedings of the ACMInternational Conference on Management of Data . 2008
[2]  
Private queries in location based services:anonymi-zers are not necessary. GHINITA G,KALNIS P,KHOSHGOZARAN A,eta1. Proceedings of the ACMInternational Conference on Management of Data . 2008
[3]  
Supporting anonymouslocation queries in mobile environments with privacygrid. BAMBA B,LIU L,PESTI P. Proceedings of World Wide Web . 2008
[4]  
A anonymous communica-tion technique using dummies for location-based services. KIDO H,YANAGISAWA H. Proceedings of ICPS . 2005
[5]  
Anonymous usage oflocation based services through spatial and temporalcloaking. GRUTESER M,,GRUNWALD D. Proceedings of Mobile systems,Applica-tions and Services . 2003
[6]  
Protecting location privacy with person-alized k-anonymity:architecture and algorithms. GEDIK B,LIU L. IEEETransactions on Mobile Computing . 2008
[7]  
MobiMix:protecting location pri-vacy with mix zones over road networks. BALAJI P,LIU L. Pro-ceedings of IEEE International Conference on Data Engi-neering(ICDE) . 2011
[8]  
Spatialcloaking for anonymous location-based services inmobile peer-to-peer environments. CHOW Chi-yin,MOHAMED M,XUAN L. GeoInformati-ca . 2011
[9]  
Buddytracking:efficient proximity detection among mobilefriends. AMIR A,EFRAT A,MYLLYMAKI J,et al. Proceedings IEEE INFOCOM . 2004
[10]  
Efficientproximity detection among mobile users via selftuningpolicies. YIU M L,YU L H,SALTENIS S,et al. Proceedings of VLDB . 2010