位置:成果数据库 > 期刊 > 期刊详情页
PrivateCheckIn:一种移动社交网络中的轨迹隐私保护方法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国人民大学信息学院,北京100872
  • 相关基金:国家自然科学基金(61070055,91024032,91124001); 国家“八六三”高技术研究发展计划项目基金(2012AA010701,2013AA013204); 中国人民大学科学研究基金(11XNL010)资助~~
中文摘要:

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

英文摘要:

With the development of mobile devices and wireless networks,mobile social network services(MSNS) arise and develop fast.Check-in service as one of the most popular services in MSNS,has serious personal privacy leakage threats.In this paper,we propose a trajectory privacy-preserving method called PrivateCheckIn,which can protect trajectory privacy for pseudonym users in check-in services.At first,we buffer the check-in sequences of pseudonym users,and then we build prefix trees for buffered check-in sequences,prune and re-construct prefix trees to get the k-anonymized version.At last,we traverse the k-anonymized prefix tree to get k-anonymized check-in sequences,which can achieve a privacy guarantee of k-anonymity.We prove in this paper,PrivateCheckIn guarantees the number of lost check-in locations is minimized while satisfying users' privacy requirements.PrivateCheckIn also reduces the cost of finding trajectory k-anonymity set.At last,we run a set of comparative experiments with(k,δ)-anonymity on real-world datasets,the results show accuracy and effectiveness of PrivateCheckIn.

同期刊论文项目
期刊论文 35 会议论文 32
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433