基于多匿名器的轨迹隐私保护方法

来源：计算机研究与发展杂志2019年第3期北京时间：

作者：张少波,王国军,刘琴,刘建勋,

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

关键词：基于位置服务, 轨迹隐私, 多匿名器, Shamir门限, 假名,