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

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

单位：中南大学信息科学与工程学院; 长沙410083; 湖南大学信息科学与工程学院; 长沙410082; 湖南科技大学计算机科学与工程学院; 湘潭411201; 广州大学计算机科学与教育软件学院; 广州510006