[发明专利]一种适用于位置查询服务的双向隐私保护方法

权利要求书

1.一种适用于位置查询服务的双向隐私保护方法，其特征在于，包括如下步骤：

(1)位置查询者监听收到的来自多个无线接入点的信号，获取来自多个接入点的信号强度信息RSSI，形成一个信号强度信息向量；

(2)位置查询者将(1)中来自多个接入点的信号强度信息向量和其他(k-1)个来自多个接入点的信号强度信息向量组成k个信号强度信息向量；

(3)位置查询者将所述k个信号强度信息向量发送给位置服务器；所述位置服务器根据收到的k个信号强度信息向量计算出k个位置，使用k个公钥对所述k个位置依次进行加密，然后将加密后的k个位置信息发送位置查询者；

(4)位置查询者收到位置服务器发来的k个加密后的位置信息后，对其中已知私钥的信息使用自己的私钥进行解密，得到自己的位置信息。

2.如权利要求1所述的适用于位置查询服务的双向隐私保护方法，其特征在于：位置服务器使用隐式传输将加密后的k个位置信息发送位置查询者；具体步骤为：

所述位置服务器端生成一个质数阶循环群Z_q，g是群Z_q的生成子，所述生成子g使得Diffie-Hellman假设成立；位置服务器另外使用一个随机哈希函数H；位置服务器从Z_q中随机选择k-1个常数C₁,C₂,…,C_k-1；同时随机选择r∈Z_q；计算g^r；位置服务器将C₁,C₂,…,C_k-1和g^r发送给位置查询者作为加密用的公钥；同时服务器计算C₁^r,C₂^r,…,(C_k-1)^r；

假设位置查询者对应的真实的信号强度向量是V_φ,即他希望能够从服务器端获得第φ个位置,0≤φ≤k-1；具体而言，服务器端可以根据位置查询者提交的信号强度信息组成的k个向量计算得到的k个位置信息L₀,L₂,…,L_k-1；位置查询者将仅仅得到L_φ；

(a)位置查询者随机选择一个整数m，并且使得PK_φ=g^m；如果φ≠0,计算PK₀=C_φ/PK_φ；将PK₀发送给服务器端，同时计算(g^r)^m=(PK_φ)^r作为解密用的私钥；

(b)服务器计算(PK₀)^r和(PK_i)^r=C_i^r/(PK_φ)^r，1≤i≤k-1；服务器再随机选择一个字符串S，然后对L₀,L₂,…,L_k-1通过计算H(((PK_i)^r),S,i)⊕L_i进行加密；

(c)位置查询者使用H(((PK_φ)^r),S,φ)解密出L_φ。

3.如权利要求1所述的适用于位置查询服务的双向隐私保护方法，其特征在于：根据位置查询者的智能手机携带的历史信号强度数据合成新的信号强度数据，形成其他(k-1)个信号强度信息向量。