一种基于边簇图的语义位置隐私保护方法技术

本发明专利技术公开了一种基于边簇图的语义位置隐私保护方法，包括以下步骤：步骤1、用户发送当前位置、用户隐私偏好、请求兴趣点类型到匿名服务器；步骤2、匿名服务器执行匿名算法得到匿名集；步骤3、匿名服务器发送匿名后的请求到位置服务器；步骤4、位置服务器进行查询，将查询结果返回给匿名服务器；步骤5、匿名服务器对结果进行求精，将结果返回给用户。具有提高了匿名服务器对匿名请求保护的成功率、降低了匿名时间、提高了位置服务器的查询效率等优点。

【技术实现步骤摘要】
一种基于边簇图的语义位置隐私保护方法
本专利技术属于网络安全和隐私保护领域，特别涉及一种基于边簇图的语义位置隐私保护方法。
技术介绍
随着定位技术的发展和移动设备的普及，基于位置的服务(LocationBasedService,LBS)给人们生活带来很多便利，如查询附近餐馆，查询附近酒吧，或者到指定位置时发送通知等，请求基于位置的服务日渐成为人们生活的一部分。然而，用户在享受基于位置服务带来便利的同时，也存在隐私泄露的风险，用户在使用基于位置的服务时需要发送服务请求和自身的位置信息，如果位置服务器被攻击或服务提供商把数据用于其他商业目的，用户的生活习惯，行为偏好，健康状况等隐私信息就存在被暴露的风险。目前大部分位置隐私保护方法基于欧几里得空间，不适用实际生活中的道路网络，且提出的(k,l)隐私模型不足以保证用户隐私安全，即匿名集虽然包含k个用户l条路段，但匿名集可能以较大概率暴露用户在敏感位置附近。在已有语义敏感的位置隐私保护方法中普遍存在匿名成功率低，匿名速度慢的问题，且都不能保证匿名集的结构，这给位置服务器带来很大的查询延时，匿名服务器较高的求精延时，从而导致较低的服务质量。专利本文档来自技高网...

【技术保护点】
一种基于边簇图的语义位置隐私保护方法，其特征在于，包括以下步骤：步骤1、用户发送当前位置、用户隐私偏好、请求兴趣点类型到匿名服务器；步骤2、匿名服务器执行匿名算法得到匿名集；步骤3、匿名服务器发送匿名后的请求到位置服务器；步骤4、位置服务器进行查询，将查询结果返回给匿名服务器；步骤5、匿名服务器对结果进行求精，将结果返回给用户。

【技术特征摘要】
1.一种基于边簇图的语义位置隐私保护方法，其特征在于，包括以下步骤：步骤1、用户发送当前位置、用户隐私偏好、请求兴趣点类型到匿名服务器；步骤2、匿名服务器执行匿名算法得到匿名集；步骤3、匿名服务器发送匿名后的请求到位置服务器；步骤4、位置服务器进行查询，将查询结果返回给匿名服务器；步骤5、匿名服务器对结果进行求精，将结果返回给用户。2.根据权利要求1所述的基于边簇图的语义位置隐私保护方法，其特征在于，在步骤1中，所述兴趣点poi＝(type,pop)，type为兴趣点类型，pop为兴趣点流行度；所述用户隐私偏好profile＝(k,l,θ,v,lmax)，表示匿名集至少需要包含k个用户，l条路段，θ为用户敏感度阈值，即匿名集兴趣点敏感值之和与流行度总和的比值不大于θ，v为一个向量，表示用户对不同类型兴趣点的敏感度，用户对兴趣点的敏感值为用户对该兴趣点敏感度与兴趣点流行度的乘积，lmax为用户容忍的最大匿名集大小。3.根据权利要求1所述的基于边簇图的语义位置隐私保护方法，其特征在于，在步骤2中，所述匿名服务器执行匿名算法具体包括以下步骤：步骤2...

【专利技术属性】
技术研发人员：徐红云，田凯，郑耀辉，张勇，徐成，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44