[發明專利]一種MSB-AGPS定位的位置隱私保護方法

有效

• 申請號: 201711051869.9
• 申請日: 2017-10-30
• 公開（公告）號: CN107831512B
• 公開（公告）日: 2020-11-24
• 發明（設計）人: 張釗;華景煜;仲盛
• 申請（專利權）人: 南京大學
• 主分類號: G01S19/37
• 分類號: G01S19/37
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李玉平

1.一種MSB-AGPS定位的位置隱私保護方法，其特征在于：采用k匿名的方式將GPS設備探測到的真實的SMS信息片段和其他的k-1組偽造的相似的SMS信息片段混合在一起組成k組片段，并標記真實的SMS信息片段在這k組片段中的位置，隨后將這k組片段一起上傳到服務器；

服務器根據上傳的k組片段數據與自身從衛星接收到的NMS信號計算出相應的位置，k組片段對應的坐標，然后將坐標返回給GPS設備；

GPS設備收到服務器發來的k組片段對應的坐標后，分解出真實的SMS信息片段對應的坐標；

GPS設備需要服務器提供GPS定位衛星的真實的SMS信息片段對應的精確三維坐標(x_i，y_i，z_i)；對于每個衛星與GPS設備之間，都有以下公式：

其中，b_u＝ct_b；c代表光速，t_b代表GPS設備的時鐘偏差，t_i代表第i個衛星達到地表的傳輸時間的整數時間部分，和δ_i分別代表第i個衛星的NMS信息和時鐘偏差，這兩個值都可以從服務器接受到的衛星的信息中通過解碼得到，∈_i代表一些其他可忽略的噪音誤差來源，是傳輸時間的SMS部分，n是指可用衛星的數量；生成合理的偽造的SMS信息片段GPS設備首先偽造一個三維坐標系下的位置(x_u，y_u，z_u)，將偽造的坐標(x_u，y_u，z_u)帶入公式中的(x，y，z)，因(x_i，y_i，z_i)是可以獲得的已知變量，就可以由偽造的坐標(x_u，y_u，z_u)求出一個對應的將按照GPS設備指定的編碼格式進行編碼即生成一段合理的偽造的SMS信息片段。

2.如權利要求1所述的MSB-AGPS定位的位置隱私保護方法，其特征在于：所述偽造的k-1組SMS信息片段與真實的SMS信息片段對應到同一個定位衛星上。

3.如權利要求1所述的MSB-AGPS定位的位置隱私保護方法，其特征在于：真實的SMS信息片段通過GPS信號中的一段2ms的信號來確定，根據真實的SMS信息片段對應的位置，選定其周圍位置生成對應的偽造的k-1組SMS信息片段。

4.如權利要求1所述的MSB-AGPS定位的位置隱私保護方法，其特征在于：t_b在表示GPS設備的時鐘偏差的同時可以表示服務器的和GPS設備的時鐘偏差。

5.如權利要求1所述的MSB-AGPS定位的位置隱私保護方法，其特征在于：所述GPS設備根據信號塔的位置偽造的坐標(x_u，y_u，z_u)，是圍繞著信號塔的位置(x，y，z)隨機的生成位置點(x+Δx，y+Δy，z+Δz)，其中Δx，Δy，Δz滿足合理的范圍。