李向东，张少波,2，郭 敏，王国军,4+

1.中南大学 信息科学与工程学院，长沙 410083

2.湖南科技大学 计算机科学与工程学院，湖南 湘潭 411201

3.中南大学 软件学院，长沙 410075

4.广州大学 计算机科学与教育软件学院，广州 510006

基于网格的位置隐私保护方法*

李向东1，张少波1,2，郭 敏3，王国军1,4+

1.中南大学 信息科学与工程学院，长沙 410083

2.湖南科技大学 计算机科学与工程学院，湖南 湘潭 411201

3.中南大学 软件学院，长沙 410075

4.广州大学 计算机科学与教育软件学院，广州 510006

在基于位置的服务（location based service，LBS）中，可信第三方模型是当前位置隐私保护中的主要模型，该模型中匿名器知道用户的具体位置，若它被攻击者攻破，将会造成用户位置信息的泄露。为此，提出一种基于网格的位置隐私保护方法，该方法将可信第三方模型中可信的第三方（trusted third party，TTP）替换为一个半可信的第三方（semi-trusted third party，STTP）作为匹配服务器。该匹配服务器只起匹配和缓存的作用，无法获得用户具体位置，从而能够更好地保护用户的位置隐私。安全分析表明，该方法能有效保护用户的位置隐私；同时与可信第三方模型进行了对比分析，实验结果表明，其性能比可信第三方模型更好。

基于位置的服务；位置隐私保护；网格；半可信第三方

1 引言

目前，移动互联网得到飞速发展，智能移动终端变得相当普及，基于位置的服务（location based service，LBS）[1-2]因此有着令人欣喜的前景。它改变了人们的生活方式，使用户可随时随地获得和其当前位置有关的各种信息或服务，例如紧急救援、路线导航和社交娱乐等。……