位置隐私保护综述

1、汇报人：何帅位置隐私保护介绍1/48目录CONTENT01引出位置隐私保护020304隐私保护概念、技术保护、攻击模型碰到挑战2/48位置服务简言之，就是基于地理位置数据而展开服务。是指经过移动终端和无线通讯网络相互配合，以空间数据库为基础，确定移动用户实际地理位置或坐标，并将其与其它信息整合起来，为用户提供所需要与位置相关增值服务。位置服务3/48GPSSENSORRFID紧抢救援服务信息娱乐服务分发服务交通导航跟踪服务定位最近救援者位置查找距离我百米内最近银行向我餐馆500米范围内用户发送电子优惠券查找抵达目标地最优路径位置服务用途4/48位置服务（LBS）军事产业政府事务求援服务追踪监控

2、定位导航休闲娱乐分发服务使用领域位置服务用途5/48市场规模位置服务前景6/48带来危险位置隐私问题7/48基于位置服务查询举例用户使用含有 GPS 定位功效移动设备向LBS服务器发送包含他当前位置和感兴趣服务属性(如医院等)LBS请求，服务器会返回少许和用户指定服务属性相匹配兴趣点，而且这些兴趣点在地理上靠近于用户当前位置。普通而言,一个 LBS 请求可看成是 LBS 服务器空间数据库上一个查询,如:SELECT TOP(k) FROM POI WHERE type=Upoi ORDER BY DISTANCE (POI.location,userLoc) ASC,我们将 LBS 查询定义为

3、一个 4 元组，u 是用户标识，loc 是用户在 t 时刻提交查询位置,Upoi是服务属性。8/48仅有客户端与位置数据库服务器C/S结构。该结构需要移动客户端拥有含有强大定位、计算、存放能力设备，完成位置匿名和查询结果求精。在移动端和位置数据库服务器之间加入第三方可信中间件位置匿名服务器，并由位置匿名服务器完成匿名处理和查询结果求精。由客户端和位置数据库服务器组成，移动客户端依据匿名算法找到其它一些移动用户组成一个匿名组，以此进行位置匿名。同时组内客户端之间节点含有平等性，共同协调完成查询结果求精。独立结构01 分布式点对点结构03中心服务器结构02隐私保护系统结构9/48防止其它人以任何方

4、式获知对象过去或现在位置。防止用户与某一准确位置匹配。位置隐私关注点防止泄露查询请求内容，这可能透露用户行为模式（如经常走道路及经过频率）、兴趣兴趣（如喜欢去哪个商店、哪种俱乐部）、健康情况（如经常去心理咨询诊所）以及政治倾向等个人隐私信息。防止用户与某一敏感查询匹配。查询隐私关注点位置隐私度量指标4 元组10/48寻找一个状态，在这种状态下很多对象组成一个集合（匿名集），从集合外面向里看，组成集合各个对象无法被区分，使得某一个位置信息无法与确切个人/组织/机构相匹配。位置信息经过匿名处理后不再是用户真实位置，可能是多个位置集合或者一个含糊化位置，查询系统应该对应地返回包含真实查询信息含糊信息

5、集位置匿名查询处理处理方式11/48假位置空间匿名时空匿名DummySpatial CloakingSpatio-Temporal Cloaking隐私保护技术（扭曲法）12/48位置匿名假位置哑元：能够是历史日志中真实用户数据，也能够是依据某种规则生成看起来像真实查询数据即使恶意攻击者获取了这次查询信息，也不能推测出该用户准确位置13/48降低对象空间粒度，用一个空间区域来表示用户真实准确位置，区域形状不限，普遍使用圆或矩形防止连续查询等攻击，隐私匿名度高空间匿名14/48时空匿名就是在空间匿名基础上，增加一个时间轴，在扩大位置区域同时，延迟响应时间能够在这段时间中出现更多用户、提出更多查询

6、，隐私匿名度更高时空匿名15/48技术对比16/48攻击模型连续查询攻击地理拓扑结构攻击背景知识攻击位置连接攻击位置同质性攻击位置依赖攻击17/48位置连接攻击处理方案：k-匿名模型18/48位置、查询同质性攻击位置同质性攻击处理方案：位置l-差异性模型查询同质性攻击处理方案：查询p-敏感模型19/48连接查询攻击处理方案：查询m-不变性模型20/48位置依赖攻击处理方案：打补丁和延迟基于极大团21/48隐私保护模型（扭曲法）k-匿名模型 k-匿名：把某一用户真实位置点扩大为一个含糊位置范围，使得该范围覆盖k个用户位置，此时无法将该用户与其它（k-1）个用户相区分，称此位置满足位置k-匿名。位

7、置l-差异性模型：查询p-敏感模型：查询m-不变性模型：位置l-差异性模型查询m-不变性模型查询p-敏感模型22/48隐私保护面临挑战隐私保护、代价和服务质量怎样保持平衡位置是时序多维信息位置隐私保护即时性特点23/48感激观看 Thank you24/48攻击模型背景知识攻击地理拓扑结构攻击最大运行速度攻击连续查询攻击语义位置攻击语义位置改变连续查询攻击25/48间隔页面|PART01SECTION HEADER HERE26/48标题文本预设标题文本预设标题文本预设标题文本预设15%20%25%40%标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）27/48此处输入标题05

8、标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）04标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）03标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）02标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）01标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）28/48此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设29/

9、48标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）30/48间隔页面|PART02SECTION HEADER HERE本章节内容介绍文字PPT中节标题能够帮助观众更有效阅读和了解汇报内容您能够在幻灯片母版中对本页样式进行修改31/48标题文本预设02标题文本预设04标题文本预设01标题文本预设0332/48213此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作

10、为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设33/48标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）34/48标题文本预设标题文本预设标

11、题文本预设标题文本预设30%45%37%43%标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）35/4820%此部分内容作为文字排版占位显示（提议使用主题字体）20%此部分内容作为文字排版占位显示（提议使用主题字体）20%此部分内容作为文字排版占位显示（提议使用主题字体）此部分内容作为文字排版占位显示（提议使用主题字体）36/48间隔页面|PART03SECTION HEADER HERE本章节内

12、容介绍文字PPT中节标题能够帮助观众更有效阅读和了解汇报内容您能够在幻灯片母版中对本页样式进行修改37/4830%20%70%35%50%此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设38/4875 %30%80%84%标题文本预设标题文本预设标题文本预设标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）。此部分内容作为文

13、字排版占位显示（提议使用主题字体）。此部分内容作为文字排版占位显示（提议使用主题字体）。此部分内容作为文字排版占位显示（提议使用主题字体）。39/48关键词标题文本预设 此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设 此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设 此部分内容作为文字排版占位显示 （提议使用主题字体）标题文本预设 此部分内容作为文字排版占位显示 （提议使用主题字体）40/48此部分内容作为文字排版占位显示（提议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项）中调整41/48间隔页面|PART04SECTION HEADER HER

14、E本章节内容介绍文字PPT中节标题能够帮助观众更有效阅读和了解汇报内容您能够在幻灯片母版中对本页样式进行修改42/48此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设43/4865%45%50%关键词90%此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设关键词8

15、5%此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设关键词70%此部分内容作为文字排版占位显示（提议使用主题字体）标题文本预设关键词此部分内容作为文字排版占位显示（提议使用主题字体）关键词此部分内容作为文字排版占位显示（提议使用主题字体）关键词此部分内容作为文字排版占位显示（提议使用主题字体）44/48此部分内容作为文字排版占位显示（提议使用主题字体）。标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）。标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）。标题文本预设此部分内容作为文字排版占位显示（提议使用主题字体）。标题文本预设此处输入标题45/48标题标题标题标题标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项）中调整标题文本预设此部分内容作为文字排版占位显示 （提议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项