PrivateCheckIn:一种移动社交网络中的轨迹隐私保护方法

被引:154
作者
霍峥
孟小峰
黄毅
机构
[1] 中国人民大学信息学院
关键词
数据库应用; 隐私保护; 位置隐私; 轨迹隐私; 移动社交网络;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
摘要
移动设备的发展及无线网络的普及促使移动社交网络的出现及发展.签到服务作为移动社交网络中的主流应用,存在着严重的轨迹隐私泄露风险.文中针对签到服务中假名用户的轨迹隐私泄露问题,提出了一种轨迹隐私保护方法PrivateCheckIn.该方法设计了一种签到序列缓存机制,通过为缓存的签到序列建立前缀树、对前缀树进行剪枝及重构形成k-匿名前缀树,遍历k-匿名前缀树得到k-匿名签到序列,达到了轨迹k-匿名的隐私保护效果.文中证明了PrivateCheckIn方法既能保护假名用户的轨迹隐私,又确保损失签到位置最少,有效地保证了用户体验.通过构建前缀树的方式获取轨迹k-匿名集降低了计算代价.最后,文中在真实数据集上与(k,δ)-anonymity方法进行了充分的对比实验,验证了PrivateCheckIn方法的准确性与有效性.
引用
收藏
页码:716 / 726
页数:11
相关论文
共 3 条
[1]
轨迹隐私保护技术研究 [J].
霍峥 ;
孟小峰 .
计算机学报, 2011, 34 (10) :1820-1830
[2]
A survey of computational location privacy[J] John Krumm Personal and Ubiquitous Computing 2009,
[3]
Supporting anonymous location queries in mobile environments with privacy grid Bamba B;Liu L; Proceedings of the 17th International Conference on World Wide Web (WWW 2008) 2008,