[发明专利]一种基于坐标变换的位置隐私保护方法

权利要求书

1.一种基于坐标变换的位置隐私保护方法，其特征在于，包括以下步骤：

（1）对于请求位置服务的用户，参数发生器为用户和位置服务器分发坐标变换参数；

（2）用户利用坐标变换参数对其位置坐标进行坐标变换，并使用变换后的位置坐标向匿名服务器发起位置服务请求；

（3）匿名服务器根据变换后的位置坐标建立匿名组和匿名区域，生成位置服务匿名请求，并发送给位置服务器；

（4）位置服务器收到位置服务匿名请求后，利用坐标变换参数对位置服务匿名请求中包含的位置坐标进行坐标逆变换，再进行查询处理，然后将查询结果进行坐标变换后返回给匿名服务器；

（5）匿名服务器对查询结果进行二次求精，并将求精结果返回给用户；

（6）用户对接收到的求精结果再进行一次坐标逆变换，得到真正的位置查询结果。

2.根据权利要求1所述的一种基于坐标变换的位置隐私保护方法，其特征在于，坐标变换采用如下能保持位置间欧式距离不变的坐标变换方法：

对应的坐标逆变换方法为：

其中，(x, y)为用户真实的坐标位置，(x’, y’)为变换后的坐标，(θ, b)为设定的坐标变换参数，由参数发生器产生并分发给用户和位置服务器。

3.根据权利要求1所述的一种基于坐标变换的位置隐私保护方法，其特征在于，所有用户和位置服务器都与参数发生器共享一对密钥，用于加密参数发生器发送的坐标变换参数。