[发明专利]在基于位置的服务中查询信息的方法和装置

权利要求书

1.一种用于在基于位置的服务中查询信息的方法，其特征在于：

通过虚假信息服务器DS接收来自于用户的虚假信息请求；

通过所述虚假信息服务器DS生成虚假信息集合d＝{d₁,d₂,...,d_k}，所述k代表所述虚假信息的生成个数，其中所述虚假信息集合是利用基于R树方式的虚假信息生成策略针对用户位置动态生成的，d_i∈d为所述虚假信息集合中的第i个虚假位置，d_i为基于R树方式的虚假信息生成策略确定的兴趣点；

将所述虚假信息服务器DS生成的所述虚假信息集合与所述用户的真实位置混合生成位置集合l＝{l₁,l₂,...,l_m}，所述m为位置集合的大小，并且将所述位置集合l包含在查询内容中；

通过基于位置的服务器LBS接收来自于所述用户的所述查询内容；

基于虚假信息验证策略，通过所述虚假信息服务器DS计算d和l的交集大小|S_DS|；

基于所述虚假信息验证策略，通过所述基于位置的服务器LBS计算d和l的交集大小|S_L|，

其中，如果虚假信息服务器DS和所述基于位置的服务器LBS均认为|S_L|＝|S_DS|，则认为虚假信息验证协议过程执行正确，否则，协议中止；

基于所述虚假信息验证策略，通过所述虚假信息服务器DS判断所述用户是否为恶意用户，

其中，如果判断所述用户不是恶意用户，则响应于所述查询内容向所述用户提供查询结果。

2.根据权利要求1所述的用于在基于位置的服务中查询信息的方法，其中，通过所述虚假信息服务器DS判断所述用户是否为恶意用户进一步包括：

通过所述虚假信息服务器DS计算虚假信息数变化：

changed＝k-|S_DS|，如果所述虚假信息数变化为0，则确定所述用户并非恶意用户，否则，确定所述用户为恶意用户。

3.根据权利要求1所述的用于在基于位置的服务中查询信息的方法，进一步包括通过所述基于位置的服务器LBS计算位于查询区域的真实用户数＝m-|S_DS|。

4.根据权利要求1所述的用于在基于位置的服务中查询信息的方法，其中，所述虚假信息生成策略进一步包括离线阶段：

使用R树对地图进行索引，其中，所述R树的叶子节点索引最小边界矩形MBR，所述最小边界矩形MBR覆盖实际位置。

5.根据权利要求4所述的用于在基于位置的服务中查询信息的方法，其中，所述虚假信息生成策略进一步包括实时阶段：

所述用户发送虚假信息请求给所述虚假信息服务器DS，所述虚假信息请求形式为＜u_id,Q_box,k,t＞元组，所述u_id是用户ID，Q_box是根据用户位置产生的虚假位置地理范围，t代表发起查询的时间，

当所述虚假信息服务器DS收到所述用户的查询后，所述虚假信息服务器DS从所述R树根节点开始检索，查找覆盖所述Q_box的备选最小边界矩形MBRR_can，所述虚假信息服务器DS在所述R_can的范围内产生所述虚假位置集合，返回给所述用户形式为R＝＜u_id,d,k,t',sign(u_id||d||k||t')＞的结果集，所述sign表征签名，所述sign(u_id‖d‖k‖t′)为(u_id‖d‖k‖t′)的签名，所述t'为所述虚假信息服务器DS返回查询结果的时间，d_i∈d为所述虚假信息集合中的第i个虚假位置，其中所述虚假信息和所述用户的位置都位于所述Q_box的区域中，R_can为备选最小边界矩形MBR区域。