LBS隐私保护中基于查询范围的匿名区构造方案优质PPT.ppt

1、LBS隐私保护中基于查询范围的匿名区构造方案,作者:#裴卓雄,西安电子科技大学网络与信息安全学院,一、背景知识二、存在的问题三、解决方案四、实验结果,内容提纲,LBS,背景知识,基于位置的服务（Location-Based Service，LBS）指用户通过移动设备获取与其指定位置相关的信息查询及娱乐服务。#,位置隐私,背景知识,攻击者根据用户的位置信息可推测出用户的家庭住址、工作单位、健康状况等。#因此LBS中位置隐私保护问题受到人们的广泛关注。#,2012年ISACA针对位置服务隐私和安全的调研,背景知识,1、查询结果准确2、计算开销和通信开销小3、能混淆用户与LBS查询间的关联性,现有的

2、位置隐私保护方法,K-匿名优点,K-匿名假位置模糊化基于密码学,位置隐私中的K-匿名,背景知识,存在的问题,当构造匿名区的K个用户分布较远时，存在匿名区域过大，服务质量过低的问题。#,最直观的解决方法,对已构造的匿名区进行处理，通过去除区域内不包含用户的部分，从而得到不相交的子匿名区域，使匿名区面积减少，从而提高服务质量。#,存在的问题,服务质量：#用户获取服务的时延，主要影响因素为LSP查询处理需要的时间。#K-匿名的服务质量不仅与匿名区大小有关，而且与查询范围r有关。#,存在的问题,现有解决方案不能有效提高LBS查询服务质量，甚至还会出现服务质量降低的情形,解决方案,本方案使查询区域减小，

3、从而降低服务提供者的查询开销，提高服务质量，同时仍能满足用户的隐私需求p=K,Amin。#,1、初始子匿名区域的生成2、子匿名区域的合并,方案,解决方案,根据匿名区内k个用户的位置信息，生成 k个初始子匿名区，使得,初始子匿名区域的生成,子匿名区域的合并,解决方案,判断子匿名区域合并的条件为：#合并是否能减少查询区域的面积,实验结果,11 The new Casper:#privacy-aware location-based database server/CCS17 Protecting user anonymity in location-based services with fragmented cloaking region/IEEE International Conference on Computer Science&#Automation Engineering,本方案有效的减少了查询区域面积，降低服务提供者查询处理时间，提高服务质量。#,谢谢！#,