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

孟小峰霍峥黄毅

中国人民大学;

摘要：

移动设备的发展及无线网络的普及促使移动社交网络的出现及发展.签到服务作为移动社交网络中的主流应用,存在着严重的轨迹隐私泄露风险.文中针对签到服务中假名用户的轨迹隐私泄露问题,提出了一种轨迹隐私保护方法PrivateCheckIn.该方法设计了一种签到序列缓存机制,通过为缓存的签到序列建立前缀树、对前缀树进行剪枝及重构形成k-匿名前缀树,遍历k-匿名前缀树得到k-匿名签到序列,达到了轨迹k-匿名的隐私保护效果.文中证明了PrivateCheckIn方法既能保护假名用户的轨迹隐私,又确保损失签到位置最少,有效地保证了用户体验.通过构建前缀树的方式获取轨迹k-匿名集降低了计算代价.最后,文中在真实数据集上与…展开v

关键词：数据库应用、隐私保护、位置隐私、轨迹隐私、移动社交网络

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61070055,91024032,91124001;国家"八六三"高技术研究发展计划项目基金2012AA010701,2013AA013204;中国人民大学科学研究基金11XNL010

在线出版日期：2013-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：716-726