基于网格标识匹配的位置隐私保护方法

来源：电子与信息学报杂志2016年第9期北京时间：

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

摘要：在基于位置的服务中，基于可信第三方模型是当前位置隐私保护中的主要模型，但该模型存在一定的隐私泄露风险。该文提出一种基于网格标识匹配(GIM)的位置隐私保护方法，用户首先将查询区域划分为网格，并结合保序对称加密和K匿名技术，在匿名器形成K匿名，然后利用网格标识匹配返回查询结果给用户。在查询的过程中，匿名器并不知道用户的具体位置，加强了该模型中用户位置的隐私保护。同时中间匿名器仅进行简单的比较和匹配，有效缓解了匿名器的性能瓶颈问题。安全分析表明该方法能有效保护用户的位置隐私；并且通过实验验证该方法能有效减小匿名器的处理时间开销。

关键词：位置隐私, 网格标识匹配, 保序对称加密, K匿名

基金资助：国家自然科学基金(61472451, 61272151, 61402161)，中南大学中央高校基本科研业务费专项资金(2016zzts058)