一种基于经纬网格的路网环境下用户位置隐私保护方法技术

本发明专利技术涉及一种基于经纬网格的路网环境下用户位置隐私保护方法，属于用户隐私安全领域。该方法采用中心服务器架构，通过经纬网格方法让移动终端对真实位置做网格处理以及对提及到的兴趣点做K‑匿名处理，再将初步处理后的请求数据交给匿名服务器，中心服务引入路网信息，采用ARGA算法生成匿名区，采用基于经典SpaceTwist算法形成的多兴趣点增量查询算法向LBS发起请求，获取详细兴趣信息返回给移动终端。本发明专利技术结合经纬网格克服了匿名服务器非可信问题，引入路网信息，增强了特殊路网环境下用户隐私安全。

A user privacy protection method based on longitude and latitude grid in road network environment

The invention relates to a user position privacy protection method based on longitude and latitude grid in a road network environment, belonging to the field of user privacy security. The method uses the center server architecture, through the grid method to let the mobile terminal do grid treatment on the true position and referred to the point of interest K anonymous, then request data after the initial treatment to the anonymous server center, network information service is introduced, using ARGA algorithm to generate the anonymous region formed by the classical SpaceTwist algorithm the number of interest points based on incremental query algorithm request to the LBS, get the information back to the mobile terminal with interest. The invention combines the longitude and latitude grid to overcome the untrusted problem of the anonymous server, introduces the road network information, and enhances the privacy safety of the users in the special network environment.

【技术实现步骤摘要】
一种基于经纬网格的路网环境下用户位置隐私保护方法
本专利技术属于基于位置服务用户位置隐私保护领域，涉及一种基于经纬网格的路网环境下用户位置隐私保护方法。
技术介绍
随着4G技术迅速发展，移动终端已经完全渗入到人们生活的方方面。定位技术的成熟，让基于位置的服务快速崛起。目前基于位置服务可谓是移动用户的必需品。例如移动用户用自己的手机查看离自己最近的餐馆、离自己最近的旅馆等。然而，虽然位置服务给移动用户提供了较大的便利，但是其可能威胁到用户的隐私。攻击者很可能窜通位置服务器提供商窃取查询用户的隐私信息和查询日志。攻击者联合位置服务提供商得到查询用户的位置信息和查询信息等隐私，就可推断去用户的隐私信息。例如移动用户想位置服务器提供查询离自己当前位置最近眼科医院时，攻击联合位置服务提供商就可以获取到该查询用户的具体位置和推断出该查询者可能患有眼科疾病。最近几年，关于基于位置服务的用户位置信息保护的研究已经取得了一定的成果。大多数算法都是基于K-匿名算法和SpaceTwist算法。GruteserM等提出K-匿名算法采用第三方匿名服务器体系架构。其主要思想是：向LBS发起请求时，向其请求信息中本文档来自技高网...

【技术保护点】
一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：该方法包括以下步骤，S1：设置用户匿名参数集；S2：求解用户匿名请求集；S3：根据隐私参数生成匿名区；S4：向LBS(Location Based Service)发起增量查询；S5：查询结束，数据返回移动端过滤展示。

【技术特征摘要】
1.一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：该方法包括以下步骤，S1：设置用户匿名参数集；S2：求解用户匿名请求集；S3：根据隐私参数生成匿名区；S4：向LBS(LocationBasedService)发起增量查询；S5：查询结束，数据返回移动端过滤展示。2.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：在步骤S1中，所述设置用户匿名参数集为：Qs＝{id，Amin，Ku，Kp，Lr，Poi，Kr}其中id为用户的唯一请求标识，Amin表示用户设置的最小匿名区及位置服务提供商能获知的用户所在的最小范围，Ku为匿名区中最少用户数量，Kp为用户兴趣点匿名集Poig{p1，p2，...，pm}中包含不同兴趣点的最少数量，Lr为匿名区包含最少道路条数，Kr表示用户期望返回的兴趣点的数量，Poi为用户的兴趣点。3.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：在步骤S2中，具体包括：S201：确定用户所在的经纬网格，通过定位系统获取用户所在的经纬信息，作为用户的经纬网格ID(x，y)，其中，x为精确到分的经度，y为精确到分的维度；S202：根据用户设置的兴趣点匿名参数，从兴趣点缓冲池中选择兴趣点组成兴趣点匿名集，求得兴趣点匿名集Poig；S203：求解得到用户匿名请求集Qu＝{id，ID(x，y)，Amin，Ku，Lr，Poig{p1，p2，...，pm}，Kr}其中，id为用户的唯一请求标识，Amin表示用户设置的最小匿名区及位置服务提供商能获知的用户所在的最小范围，Ku为匿名区中最少用户数量，Lr为匿名区包含最少道路条数，Lr表示用户期望返回的兴趣点的数量，ID(x，y)为用户所在的经纬网格，Poig{p1，p2，...，pm}为兴趣点匿名集。4.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：所述步骤S3具体为：使用匿名生成算法(AnonymousRegionGenerationAlgorithm，ARGA)ARGA(ID(x，y)，Amin，Ku，Lr)生成满足用户匿名需求的匿名区KL-ARS，其中ID(x，y)为用户的经纬网格，x为精确到分的经度，y为精确到...

【专利技术属性】
技术研发人员：熊安萍，文建军，蒋溢，祝清意，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50