张少波¹,王国军²,刘琴³,刘建勋¹

¹(湖南科技大学计算机科学与工程学院 湖南湘潭 411201); ²(广州大学计算机科学与教育软件学院 广州 510006); ³(湖南大学信息科学与工程学院 长沙 410082) (shaobozhang@hnust.edu.cn)

出版日期: 2019-03-01


基金资助:国家自然科学基金项目(61632009,61472451,61402161,61572187,61772194)；湖南省自然科学基金项目(2015JJ3046)；湖南省教育厅科研重点项目(16A115)

Trajectory Privacy Protection Method Based on Multi-Anonymizer

Zhang Shaobo¹, Wang Guojun², Liu Qin³, Liu Jianxun¹

¹(School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, Hunan 411201); ²(School of Computer Science and Educational Software, Guangzhou University, Guangzhou 510006); ³(College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082)

Online: 2019-03-01

摘要/Abstract

摘要： 位置服务中的隐私保护问题已引起人们的广泛关注，****们已提出一些隐私保护方法，主要采用基于可信第三方中心匿名器结构.针对该结构存在的隐私风险和性能瓶颈问题，提出一种基于多匿名器的轨迹隐私保护方法.通过在用户和位置服务提供商之间部署多个匿名器，每次查询时用户先取假名，并结合Shamir门限方案将用户查询内容分成n份额子信息，然后将其分别发送到随机选择的n个匿名器中处理再转发给服务提供商，其中随机选择一个匿名器负责对用户位置进行K匿名.该方法中匿名器可以不完全可信，攻击者从单个匿名器不能获得用户的轨迹和查询内容，加强了该模型中用户轨迹的隐私保护，也有效解决了单个匿名器单点失效风险和性能瓶颈问题.安全分析表明该方法能有效保护用户的轨迹隐私；实验表明：相对于经典的可信第三方模型，该方法能减小单匿名器的计算和通信开销.

参考文献

相关文章 6

[1]	王斌, 张磊, 张国印. 敏感渐进不可区分的位置隐私保护[J]. 计算机研究与发展, 2020, 57(3): 616-630.
[2]	潘晓,谌伟璋,孙一格,吴雷. 道路网络上基于时空相似性的连续查询隐私保护算法[J]. 计算机研究与发展, 2017, 54(9): 2092-2101.
[3]	吴宣够，王朋飞，郑啸，樊旭，王小林. 基于路径上报的车联网轨迹隐私保护[J]. 计算机研究与发展, 2017, 54(11): 2467-2474.
[4]	潘晓，吴雷，胡朝君. 道路网络上基于网络Voronoi图的隐私保护算法[J]. 计算机研究与发展, 2015, 52(12): 2750-2763.
[5]	何云华,孙利民,杨卫东,李志,李红. 基于博弈分析的车辆感知网络节点轨迹隐私保护机制[J]. 计算机研究与发展, 2014, 51(11): 2483-2492.
[6]	潘 晓 郝 兴 孟小峰. 基于位置服务中的连续查询隐私保护研究[J]. , 2010, 47(1): 121-129.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3888