[发明专利]一种基于灰色预测的链式k-匿名位置隐私保护方法

摘要

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

主权项

一种基于灰色预测的链式k‑匿名位置隐私保护方法，其特征在于包括如下步骤：步骤1.以六元组的形式代表某一用户在当前位置的位置服务请求消息，即q＝(id,loc,t,qry,r,k),其中id指发出请求消息的用户ID，loc指用户发出消息请求的位置，含坐标分量，t是发出请求的时刻，qry指用户请求查询的兴趣点的有关信息，r指用户请求的兴趣点到loc的距离，k指用户自己指定的匿名整型参数；步骤2.匿名服务器收到用户请求消息q后，根据k值对用户请求消息进行匿名处理，构建虚假消息路径、生成请求信息Q并发送给LBS服务器；步骤3.LBS接收到匿名服务器的请求消息Q后开始进行遍历查询，并将查询结果R返还给匿名服务器；步骤4.匿名服务器接收到LBS的返还查询结果集R后，遍历路径中的所有节点，过滤出真实位置后将其对应的真实结果返还给当前用户，最后清空当前消息路径。