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

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

《LBS隐私保护中基于查询范围的匿名区构造方案优质PPT.ppt》由会员分享，可在线阅读，更多相关《LBS隐私保护中基于查询范围的匿名区构造方案优质PPT.ppt（14页珍藏版）》请在冰豆网上搜索。

LBS隐私保护中基于查询范围的匿名区构造方案,作者:

@#@裴卓雄,西安电子科技大学网络与信息安全学院,一、背景知识二、存在的问题三、解决方案四、实验结果,内容提纲,LBS,背景知识,基于位置的服务（Location-BasedService，LBS）指用户通过移动设备获取与其指定位置相关的信息查询及娱乐服务。

@#@,位置隐私,背景知识,攻击者根据用户的位置信息可推测出用户的家庭住址、工作单位、健康状况等。

@#@因此LBS中位置隐私保护问题受到人们的广泛关注。

@#@,2012年ISACA针对位置服务隐私和安全的调研,背景知识,1、查询结果准确2、计算开销和通信开销小3、能混淆用户与LBS查询间的关联性,现有的位置隐私保护方法,K-匿名优点,K-匿名假位置模糊化基于密码学,位置隐私中的K-匿名,背景知识,存在的问题,当构造匿名区的K个用户分布较远时，存在匿名区域过大，服务质量过低的问题。

@#@,最直观的解决方法,对已构造的匿名区进行处理，通过去除区域内不包含用户的部分，从而得到不相交的子匿名区域，使匿名区面积减少，从而提高服务质量。

@#@,存在的问题,服务质量：

@#@用户获取服务的时延，主要影响因素为LSP查询处理需要的时间。

@#@K-匿名的服务质量不仅与匿名区大小有关，而且与查询范围r有关。

@#@,存在的问题,现有解决方案不能有效提高LBS查询服务质量，甚至还会出现服务质量降低的情形,解决方案,本方案使查询区域减小，从而降低服务提供者的查询开销，提高服务质量，同时仍能满足用户的隐私需求p=K,Amin。

@#@,1、初始子匿名区域的生成2、子匿名区域的合并,方案,解决方案,根据匿名区内k个用户的位置信息，生成k个初始子匿名区，使得,初始子匿名区域的生成,子匿名区域的合并,解决方案,判断子匿名区域合并的条件为：

@#@合并是否能减少查询区域的面积,实验结果,11ThenewCasper:

@#@privacy-awarelocation-baseddatabaseserver/CCS17Protectinguseranonymityinlocation-basedserviceswithfragmentedcloakingregion/IEEEInternationalConferenceonComputerScience&@#@AutomationEngineering,本方案有效的减少了查询区域面积，降低服务提供者查询处理时间，提高服务质量。

@#@,谢谢！

@#@,