一种K匿名的虚假位置确定方法及装置制造方法及图纸

本发明专利技术的实施例公开了一种K匿名的虚假位置确定方法及装置，所述方法包括：获取根据真实位置选定的多个虚假位置，得到第一集合；从所述第一集合中筛选出与所述真实位置之间的请求率差异小于预设阈值的虚假位置，得到第二集合；从所述第二集合中筛选出第一预设数量的虚假位置，得到第三集合。该方法综合考虑了请求率和虚假位置的实际覆盖的泛化面积，一方面了保证了虚假位置和真实位置之间的请求率差异较小，另一方面最大化了真实位置和虚假位置的覆盖区域的泛化面积，提高了真实位置的隐私保护等级，能够有效的对抗共谋攻击和推理攻击等攻击。

Method and device for determining false position of K anonymous

The embodiment of the invention discloses a K false location anonymity method and device, the method comprises: acquiring false true position according to a plurality of positions are selected, the first set; false position between selected from the first set and the real position of the request rate difference is less than a preset threshold second, from the second collection; collection was selected the first number of the false preset position, third set. This method considers the request rate and false location of the actual coverage area on the one hand to ensure the generalization, the false position and real position request rate difference is small, on the other hand, to maximize the true position and false position in areas covered by the generalization area, improves the privacy protection level of the true position, effectively against collusion attack and inference attack.

【技术实现步骤摘要】
一种K匿名的虚假位置确定方法及装置
本专利技术涉及移动通信
，尤其是涉及一种K匿名的虚假位置确定方法及装置。
技术介绍
基于位置的服务由于定位技术的发展得到了工业界以及学术界的广泛关注，已广泛应用于人们生活。服务提供商利用用户的位置信息为用户提供多种便捷的服务。在基于位置服务的帮助下，用户可以快速搜索出所在地点附近的服务，并指引选择最佳路径等等。然而无线网络的开放性使得它们易受非法用户的攻击或监听，基于位置服务在带来各种便利的同时也带来隐私泄露的隐患。随着位置信息的精度变得越来越高，位置信息的使用变得越来越频繁，与用户位置相关的隐私有可能遭到严重泄露。传统的K匿名方法是将真实位置与K-1个虚拟位置同时发送给基于位置服务的服务器，使其很难从虚假位置中分辨出真实位置。K值越大，用户的隐私就越安全。这种虚假位置选择的方法主要基于空间泛化，空间泛化的基本思想是选取一块足够大的区域，使其覆盖足够多(K个以上)用户。当该区域中的用户需要报告位置信息时，用这块覆盖K个用户的区域来替代真实用户的位置区域，从而实现K匿名。现有的虚拟位置的确定方法主要有三种，第一种是基于覆盖真实用户位置的虚拟网格本文档来自技高网...

【技术保护点】
一种K匿名的虚假位置确定方法，其特征在于，包括：获取根据真实位置选定的多个虚假位置，得到第一集合；从所述第一集合中筛选出与所述真实位置之间的请求率差异小于预设阈值的虚假位置，得到第二集合；从所述第二集合中筛选出第一预设数量的虚假位置，得到第三集合；其中，所述真实位置和所述第三集合中的虚假位置形成的第一泛化面积，大于或等于所述真实位置和所述第二集合中的所述第一预设数量的虚假位置形成的第二泛化面积。

【技术特征摘要】
1.一种K匿名的虚假位置确定方法，其特征在于，包括：获取根据真实位置选定的多个虚假位置，得到第一集合；从所述第一集合中筛选出与所述真实位置之间的请求率差异小于预设阈值的虚假位置，得到第二集合；从所述第二集合中筛选出第一预设数量的虚假位置，得到第三集合；其中，所述真实位置和所述第三集合中的虚假位置形成的第一泛化面积，大于或等于所述真实位置和所述第二集合中的所述第一预设数量的虚假位置形成的第二泛化面积。2.根据权利要求1中所述的方法，其特征在于，所述从所述第一集合中筛选出与所述真实位置之间的请求率差异小于预设阈值的虚假位置，得到第二集合，包括：获取所述真实位置对应的请求率、所述第一集合中的每一虚假位置对应的请求率、欲从所述第一集合中筛选出的虚假位置的第二预设数量，所述预设阈值和对应于所述预设阈值的容忍上限；执行第一操作，其中，所述第一操作包括：计算当前的第一集合中的每一虚假位置和所述真实位置之间的请求率差的绝对值，得到对应于当前的第一集合中的每一虚假位置的请求率差异；将请求率差异小于所述预设阈值的虚假位置添加至第二集合中，并从当前的第一集合中删除添加至第二集合中的虚假位置；判断当前的第二集合中的虚假位置的数量是否大于所述第二预设数量，若是，结束所述第一操作；若判断当前的第二集合中的虚假位置的数量小于所述第二预设数量，则按照预设规则更新预设阈值，判断更新后的预设阈值是否大于或者等于所述容忍上限，若是，结束所述第一操作，否则重新执行所述第一操作。3.根据权利要求2中所述的方法，其特征在于，所述从所述第二集合中筛选出第一预设数量的虚假位置，得到第三集合，包括：创建临时集合，将所述真实位置添加至当前的临时集合中；执行第二操作，所述第二操作包括：针对当前的第二集合中的每一虚假位置，计算其与当前的临时集合中包括的所述真实位置，以及当前临时集合中包括的所有虚假位置组成的泛化面积，作为第三泛化面积，将第三泛化面积中面积最大，且包括在当前的第二集合中的虚假位置添加至当前的临时集合中，并从当前的第二集合中删除添加至当前的临时集合中的虚假位置；判断当前的临时集合中包括的虚假位置的数量是否大于或者等于所述第一预设数量，若是，结束所述第二操作，并将当前的临时集合中的所有虚假位置添加至所述第三集合，否则，重复执行所述第二操作。4.根据权利要求3中所述的方法，其特征在于，所述针对当前的第二集合中的每一虚假位置，计算其与当前的预设临时集合中包括的所述真实位置，以及预设临时集合中包括的所有虚假位置组成的第三泛化面积，包括：将当前的第二集合中的某一虚假位置所在的位置区域、当前的预设临时集合中包括的所述真实位置所在的位置区域、以及对应于预设临时集合中包括的所有虚假位置所在的位置区域均添加至位置区域集合；根据所述位置区域集合中每一位置区域对应的遮挡面积，以及两两位置区域之间的位置关系，计算所述第三泛化面积；其中，若存在相互不相交的两个位置区域，则按照公式计算这两个位置区域的泛化面积；若存在相交且遮挡区域不相交的两个位置区域，则按照公式计算这两个位置区域的泛化面积；若两个位置区域中的第i个位置区域的遮挡区域和这两个位置区域的相交区域重叠，则按照公式计算这两个位置区域的泛化面积；若两个位置区域中的第j个位置区域的遮挡区域和这两个位置区域的相交区域重叠，则按照公式计算这两个位置区域的泛化面积；若两个位置区域中对应的两个遮挡区域均和这两个位置区域的相交区域重叠，则按照公式计...

【专利技术属性】
技术研发人员：吴荻，朱大立，刘银龙，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：北京,11