专利详情

专利名称	一种基于位置匿名的隐私保护方法和装置
申请号	CN201610522382.3	专利类型	发明专利
公开（公告）号	CN106209813A	公开（授权）日	2016.12.07
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	梁英;毕晓迪;史红周
主分类号	H04L29/06(2006.01)I	IPC主分类号	H04L29/06(2006.01)I;H04L29/08(2006.01)I
专利有效期	一种基于位置匿名的隐私保护方法和装置至一种基于位置匿名的隐私保护方法和装置	法律状态	实质审查的生效
说明书摘要	本发明提供一种基于位置匿名的隐私保护方法，包括：1)根据当前查询的隐私等级确定匿名度k，其中隐私等级越高匿名度k越大；2)将匿名度k作为当前查询的匿名集的大小，构建多个元素个数为k的候选匿名集；3)在所构建的多个候选匿名集中寻找查询概率的集合熵最大的一个作为匿名集；4)根据隐私等级生成匿名距离上界和下界，其中，隐私等级越高匿名距离的上界越大，隐私等级越高匿名距离的下界也越大；5)在匿名集的范围内，根据所生成匿名距离上界和下界，生成用于替代当前查询真实位置的匿名位置。本发明还提供了相应的隐私保护装置。本发明能够在实现位置隐私保护的同时提高LBS服务质量，能够保障不同用户对隐私保护的不同需求。