信息生成方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113420228A(43)申请公布日2021.09.21(21)申请号202110825966.9(22)申请日2021.07.21(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人于楠(74)专利代理机构北京英赛嘉华知识产权代理有限责任公司11204代理人王达佐马晓亚(51)Int.Cl.G06F16/9535(2019.01)G06F16/9537(2019.01)权利要求书2页说明书9页附图6页(54)发明名称信息生成方法和装置(57)摘要本申请公开了信息生成方法和装置，涉及信息安全技术领域。方法的一具体实施方式包括：根据用户的真实位置信息，获取预设范围内用户兴趣点与用户距离的真实排名；基于真实排名及预设的损失值要求，得到目标排名，其中，损失值用于指示扰动后的真实排名相对真实排名对用户造成的信息损耗；根据目标排名，生成第一模糊区域，其中，第一模糊区域的每一位置点与用户兴趣点距离的排名与目标排名相匹配；基于第一模糊区域，生成用户的虚假位置信息。该实施方式有助于在用户可接受服务质量损失下保护用户的位置隐私。CN113420228ACN113420228A权利要求书1/2页1.一种信息生成方法，所述方法包括：根据用户的真实位置信息，获取预设范围内用户兴趣点与用户距离的真实排名；基于所述真实排名及预设的损失值要求，得到目标排名，其中，所述损失值用于指示扰动后的真实排名相对真实排名对用户造成的信息损耗；根据所述目标排名，生成第一模糊区域，其中，所述第一模糊区域的每一位置点与所述用户兴趣点距离的排名与所述目标排名相匹配；基于所述第一模糊区域，生成用户的虚假位置信息。2.根据权利要求1所述的方法，其中，所述基于所述第一模糊区域，生成用户的虚假位置信息，包括：响应于确定存在所述用户兴趣点之外的额外用户兴趣点，并且所述额外用户兴趣点与第一模糊区域中各位置点的距离影响目标排名，对所述第一模糊区域进行划分得到第二模糊区域，其中，所述第二模糊区域中各位置点与所述额外用户兴趣点的距离大于各位置点到所述用户兴趣点的距离；基于所述第二模糊区域，生成用户的虚假位置信息。3.根据权利要求1‑2任一所述的方法，其中，所述基于所述真实排名及预设的损失值要求，得到目标排名，包括：响应于确定所述预设的损失值要求为损失值为零，将所述真实排名确定为目标排名。4.根据权利要求1‑2任一所述的方法，其中，所述基于所述真实排名及预设的损失值要求，得到目标排名，包括：响应于确定所述预设的损失值要求为损失值为小于等于预设的损失阈值的非零值，采用剪枝法将满足要求的扰动后的真实排名确定为目标排名。5.根据权利要求1‑2任一所述的方法，其中，所述基于所述真实排名及预设的损失值要求，得到目标排名，包括：响应于确定所述预设的损失值要求为损失值为小于等于预设的损失阈值的非零值，采用维诺图枚举法将满足要求的扰动后的真实排名确定为目标排名。6.一种信息生成装置，所述装置包括：第一获取模块，被配置成根据用户的真实位置信息，获取预设范围内用户兴趣点与用户距离的真实排名；第二获取模块，被配置成基于所述真实排名及预设的损失值要求，得到目标排名，其中，所述损失值用于指示扰动后的真实排名相对真实排名对用户造成的信息损耗；第一生成模块，被配置成根据所述目标排名，生成第一模糊区域，其中，所述第一模糊区域的每一位置点与所述用户兴趣点距离的排名与所述目标排名相匹配；第二生成模块，被配置成基于所述第一模糊区域，生成用户的虚假位置信息。7.根据权利要求6所述的装置，其中，所述第二生成模块进一步包括：划分单元，被配置成响应于确定存在所述用户兴趣点之外的额外用户兴趣点，并且所述额外用户兴趣点与第一模糊区域中各位置点的距离影响目标排名，对所述第一模糊区域进行划分得到第二模糊区域，其中，所述第二模糊区域中各位置点与所述额外用户兴趣点的距离大于各位置点到所述用户兴趣点的距离；生成单元，被配置成基于所述第二模糊区域，生成用户的虚假位置信息。2CN113420228A权利要求书2/2页8.根据权利要求6‑7任一所述的装置，其中，所述第二获取模块，进一步被配置成：响应于确定所述预设的损失值要求为损失值为零，将所述真实排名确定为目标排名。9.根据权利要求6‑7任一所述的装置，其中，所述第二获取模块，进一步被配置成：响应于确定所述预设的损失值要求为损失值为小于等于预设的损失阈值的非零值，采用剪枝法将满足要求的扰动后的真实排名确定为目标排名。10.根据权利要求6‑7任一所述的装置，其中，所述第二获取模块，进一步被配置成：响应于确定所述预设的损失