[發(fā)明專利]一種適用于位置查詢服務的雙向隱私保護方法

有效

• 申請?zhí)枺?/td>: 201310389639.9
• 申請日: 2013-08-30
• 公開（公告）號: CN103442334A
• 公開（公告）日: 2013-12-11
• 發(fā)明（設計）人: 吳小兵;王煒;陳貴海
• 申請（專利權(quán)）人: 南京大學
• 主分類號: H04W4/04
• 分類號: H04W4/04;H04W12/02;H04W8/24
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李玉平

1.一種適用于位置查詢服務的雙向隱私保護方法，其特征在于，包括如下步驟：

(1)位置查詢者監(jiān)聽收到的來自多個無線接入點的信號，獲取來自多個接入點的信號強度信息RSSI，形成一個信號強度信息向量；

(2)位置查詢者將(1)中來自多個接入點的信號強度信息向量和其他(k-1)個來自多個接入點的信號強度信息向量組成k個信號強度信息向量；

(3)位置查詢者將所述k個信號強度信息向量發(fā)送給位置服務器；所述位置服務器根據(jù)收到的k個信號強度信息向量計算出k個位置，使用k個公鑰對所述k個位置依次進行加密，然后將加密后的k個位置信息發(fā)送位置查詢者；

(4)位置查詢者收到位置服務器發(fā)來的k個加密后的位置信息后，對其中已知私鑰的信息使用自己的私鑰進行解密，得到自己的位置信息。

2.如權(quán)利要求1所述的適用于位置查詢服務的雙向隱私保護方法，其特征在于：位置服務器使用隱式傳輸將加密后的k個位置信息發(fā)送位置查詢者；具體步驟為：

所述位置服務器端生成一個質(zhì)數(shù)階循環(huán)群Z_q，g是群Z_q的生成子，所述生成子g使得Diffie-Hellman假設成立；位置服務器另外使用一個隨機哈希函數(shù)H；位置服務器從Z_q中隨機選擇k-1個常數(shù)C₁,C₂,…,C_k-1；同時隨機選擇r∈Z_q；計算g^r；位置服務器將C₁,C₂,…,C_k-1和g^r發(fā)送給位置查詢者作為加密用的公鑰；同時服務器計算C₁^r,C₂^r,…,(C_k-1)^r；

假設位置查詢者對應的真實的信號強度向量是V_φ,即他希望能夠從服務器端獲得第φ個位置,0≤φ≤k-1；具體而言，服務器端可以根據(jù)位置查詢者提交的信號強度信息組成的k個向量計算得到的k個位置信息L₀,L₂,…,L_k-1；位置查詢者將僅僅得到L_φ；

(a)位置查詢者隨機選擇一個整數(shù)m，并且使得PK_φ=g^m；如果φ≠0,計算PK₀=C_φ/PK_φ；將PK₀發(fā)送給服務器端，同時計算(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.如權(quán)利要求1所述的適用于位置查詢服務的雙向隱私保護方法，其特征在于：根據(jù)位置查詢者的智能手機攜帶的歷史信號強度數(shù)據(jù)合成新的信號強度數(shù)據(jù)，形成其他(k-1)個信號強度信息向量。