位置隐私保护方法及装置制造方法及图纸

本发明专利技术实施例提供一种位置隐私保护方法及装置，该方法包括：从用户所在区域划分后得到的子区域集合中选取满足预设规则的子区域生成扰动位置输出集合，并根据匿名程度k从所述用户所在区域划分后得到的子区域集合中选取预测推断错误值大于或等于预测推断错误阈值的子区域生成匿名集合；根据扰动位置输出集合和匿名集合，获取所述扰动位置输出集合中每一子区域的权重；根据每一子区域的权重，从所述扰动位置输出集合中选取一个子区域作为扰动区域。由于扰动区域是根据权重选取的，而权重是根据匿名集合计算得到的，从而使攻击者无法计算每个子区域作为用户真实位置的概率，进而无法预测用户的真实位置,最终达到抵御多种推断攻击的效果。

【技术实现步骤摘要】
位置隐私保护方法及装置
本专利技术实施例涉及移动互联网领域，尤其涉及一种位置隐私保护方法及装置。
技术介绍
近年来，移动互联网的便携性和实时性促进了新的网络服务模式发展，位置服务从众多新的网络服务模式中脱颖而出，并渗透进人们生活的各个角落。该服务随用户需求不断增长的态势为人们生活带来便利的同时，也会直接或间接地泄露用户的各种敏感信息。因为在用户使用位置服务过程中，需要向位置服务提供商提交自己的标识符、位置以及所需的服务类型等信息。利用这些信息，位置服务提供商不仅可以将用户的位置信息和搜索内容与用户的身份联系起来，甚至可以通过这些信息推测出用户的家庭住址、兴趣爱好、生活习惯以及宗教信仰等敏感信息。因此，如何在充分利用位置服务提供便利的同时，保证用户隐私是亟待解决的问题。现有位置隐私保护技术大都需要引入一个第三方，如加密技术中的CA、匿名技术中的匿名服务器等。然而，现实生活中存在的第三方一般都不可信，他们常常会牺牲用户的隐私获取各种利益，并且仅仅让第三方对所有用户的位置信息进行保护容易产生性能瓶颈问题。因此，无需引入第三方的位置隐私保护方案应运而生并得到了广泛的应用，目前应用最广泛的为基本文档来自技高网...

【技术保护点】
1.一种位置隐私保护方法，其特征在于，包括：从用户所在区域划分后得到的子区域集合中选取满足预设规则的子区域生成扰动位置输出集合，并根据匿名程度k从所述用户所在区域划分后得到的子区域集合中选取预测推断错误值大于或等于预测推断错误阈值的子区域生成匿名集合；根据所述扰动位置输出集合和所述匿名集合，获取所述扰动位置输出集合中每一子区域的权重；根据每一子区域的权重，从所述扰动位置输出集合中选取一个子区域作为扰动区域，所述扰动区域用于生成保护用户真实位置的扰动位置。

【技术特征摘要】
1.一种位置隐私保护方法，其特征在于，包括：从用户所在区域划分后得到的子区域集合中选取满足预设规则的子区域生成扰动位置输出集合，并根据匿名程度k从所述用户所在区域划分后得到的子区域集合中选取预测推断错误值大于或等于预测推断错误阈值的子区域生成匿名集合；根据所述扰动位置输出集合和所述匿名集合，获取所述扰动位置输出集合中每一子区域的权重；根据每一子区域的权重，从所述扰动位置输出集合中选取一个子区域作为扰动区域，所述扰动区域用于生成保护用户真实位置的扰动位置。2.根据权利要求1所述的方法，其特征在于，所述从用户所在区域划分后得到的子区域集合中选取满足预设规则的子区域生成扰动位置输出集合之前，还包括设置相关参数，所述相关参数包括所述预设规则中的参数、所述预测推断错误阈值以及所述匿名程度k。3.根据权利要求1所述的方法，其特征在于，所述从用户所在区域划分后得到的子区域集合中选取满足预设规则的子区域生成扰动位置输出集合，包括：从用户所在区域划分后得到的子区域集合中选取满足预设规则的子区域；根据预设的采样概率，对所述满足预设规则的子区域进行采样，将采样后得到的子区域集合作为所述扰动位置输出集合。4.根据权利要求2所述的方法，其特征在于，所述预设规则中的参数包括服务质量，相应地，从用户所在区域划分后得到的子区域集合中选取满足预设规则的子区域生成扰动位置输出集合，包括：从用户所在区域划分后得到的子区域集合中选取满足所述服务质量的子区域生成扰动位置输出集合。5.根据权利要求1所述的方法，其特征在于，所述根据匿名程度k从所述用户所在区域划分后得到的子区域集合中选取预测推断错误值大于或等于预测推断错误阈值的子区域生成匿名集合，包括：根据每一子区域的希尔伯特值对所有子区域进行排序；根据匿名程度k，从排序后的集合中选取以用户真实位置的子区域为中心，长度为2k-1的子区域集合...

【专利技术属性】
技术研发人员：牛犇，李凤华，陈亚虹，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：北京,11