道路网络中基于概率预测的位置隐私保护方法技术

本发明专利技术公开一种基于概率预测的位置隐私保护方法，主要解决现有技术的位置隐私保护方法需要用户频繁上传位置到匿名服务器，生成的匿名区域较大的问题。本发明专利技术的步骤为：1、用户发送请求；2、匿服务器初始化；3、生成初始匿名区域；4、预测用户成功匿名的概率；5、返回查询结果。本发明专利技术充分利用城市道路网络的特点，提出了活跃用户和非活跃用户的概念。通过分析匿名服务器存储的历史位置数据，预测非活跃用户的分布情况。由于利用非活跃用户来进行位置匿名，可以在保证用户隐私需求的前提下生成更小的匿名区域，从而保证了服务质量，同时也减少了通信开销。

【技术实现步骤摘要】
道路网络中基于概率预测的位置隐私保护方法
本专利技术属于通信
，更进一步涉及信息安全
中的一种道路网络中基于概率预测的位置隐私保护方法。本专利技术可以在基于位置服务的系统中为请求位置服务的用户生成匿名区域，保护请求用户的位置隐私。
技术介绍
随着智能手机的普及以及传感器技术、移动互联网、物联网、云计算等技术的发展，基于位置的服务（LBS）越来越流行，如位置查询服务，基于位置的社交网络服务等。LBS提供商要求用户上传自身的位置来获取服务信息。然而位置信息的公开很有可能会泄露用户的隐私信息，攻击者可以通过位置信息来获取用户的身份信息，通过查询内容分析用户的生活规律等。位置匿名是保护位置隐私的主流方法。匿名服务器将用户的精确位置用一个包含若干个额外用户的匿名区域代替，LBS提供商针对整个区域返回查询结果集，再由匿名服务器根据用户的精确位置返回最优结果。匿名区域的大小决定了服务质量的高低和通信开销的大小。在保证位置隐私不泄露的前提下，匿名区域越小越好。哈尔滨工程大学提出的专利申请“一种基于道路网络空间中移动对象位置隐私保护方法”（申请号CN201310121193申请公布号CN103249038A）公开了一种采用多个幻影伪节点保护位置隐私的方法。该方法的具体步骤是：用户发送位置查询请求信息到匿名服务器；匿名服务器使用匿名算法完成匿名；匿名服务器将完成匿名后的查询发送给基于位置的服务器；基于位置的服务器根据匿名后的请求进行查询处理；匿名服务器从查询处理结果集中选出真实位置返回给用户。该专利申请存在的不足是：此方法仅仅依赖生成假位置来保护位置隐私，攻击者有可能通过生成的假位置推测用户的真实位置。孟小峰、肖珍提出的专利申请“一种感知服务质量的位置隐私保护方法”（申请号CN201010193368申请公布号CN101873317B）公开了一种感知服务质量的位置隐私保护方法，具体步骤是：A、移动对象提出基于位置的查询请求r，并将其传递给匿名服务器；B、匿名服务器将查询请求r匿名处理为r′＝(pid,MBR(r.Uout),r.data)；C、匿名服务器将经过匿名处理后的查询请求发送给提供商服务器以供查询，并将从提供商服务器获得的查询结果返回给移动对象。该专利申请存在的不足是：用户的隐私要求较高的时候，或者请求用户较少时，匿名服务器很难保证服务质量。
技术实现思路
本专利技术针对上述现有技术的不足，提出一种道路网络中基于概率预测的位置隐私保护方法。该方法通过预测道路网络中非活跃用户的位置来保护活跃用户的位置隐私。本专利技术包括以下步骤：1.一种道路网络中基于概率预测的位置隐私保护方法，包括如下步骤：（1）用户发送请求：用户给匿名服务器发送基于位置的服务请求；（2）匿名服务器初始化：（2a）匿名服务器生成一颗完全四叉树，其头节点存储道路网络的中心坐标值；（2b）将道路网络等分成2×2的四个矩形区域，并将每个矩形区域的中心坐标值添加到四叉树中；（2c）将每个矩形区域等分为四个更小的矩形区域，得到新生成的矩形区域，将新生成的矩形区域的中心坐标值存储到四叉树中；重复本步骤，直到每个小矩形区域的面积小于设定的阈值；（2d）计算路口概率转移矩阵；（2e）根据存储在匿名服务器中大量的历史数据，通过估计用户速度变化的均值和方差，拟合用户速度变化；（3）生成初始匿名区域：匿名服务器接收用户请求，生成初始匿名区域，统计当前时刻初始匿名区域中所有请求用户的个数；（4）预测用户匿名成功的概率：（4a）匿名服务器判断初始匿名区域是否满足用户的隐私需求，若满足，执行步骤（4j），否则，执行步骤（4b）；（4b）将初始匿名区域，按道路网络中用户的最大速度等距离扩张成为一个新矩形区域，该新矩形区域的边界与初始匿名区域的边界距离值等于最大速度值；（4c）匿名服务器查找当前时刻无请求，但前一时刻有请求，且位于新矩形区域中的用户，将这些用户构成备选用户集；（4d）匿名服务器根据道路网络的拓扑结构，为备选用户集中的每个用户，找出所有能使其留在初始匿名区域中的路径；（4e）匿名服务器根据路口的概率转移矩阵，计算备选用户选择每条路径的概率；（4f）匿名服务器根据备选用户历史时刻的坐标记录，计算备选用户前一时刻的速度；（4g）匿名服务器根据正态分布概率密度函数，计算每个备选用户留在初始匿名区域中的概率；（4h）匿名服务器计算当前时刻初始匿名区域内，至少含有k-m个备选用户的概率，若概率值大于0.9，则执行步骤（4j），否则，执行步骤（4i），其中，k表示用户隐私需求，m表示初始匿名区域中请求用户的个数；（4i）匿名服务器扩张初始匿名区域后，执行步骤（4a）；（4j）匿名服务器将初始匿名区域作为用户的最终匿名区域；（4k）匿名服务器将用户请求R转换为新的请求R′=(u′,c,r)，其中R'表示匿名服务器处理后的用户请求，u′和c分别表示匿名服务器为用户生成的假身份和匿名区域，r表示用户的请求内容；（5）返回查询结果：（5a）匿名服务器将处理后的用户请求R'，发送给提供位置服务的服务器；（5b）匿名服务器从提供位置服务的服务器获取查询结果集合；（5c）匿名服务器对查询结果集合进行求精处理，将求精处理的结果返回给请求服务的用户。附图说明图1为本专利技术的流程图；图2为本专利技术的系统结构图。具体实施方式本专利技术的应用场景为移动用户在道路网络中请求LBS服务。参照图2，本专利技术的系统采用中心服务器模型，该中心服务器模型由四部分构成：无线网络接入点、移动用户、匿名服务器、LBS服务器。移动用户与匿名服务器通过加密信道通信，匿名服务器与LBS服务器通过普通信道通信。移动用户通过无线网络接入点连接到无线网络。在当前时刻，匿名服务器仅知道请求LBS服务的用户的位置。参照附图1，本专利技术的具体步骤如下：步骤1，用户发送请求。用户给匿名服务器发送基于位置的服务请求，服务请求包括用户的身份、用户的地理坐标、发送请求的时刻、请求的内容以及用户的隐私需求；所述的隐私需求是指用户对匿名服务器生成的匿名区域中用户个数的需求。步骤2，匿名服务器初始化。第1步，匿名服务器生成一颗完全四叉树，其头节点存储道路网络的中心坐标值。这里我们假设整个道路道路网络为一个矩形区域，中心坐标是一个四维坐标，包括中心的横纵坐标和中心离矩形相邻两边的距离；通过中心坐标能完全确定一个矩形区域第2步，将道路网络等分成2×2的四个矩形区域，并将每个矩形区域的中心坐标值添加到四叉树中。第3步，将每个矩形区域等分为四个更小的矩形区域，得到新生成的矩形区域，将新生成的矩形区域的中心坐标值存储到四叉树中；重复本步骤，直到每个小矩形区域的面积小于设定的阈值；所述阈值与道路网络用户密度有关，阈值的大小等于道路网络的面积除以用户个数。第4步，计算路口概率转移矩阵；概率转移矩阵如下：其中，M(v)表示道路网络中路口v的概率转移矩阵，下标1到n表示道路网络中含有相同的路口v的道路编号，pi,j表示处于道路网络中道路j的用户向道路i运动的概率，pi,j＝Ni,jNj，Ni,j表示从道路j向道路i运动的用户数，Nj表示在道路j上的用户数。第5步，根据存储在匿名服务器中大量的历史数据，通过估计用户速度变化的均值和方差，拟合用户速度变化；拟合用户速度变化的样本文档来自技高网...

【技术保护点】
一种道路网络中基于概率预测的位置隐私保护方法，包括如下步骤：（1）用户发送请求：用户给匿名服务器发送基于位置的服务请求；（2）匿名服务器初始化：（2a）匿名服务器生成一颗完全四叉树，其头节点存储道路网络的中心坐标值；（2b）将道路网络等分成2×2的四个矩形区域，并将每个矩形区域的中心坐标值添加到四叉树中；（2c）将每个矩形区域等分为四个更小的矩形区域，得到新生成的矩形区域，将新生成的矩形区域的中心坐标值存储到四叉树中；重复本步骤，直到每个小矩形区域的面积小于设定的阈值；（2d）计算路口概率转移矩阵；（2e）根据存储在匿名服务器中大量的历史数据，通过估计用户速度变化的均值和方差，拟合用户速度变化；（3）生成初始匿名区域：匿名服务器接收用户请求，生成初始匿名区域，统计当前时刻初始匿名区域中所有请求用户的个数；（4）预测用户匿名成功的概率：（4a）匿名服务器判断初始匿名区域是否满足用户的隐私需求，若满足，执行步骤（4j），否则，执行步骤（4b）；（4b）将初始匿名区域，按道路网络中用户的最大速度等距离扩张成为一个新矩形区域，该新矩形区域的边界与初始匿名区域的边界距离值等于最大速度值；（4c）匿名服务器查找当前时刻无请求，但前一时刻有请求，且位于新矩形区域中的用户，将这些用户构成备选用户集；（4d）匿名服务器根据道路网络的拓扑结构，为备选用户集中的每个用户，找出所有能使其留在初始匿名区域中的路径；（4e）匿名服务器根据路口的概率转移矩阵，计算备选用户选择每条路径的概率；（4f）匿名服务器根据备选用户历史时刻的坐标记录，计算备选用户前一时刻的速度；（4g）匿名服务器根据正态分布概率密度函数，计算每个备选用户留在初始匿名区域中的概率；（4h）匿名服务器计算当前时刻初始匿名区域内，至少含有k‑m个备选用户的概率，若概率值大于0.9，则执行步骤（4j），否则，执行步骤（4i），其中，k表示用户隐私需求，m表示初始匿名区域中请求用户的个数；（4i）匿名服务器扩张初始匿名区域后，执行步骤（4a）；（4j）匿名服务器将初始匿名区域作为用户的最终匿名区域；（4k）匿名服务器将用户请求R转换为新的请求R′=(u′,c,r)，其中R′表示匿名服务器处理后的用户请求，u′和c分别表示匿名服务器为用户生成的假身份和匿名区域，r表示用户的请求内容；（5）返回查询结果：（5a）匿名服务器将处理后的用户请求R′，发送给提供位置服务的服务器；（5b）匿名服务器从提供位置服务的服务器获取查询结果集合；（5c）匿名服务器对查询结果集合进行求精处理，将求精处理的结果返回给请求服务的用户。...

【技术特征摘要】
1.一种道路网络中基于概率预测的位置隐私保护方法，包括如下步骤：(1)用户发送请求：用户给匿名服务器发送基于位置的服务请求；(2)匿名服务器初始化：(2a)匿名服务器生成一颗完全四叉树，其头节点存储道路网络的中心坐标值；(2b)将道路网络等分成2×2的四个矩形区域，并将每个矩形区域的中心坐标值添加到四叉树中；(2c)将每个矩形区域等分为四个更小的矩形区域，得到新生成的矩形区域，将新生成的矩形区域的中心坐标值存储到四叉树中；重复本步骤，直到每个小矩形区域的面积小于设定的阈值；(2d)按照下公式，计算路口概率转移矩阵；其中，M(v)表示道路网络中路口v的概率转移矩阵，下标1到n表示道路网络中含有相同的路口v的道路编号，pi,j表示处于道路网络中道路j的用户向道路i运动的概率，pi,j＝Ni,j/Nj，Ni,j表示从道路j向道路i运动的用户数，Nj表示在道路j上的用户数；(2e)根据存储在匿名服务器中大量的历史数据，通过估计用户速度变化的均值和方差，拟合用户速度变化；(3)生成初始匿名区域：匿名服务器接收用户请求，生成初始匿名区域，统计当前时刻初始匿名区域中所有请求用户的个数；(4)预测用户匿名成功的概率：(4a)匿名服务器判断初始匿名区域是否满足用户的隐私需求，若满足，执行步骤(4j)，否则，执行步骤(4b)；(4b)将初始匿名区域，按道路网络中用户的最大速度等距离扩张成为一个新矩形区域，该新矩形区域的边界与初始匿名区域的边界距离值等于最大速度值；(4c)匿名服务器查找当前时刻无请求，但前一时刻有请求，且位于新矩形区域中的用户，将这些用户构成备选用户集；(4d)匿名服务器根据道路网络的拓扑结构，为备选用户集中的每个用户，找出所有能使其留在初始匿名区域中的路径；(4e)匿名服务器根据路口的概率转移矩阵，计算备选用户选择每条路径的概率；(4f)匿名服务器根据备选用户历史时刻的坐标记录，计算备选用户前一时刻的速度；(4g)匿名服务器根据正态分布概率密度函数，计算每个备选用户留在初始匿名区域中的概率；(4h)匿名服务器计算当前时刻初始匿名区域内，至少含有k-m个备选用户的概率，若概率值大于0.9，则执行步骤(4j)，否则，执行步骤(4i)，其中，k表示用户隐私需求，m表示初始匿名区域中请求用户的个数；(4i)匿名服务器扩张初始匿名区域后，执行步骤(4a)；(4j)匿名服务器将初始...

【专利技术属性】
技术研发人员：王祥，裴庆祺，赵大为，姜炎，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61