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

作     者：霍峥 孟小峰 黄毅 HUO Zheng;MENG Xiao-Feng;HUANG Yi

作者机构：中国人民大学信息学院北京100872 

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

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2013年第36卷第4期

页      码：716-726页

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

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

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1016.2013.00716

馆 藏 号：203864215...