基于网格单元标识匹配的位置服务方法

摘要

本发明提供了一种基于网格单元标识匹配的位置服务方法，1)第一智能终端指定查询面积并确定网格结构；确定各智能终端在网格结构上的查询区域，用保序对称加密对唯一确定查询区域的坐标进行加密，将第一智能终端查询区域内的网格单元标识进行哈希运算并加密发送给匿名器；2)匿名器将K匿名区域的坐标发送给LSB服务器；3)LBS服务器确定K匿名区域并查询其内的兴趣点，并将兴趣点位置及其所在的网格单元标识进行哈希并加密后返回给匿名器；4)匿名器将1)中加密后网格单元标识与3)中结果进行匹配，如果相等，则将该网格单元标识对应的兴趣点发送给第一智能终端。本发明能加强用户位置的隐私保护，并能有效缓解匿名器的性能瓶颈。

主权项

一种基于网格单元标识匹配的位置服务方法，其特征在于，包括以下步骤：步骤1：第一智能终端发送兴趣点位置请求信息；具体为：步骤1.1)，第一智能终端根据其查询范围指定一个查询面积并进行网格划分，得到网格结构；步骤1.2)，第一智能终端寻找其附近与其兴趣点相同的(K‑1)个其它智能终端，并获取(K‑1)个其它智能终端对应的查询范围；步骤1.3)，第一智能终端按照其与(K‑1)个其它智能终端对应的查询范围，在步骤1.1)获得的网格结构上确定对应的K个查询区域，并得到能唯一确定各个查询区域的坐标；然后用保序对称加密，即OPSE算法和密钥K_OPES对能唯一确定各个查询区域的坐标进行加密，并将加密后的坐标发送给匿名器；同时第一智能终端将其对应的查询区域内的网格单元标识进行哈希运算，并使用密钥K_S进行对称加密后发送给匿名器；以及将使用LBS服务器的公钥PK_S进行了非对称加密的查询内容POI_type、网格结构structure以及密钥集Key发送给匿名器；密钥集Key中包括密钥K_S、密钥K_L以及密钥K_OPES；步骤2：匿名器比较用OPSE算法加密后的能唯一确定各个查询区域的坐标的大小，并根据比较结果确定加密后的能唯一确定K匿名区域的坐标，形成包含K个智能终端对应的查询区域的K匿名区域，然后将能唯一确定该K匿名区域的坐标，以及使用LBS服务器的公钥PK_S进行了非对称加密的查询内容POI_type、网格结构structure以及密钥集Key发送给LSB服务器进行查询；步骤3：LBS服务器使用自己的私钥SK_S解密查询内容POI_type和网格结构structure，并根据密钥集Key中的密钥K_OPES解密确定能唯一确定K匿名区域的坐标，然后查询K匿名区域内的兴趣点；对各兴趣点位置所在的网格单元标识进行哈希运算后再使用密钥K_S对其进行对称加密，获得网格单元加密结果，同时使用密钥K_L对兴趣点位置进行对称加密，获得兴趣点位置加密结果；将网格单元加密结果和兴趣点位置加密结果返回给匿名器；步骤4：匿名器将步骤3中加密后的各兴趣点的位置所在的网格单元标识与步骤1.3)中加密后的第一智能终端对应的查询区域内的网格单元标识进行匹配，如果相等，则将该网格单元标识对应的兴趣点发送给第一智能终端。