一种基于泰森多边形的相同服务请求位置隐私保护方法

    公开(公告)号:CN106888433B

    公开(公告)日:2020-02-21

    申请号:CN201710108279.9

    申请日:2017-02-27

    Abstract: 本发明公开了一种基于泰森多边形的相同服务请求位置隐私保护方法,具体包括使用泰森多边形将服务区域跨分成不同的多边形,区分每个泰森多边形中各个用户请求消息于不同的服务请求簇中;匿名服务器匿名处理每个簇中的用户请求消息,从而生成查询请求消息发送给LBS服务器;LBS服务器根据匿名区域查询结果,将其返还给匿名服务器;匿名服务器接收到LBS服务器返还的查询结果后,查询该服务请求簇中的请求消息,将各个位置所需要的真实结果,返还给每一个用户。本发明在对用户请求时的位置信息进行了隐私保护,提出一种新的匿名区域划分方法,在保证服务质量的同时,提高了处理效率。

    一种基于灰色预测的链式k‑匿名位置隐私保护方法

    公开(公告)号:CN107135197A

    公开(公告)日:2017-09-05

    申请号:CN201710169192.2

    申请日:2017-03-21

    Abstract: 本发明公开了一种基于灰色预测的链式k‑匿名位置隐私保护方法,以解决传统的k‑匿名位置隐私保护方法中QoS与隐私保护程度相矛盾、服务器额外计算开销大等实际问题。在定义了位于某一特定位置的用户请求消息的基础上,由匿名服务器基于GM(1,1)模型对用户请求消息进行匿名处理,生成一条包含k个节点的虚假路径,之后匿名服务器将生成的请求消息发送给LBS服务器。LBS服务器遍历查询每个节点请求,并将查询结果返还给匿名服务器,匿名服务器收到查询结果后,遍历找出真实用户位置并将真实查询结果返还给当前用户。本发明在保障移动用户位置隐私的同时,避免了构造匿名空间区域,转而采用链式结构,有效地减少了通信开销和计算复杂度,并且达到了100%的服务质量。

    一种基于泰森多边形的相同服务请求位置隐私保护方法

    公开(公告)号:CN106888433A

    公开(公告)日:2017-06-23

    申请号:CN201710108279.9

    申请日:2017-02-27

    Abstract: 本发明公开了一种基于泰森多边形的相同服务请求位置隐私保护方法,具体包括使用泰森多边形将服务区域跨分成不同的多边形,区分每个泰森多边形中各个用户请求消息于不同的服务请求簇中;匿名服务器匿名处理每个簇中的用户请求消息,从而生成查询请求消息发送给LBS服务器;LBS服务器根据匿名区域查询结果,将其返还给匿名服务器;匿名服务器接收到LBS服务器返还的查询结果后,查询该服务请求簇中的请求消息,将各个位置所需要的真实结果,返还给每一个用户。本发明在对用户请求时的位置信息进行了隐私保护,提出一种新的匿名区域划分方法,在保证服务质量的同时,提高了处理效率。

    一种基于灰色预测的链式k-匿名位置隐私保护方法

    公开(公告)号:CN107135197B

    公开(公告)日:2020-05-26

    申请号:CN201710169192.2

    申请日:2017-03-21

    Abstract: 本发明公开了一种基于灰色预测的链式k‑匿名位置隐私保护方法,以解决传统的k‑匿名位置隐私保护方法中QoS与隐私保护程度相矛盾、服务器额外计算开销大等实际问题。在定义了位于某一特定位置的用户请求消息的基础上,由匿名服务器基于GM(1,1)模型对用户请求消息进行匿名处理,生成一条包含k个节点的虚假路径,之后匿名服务器将生成的请求消息发送给LBS服务器。LBS服务器遍历查询每个节点请求,并将查询结果返还给匿名服务器,匿名服务器收到查询结果后,遍历找出真实用户位置并将真实查询结果返还给当前用户。本发明在保障移动用户位置隐私的同时,避免了构造匿名空间区域,转而采用链式结构,有效地减少了通信开销和计算复杂度,并且达到了100%的服务质量。

Patent Agency Ranking