公开(公告)号：CN106209813A

公开(公告)日：2016-12-07

申请号：CN201610522382.3

申请日：2016-07-05

Applicant: 中国科学院计算技术研究所

Inventor： 梁英 ,  毕晓迪 ,  史红周

IPC: H04L29/06 ,  H04L29/08

CPC classification number: H04L63/0421 ,  H04L63/105 ,  H04L67/18

Abstract: 本发明提供一种基于位置匿名的隐私保护方法，包括：1)根据当前查询的隐私等级确定匿名度k，其中隐私等级越高匿名度k越大；2)将匿名度k作为当前查询的匿名集的大小，构建多个元素个数为k的候选匿名集；3)在所构建的多个候选匿名集中寻找查询概率的集合熵最大的一个作为匿名集；4)根据隐私等级生成匿名距离上界和下界，其中，隐私等级越高匿名距离的上界越大，隐私等级越高匿名距离的下界也越大；5)在匿名集的范围内，根据所生成匿名距离上界和下界，生成用于替代当前查询真实位置的匿名位置。本发明还提供了相应的隐私保护装置。本发明能够在实现位置隐私保护的同时提高LBS服务质量，能够保障不同用户对隐私保护的不同需求。

公开(公告)号：CN106209813B

公开(公告)日：2019-05-07

申请号：CN201610522382.3

申请日：2016-07-05

Applicant: 中国科学院计算技术研究所

Inventor： 梁英 ,  毕晓迪 ,  史红周

IPC: H04L29/06 ,  H04L29/08

Abstract: 本发明提供一种基于位置匿名的隐私保护方法，包括：1)根据当前查询的隐私等级确定匿名度k，其中隐私等级越高匿名度k越大；2)将匿名度k作为当前查询的匿名集的大小，构建多个元素个数为k的候选匿名集；3)在所构建的多个候选匿名集中寻找查询概率的集合熵最大的一个作为匿名集；4)根据隐私等级生成匿名距离上界和下界，其中，隐私等级越高匿名距离的上界越大，隐私等级越高匿名距离的下界也越大；5)在匿名集的范围内，根据所生成匿名距离上界和下界，生成用于替代当前查询真实位置的匿名位置。本发明还提供了相应的隐私保护装置。本发明能够在实现位置隐私保护的同时提高LBS服务质量，能够保障不同用户对隐私保护的不同需求。