[发明专利]一种基于协同服务的位置隐私保护方法

权利要求书

1.一种基于协同服务的位置隐私保护方法，其特征在于，包括以下步骤：

S1、系统初始化：TA生成系统公钥PK、系统私钥MSK、追踪密钥TK和系统参数params；

S2、用户注册：RU_i、CU_j、RSU和LSP分别向TA进行注册，生成各自的公私钥对；

S3、服务查询：RU_i生成位置服务查询SQ_i，并将其通过RSU发送至LSP；

S4、查询验证：LSP接收到RU_i发送的SQ_i后，先验证其合法性。若验证不通过，则拒绝该查询，否则将位置服务查询SQ′发送给RSU；

S5、代理服务：RSU接收到LSP发送的SQ′后，广播一个协同信号CS至周围的CU_j，并为RU_i执行代理服务，从而与CU_j进行数据交互。在此过程中，CU_j要向RSU进行身份和协同验证。对于验证成功的CU_j，其生成一个位置服务集S的密文O，发送给RSU；

S6、重复性测试：RSU由RU_i通过安全信道发来的测试陷门ET来对n个CU_j生成的n个位置服务密文O进行重复性测试。若测试通过，则生成位置服务响应SR_i，j，并将其发送给LSP进行存储；

S7、服务检索：RU_i向LSP发送一个位置服务搜索陷门ST，而LSP则据此返回相应的搜索结果给RU_i；

S8、用户追踪：当用户出现恶意行为时，TA可以通过追踪密钥TK来揭露其身份。

2.根据权利要求1所述的一种基于协同服务的位置隐私保护方法，其特征在于，所述S1中，具有以下详细说明：

S1.1、给定安全参数λ，TA生成阶为素数p(p≥2^λ)的循环群其中为生成元；

S1.2、给定安全参数δ，TA生成可逆矩阵向量V＝{(v₁，...，v_δ)^T|v_i∈_R{0，1}}、哈希密钥集伪随机函数F：{0，1}^*×{0，1}^δ→{0，1}^*和，个互不相关的位置敏感哈希函数

S1.3、TA生成三个安全的哈希函数H₁：H₂：{0，1}^*→{0,1}^2ρ和H₃：{0，1}^*→{0，1}^λ；

S1.4、TA选取数计算

S1.5、TA生成系统公钥PK＝(h₁，h₂，h₃)、系统私钥MSK＝(α，M₁，M₂，V)、追踪密钥TK＝(ξ₁，ξ₂)和系统参数其中TA公开系统参数params，保留系统私钥MSK和追踪密钥TK。

3.根据权利要求1所述的一种基于协同服务的位置隐私保护方法，其特征在于，所述S2中，具有以下详细说明：

S2.1、RU_i选取数计算并将通过安全信道发送给TA；

S2.2、TA接收到后，计算并将通过安全信道发送给RU_i；

S2.3、RU_i接收到后，保存并将拆分为两部分和满足

S2.4、RU_i计算和则RU_i的公钥为私钥为

S2.5、类似S2.1-2.4，可生成CU_j的公钥为pk^cu，私钥为sk^cu；

S2.6、RSU选取数计算并将通过安全信道发送给TA，则RSU的公私钥对为

S2.7、LSP选取数计算并将通过安全信道发送给TA，则LSP的公私钥对为