位置隐私保护综述PPT课件.pptx

报 告 人：何告 人：何 帅位置位置隐私保私保护介介绍目录CONTENT01引出位置隐私保护020304隐私保私保护概念、技概念、技术保保护、攻、攻击模型模型遇到的挑遇到的挑战位置服务简言之，就是基于言之，就是基于地理位置数据地理位置数据而展开的服而展开的服务。是指。是指通通过移移动终端和无端和无线通通讯网网络的的相互配合，以空相互配合，以空间数数据据库为基基础，确定移，确定移动用用户的的实际地理位置或坐地理位置或坐标，并将其与其他信息整合起来，并将其与其他信息整合起来，为用用户提供所需要的与提供所需要的与位置相关的增位置相关的增值服服务。位 置 服位 置 服 务2024/1/30 周二www.islide.cc 让PPT设计简单起来！3GPSSENSORRFID紧急救援服急救援服务信息信息娱乐服服务分分发服服务交通交通导航航跟跟踪踪服服务定位最近的救援者位置定位最近的救援者位置查找距离我百米内最近的找距离我百米内最近的银行行向我餐向我餐馆500米范米范围内的用内的用户发送送电子子优惠券惠券查找找到到达达目目的的地地的的最最优路路径径位 置 服位 置 服 务 用 途用 途位置服位置服务（LBS）军事事产业政府事政府事务求助服求助服务追踪追踪监控控定位定位导航航休休闲娱乐分分发服服务使用领域位 置 服位 置 服 务 用 途用 途市市场规模模位 置 服位 置 服 务 前 景前 景带来危险位 置位 置 隐 私私 问 题基 于 位 置 服基 于 位 置 服 务 查 询 举 例例l用户使用具有GPS定位功能的移动设备向LBS服务器发送包含他当前位置和感兴趣服务属性(如医院等)的LBS请求，服务器会返回少量和用户指定服务属性相匹配的兴趣点，而且这些兴趣点在地理上接近于用户的当前位置。l一般而言,一个LBS请求可看成是LBS服务器空间数据库上的一个查询,如:SELECT TOP(k)FROM POIWHERE type=Upoi ORDER BY DISTANCE(POI.location,userLoc)ASC,l我们将LBS 查询定义为一个4 元组，u 是用户标识，loc 是用户在t 时刻提交查询的位置,Upoi是服务属性。仅有客户端与位置数据库服务器的C/S结构。该结构需要移动客户端拥有具有强大定位、计算、存储能力的设备，完成位置匿名和查询结果求精。在移动端和位置数据库服务器之间加入第三方可信中间件位置匿名服务器，并由位置匿名服务器完成匿名处理和查询结果求精。由客户端和位置数据库服务器组成，移动客户端根据匿名算法找到其他一些移动用户组成一个匿名组，以此进行位置匿名。同时组内的客户端之间的节点具有平等性，共同协调完成查询结果求精。独立结构01 分布式点对点结构03中心服务器结构02隐 私 保私 保 护 系系 统 结 构构l避免其他人以任何方式获知对象过去或现在的位置。l避免用户与某一精确位置匹配。位置隐私关注点l避免泄露查询请求的内容，这可能透露用户的行为模式（如经常走的道路及经过的频率）、兴趣爱好（如喜欢去哪个商店、哪种俱乐部）、健康状况（如经常去的心理咨询诊所）以及政治倾向等个人隐私信息。l避免用户与某一敏感查询匹配。查询隐私私关注点关注点位 置位 置 隐 私 度 量 指私 度 量 指 标4 元组寻找一种状找一种状态，在，在这种种状状态下很多下很多对象象组成一成一个集合（匿名集），从个集合（匿名集），从集合的外面向里看，集合的外面向里看，组成集合的各个成集合的各个对象象无法无法被区分被区分，使得某一个位，使得某一个位置的信息无法与确切的置的信息无法与确切的个人个人/组织/机构相匹配。机构相匹配。位置信息位置信息经过匿名匿名处理理后不再是用后不再是用户的真的真实位位置，可能是多个位置的置，可能是多个位置的集合或者一个模糊化的集合或者一个模糊化的位置，位置，查询系系统应该对应地返回包含真地返回包含真实查询信息的信息的模糊信息集模糊信息集位置匿名位置匿名查询处理理处 理 方 式理 方 式假位置假位置假位置假位置空空空空间间匿名匿名匿名匿名时时空匿名空匿名空匿名空匿名DummySpatial CloakingSpatio-Temporal Cloaking隐 私 保私 保 护 技技 术（扭 曲 法）（扭 曲 法）位置匿名位置匿名假 位 置假 位 置l哑元：可以是元：可以是历史史日志日志中的真中的真实用用户数据数据，也可以是根据，也可以是根据某种某种规则生成的看起来生成的看起来像像的真的真实查询数数据据l即使即使恶意的攻意的攻击者者获取取了了这次次查询信息信息，也不能推，也不能推测出出该用用户的的准确位置准确位置l降低降低对象的象的空空间粒度粒度，用一个，用一个空空间区域区域来表示用来表示用户的真的真实精确位精确位置，区域的形状不限，普遍使用置，区域的形状不限，普遍使用圆或矩形或矩形l避免避免连续查询等攻等攻击，隐私匿名私匿名度度高高空空 间 匿 名匿 名l时空匿名就是在空间匿名的基础上，增加一个时间轴，在扩大位置区域的同时，延迟响应时间l可以在这段时间中出现更多的用户、提出更多的查询，隐私匿名度更高时 空 匿 名空 匿 名技技 术 对 比比攻攻 击 模 型模 型连续查询攻击地理拓扑结构的攻击背景知识攻击位置连接攻击位置同质性攻击位置依赖攻击位 置位 置 连 接 攻接 攻 击解决方案：解决方案：k-匿名模型匿名模型位 置、位 置、查 询 同同 质 性 攻性 攻 击l位置同位置同质性攻性攻击解决方案：位置解决方案：位置l-差异性模型差异性模型l查询同同质性性攻攻击解决方案解决方案：查询p-敏感模型敏感模型连 接接 查 询 攻攻 击解决解决方案方案：查询m-不不变性性模型模型位 置 依位 置 依 赖 攻攻 击解决方案：解决方案：l打打补丁和延丁和延迟l基于极大基于极大团隐 私 保私 保 护 模 型（扭 曲 法）模 型（扭 曲 法）k-匿名模型匿名模型l k-匿名：把某一用户的真实位置点扩大为一个模糊的位置范模糊的位置范围，使得该范围覆盖k个个用户的位置，此时无法将该用户与其他（k-1）个用户相区别，称此位置满足位置k-匿名。l位置l-差异性模型：l查询p-敏感模型：l查询m-不变性模型：位置位置l-差异性模型差异性模型查询m-不不变性模型性模型查询p-敏感模型敏感模型隐 私 保私 保 护 面面 临 挑挑 战l隐私保护、代价和服务质量如何保持平衡l位置是时序多维信息l位置隐私保护的即时性特点感感谢观看看 Thank you攻攻 击 模 型模 型背景知识攻击地理拓扑结构的攻击最大运行速度攻击连续查询攻击语义位置的攻击语义位置改变的连续查询攻击间 隔隔 页 面面|PA R T 0 1SECTION HEADER HERE2024/1/30 周二www.islide.cc 让PPT设计简单起来！26标题文本预设标题文本预设标题文本预设标题文本预设15%20%25%40%标 题 文 本 预 设此部分内容作为文字排版占位显示（建议使用主题字体）此处输入标题05标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）04标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）03标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）02标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）01标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）2024/1/30 周二www.islide.cc 让PPT设计简单起来！28此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）间 隔隔 页 面面|PA R T 0 2SECTION HEADER HERE本章节内容介绍文字PPT中的节标题可以帮助观众更有效的阅读和理解报告内容您可以在幻灯片母版中对本页样式进行修改2024/1/30 周二www.islide.cc 让PPT设计简单起来！31标题文本预设02标题文本预设04标题文本预设01标题文本预设03213此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设标题文本预设标题文本预设标题文本预设30%45%37%43%标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）20%此部分内容作为文字排版占位显示（建议使用主题字体）20%此部分内容作为文字排版占位显示（建议使用主题字体）20%此部分内容作为文字排版占位显示（建议使用主题字体）此部分内容作为文字排版占位显示（建议使用主题字体）间 隔隔 页 面面|PA R T 0 3SECTION HEADER HERE本章节内容介绍文字PPT中的节标题可以帮助观众更有效的阅读和理解报告内容您可以在幻灯片母版中对本页样式进行修改2024/1/30 周二www.islide.cc 让PPT设计简单起来！3730%20%70%35%50%此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设75%30%80%84%标题文本预设标题文本预设标题文本预设标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）。此部分内容作为文字排版占位显示（建议使用主题字体）。此部分内容作为文字排版占位显示（建议使用主题字体）。此部分内容作为文字排版占位显示（建议使用主题字体）。关关键词标题文本预设 此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设 此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设 此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设 此部分内容作为文字排版占位显示（建议使用主题字体）此部分内容作为文字排版占位显示（建议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项）中调整间 隔隔 页 面面|PA R T 0 4SECTION HEADER HERE本章节内容介绍文字PPT中的节标题可以帮助观众更有效的阅读和理解报告内容您可以在幻灯片母版中对本页样式进行修改2024/1/30 周二www.islide.cc 让PPT设计简单起来！42此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设65%45%50%关键词90%此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设关键词85%此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设关键词70%此部分内容作为文字排版占位显示（建议使用主题字体）标题文本预设关键词此部分内容作为文字排版占位显示（建议使用主题字体）关键词此部分内容作为文字排版占位显示（建议使用主题字体）关键词此部分内容作为文字排版占位显示（建议使用主题字体）此部分内容作为文字排版占位显示（建议使用主题字体）。标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）。标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）。标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）。标题文本预设此此 处 输 入入 标 题标题标题标题标题标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项）中调整标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项）中调整标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项）中调整标题文本预设此部分内容作为文字排版占位显示（建议使用主题字体）如需更改请在（设置形状格式）菜单下（文本选项）中调整2002-20041999-20021998-19992004-2006此部分内容作为文字排版占位显示（建议使用主题字体）标题文本文本预设此部分内容作为文字排版占位显示（建议使用主题字体）标题文本文本预设感感谢观看看 Thank you公司与署名www.ixxx.cc