模糊空间和坐标变换 模糊空间指用一个空间区域来代替用户的具体位置坐标,通过故意降低用户发送给位置服务提供商的位置信息精度来保护隐私。区域的形状不限,普遍选择圆形或者矩形;区域的大小也不限,一般根据用户的隐私保护需求和服务质量要求确定。如图8-10 所示,当前用户A 的真实位置坐标为切(xi,yi), 如果采用距离该坐标长度为的正方形作为模糊空间,则用户的位置就变换为了一个三维空间区域[ (Xi-r, Yi-r) , (Xi+r, Yi+r) ] 。与虚假位置方法类似,位置服务器只知道用户在这个模糊空间内,而无法得知真实的位置信息。由于用户可以自己定义模糊区域,所以这种方法另一个的优点在于提供了位置隐私而无须可信第三方。然而与这种优势随之而来的是成本因素,客户端未得到精确的用户位置。同样地,由于模糊空间降低了用户的位置精度,服务质量会报据区域的大小成反比例下降,并且该方法也面临服务器处理开销增大的问题。
留8- lO 模糊空间位置隐私保护技术
坐标变换指移动用户在发送给位置服务器具体位置信息之前,对它们执行一些简单的几何操作(移动、旋转等)。为了恢复原始位置,变换函数需要分配给客户端。否则,它不可能比较不同南户的不同变换的位置,例如执行程围查询。