%0 Journal Article %T 一种基于隐私偏好的二次匿名位置隐私保护方法<br>Aparameterized location privacy protection method based on two-level Anonymity %A 毕晓迪 %A 梁英 %A 史红周 %A 田辉< %A br> %A BI Xiao-di %A LIANG Ying %A SHI Hong-zhou %A TIAN Hui %J 山东大学学报(理学版) %D 2017 %R 10.6040/j.issn.1671-9352.2.2016.203 %X 摘要: 针对基于位置的服务带来的用户位置隐私暴露问题,提出了一种基于隐私偏好的二次匿名位置隐私保护方法,融合k-匿名技术和差分隐私技术确保用户位置隐私,设计隐私等级划分策略,支持用户个性化设置隐私保护级别。根据隐私级别确定k匿名集大小,通过基于位置熵的k匿名算法求解k-1个匿名点,使k匿名集的点具有最大概率相似性;在此基础上进一步求解获取位置服务的匿名位置,提出了基于差分隐私的匿名位置生成算法,在保护用户位置隐私的同时确保获取精确的位置服务。实验结果表明在用户隐私等级设置范围内,所提方法能有效兼顾位置隐私保护和LBS服务质量。<br>Abstract: Location based service brings the challenging problem of privacy leakage. The method proposes a parameterized location privacy protection method based on two-level anonymity for the problem. The system applies the k-anonymity and differential privacy methods with customized protection level for different users. This method selects the k-1 anonymous coordinates from the set, which achieves the best probability likelihood of the request, using location entropy based k-anonymity algorithm according to users’ protection level. Moreover, the system propose a differential privacy based method to generate a dummy position which is indistinguishable and in proper distance with the real position. The experiment results show that our method can protect users’ privacy as well as preserving the accuracy of location based service %K 位置隐私保护 %K < %K i> %K k< %K /i> %K 匿名 %K 差分隐私 %K 位置服务 %K 隐私等级 %K < %K br> %K location privacy protection %K < %K i> %K k< %K /i> %K -anonymity %K location based service %K privacy level %K differential privacy %U http://lxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1671-9352.2.2016.203