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

说明书

技术领域

本发明涉及一种适用于位置查询服务的双向隐私保护方法，主要应用于持有智能手机的用户在室内（例如某个商场）需要查询自己所处的位置信息，查询服务器根据用查询者发送的信号强度信息匹配最有可能的位置返回给查询者，属于位置服务技术领域。

背景技术

在位置服务(LBS)日益普遍的今天，人们往往需要查询自己所处的位置，但又不希望暴露出自己的真实位置信息；另外，位置服务器的数据库也是位置服务提供商的宝贵财产。位置服务商也不希望被外界“掏空”自己的数据。因此需要一种双向隐私保护方法，能够在保护位置查询者信息的同时也保护位置服务器的数据库信息。

发明内容

发明目的：针对现有技术中存在的问题与不足，本发明提供一种适用于位置查询服务的双向隐私保护方法，应用于以下场景：持有智能手机的用户在室内（例如大型的购物商场）想查询自己目前所处的位置，于是他向提供位置查询服务的服务器提交自己的智能手机接收的多个无线接入点(AP)的信号强度信息（RSSI）。通过提交信号强度向量得到位置信息，是目前室内使用WIFI定位的一种最为普遍的方式。查询者为了隐藏自身的真实位置信息，他提交k个信号强度向量。服务器收到k个信号强度向量以后，根据服务器的信号强度和位置对应的数据库，计算k个位置。使用隐式传输(Oblivious transfer)的方式将k个加密后的位置信息发送给位置查询者。查询者只能解密出k个位置中对应自身真实位置的那一个。服务器只知道查询者处于k个位置中的一个位置，但是不知道查询者具体处在哪个位置。查询者也只能知道自己的位置信息。从而实现了对位置查询者和服务器的双向保护。

技术方案：一种适用于位置查询服务的双向隐私保护方法，包括如下步骤：

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

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

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

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

有益效果：与现有技术相比，本发明提供的适用于位置查询服务的双向隐私保护方法，查询者在查询时提交k个信号强度信息向量，隐藏了自身的位置信息；服务器在返回位置数据时，保证查询者只能获取k个位置信息中的唯一对应查询者真实位置的一个。实现了同时对位置查询者和位置服务器数据的保护。

具体实施方式

下面结合具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。

适用于位置查询服务的双向隐私保护方法，为了保护位置查询者和位置服务器双方的隐私，位置查询者提交了k个查询向量，以隐藏真正的查询向量；位置服务器在获得k个位置信息后使用k个公钥进行加密；查询者只能解出k个加密位置中的唯一的一个。这个位置就是查询者希望查询的位置。具体实现步骤如下：

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

(2)位置查询者根据历史数据合成k-1个信号强度向量，和(1)中来自多个接入点的信号强度信息向量组成k个信号强度信息向量；k的值可选，较大的k值可以更好地保护位置查询者的隐私，推荐k≥3。

(3)位置查询者将所述k个信号强度信息向量发送给位置服务器；

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

(5)位置查询者收到位置服务器发来的k个加密后的位置信息后，根据自己的私钥进行解密，得到自己的位置信息。

其中，