Caché实现隐私保护教程.pptVIP

Caché: Caching Location-Enhanced Contentto Improve User Privacy ACM/MobiSys/2011? 孔攀 背景： 位置感知设备的流行(GPS)使LBS迅速发展 面临挑战： 1.担忧地理位置被朋友或第三方追踪 2.泄露了诸多用户没意识到的隐私信息 （在线查询暴露当前位置或兴趣） 解决方法： 区别于位置k-anonymity,增加噪声等传统位置隐私保护方法，为了确保用户体验LBS同时尽量保护用户隐私，提出了新的隐私保护方法Caché。 Caché来源于分布式系统中的cache思想，将之运用于隐私保护环境中。 Caché基本思想： 1.将扩展地理位置信息内容定期预先下载/更新到本地设备。 2.应用程序需要这些内容时直接从本地取得。 方法优势： 1.获取内容时无需联网（避免在线请求） 2.敌手无法确定用户什么时候到哪里去。 Caché使用步骤： （以简单的饭店搜寻应用为例） 1.设计 开发者提供内容下载提示（如内容提供商URL，更新率等） 2.安装 安装Caché-enabled应用，设定饭店兴趣点（POI）区域。 3. 预获取 Caché下载内容（周边所有饭店位置信息）（电源接通，WiFi） 4.内容获取 应用程序从Caché获取内容，而不是在线请求。 使用Caché获取内容的三种情况： 1.缓存的内容是最新的 （最大化此种情况） 2.缓存的内容不是最新 无用/有用 不知是否需要更新以及何时更新 内容数据分类 时效性 更新率 3.无缓存 没设定/离开设定区域 临时下载（影响用户体验）/在线请求（隐私风险） 数据时效性（Data Freshness） 根据更新频率把地理位置信息内容分为STTL，LTTL两类型。 STTL类型 不能解决 时效性实验（09年5月至10月/每日 匹兹堡） 结论：头天晚上更新存储内容后供第二天使用可行（对于LTTL，移动，无连接下）。 存储需求/带宽需求评估 纽约（城市上限）：250000个POI（100M text 不支持多媒体）地图（65M） 现代移动设备轻松存储 存储可行 最保守带宽 下载纽约地图+POIs 2小时 前晚足够 往后只须更新 时间可行 空间离散技术(Space Discretization)： Caché中数据的存取（网格） 两个重要思想： 1.覆盖图(overlay)：应用请求位置在单元格角落时问题。 2.分层(hierarchy)：请求区域过大时问题（数据语义）。 覆盖和分层说明： 系统架构说明 实验评估 将常见三种基于位置服务的开源应用程序改装成Caché-enabled，只须少量代码修改。 谢谢！ * * 概念：位置追踪获取数据集 Caché命中率 实验结论： 以经常访问的两个区域建立Caché缓存（饭店位置信息text）所需时间和存储均很小 ，其他POIs类似。 两个数据集中Caché命中率均很高。 Limitation： 1.不支持STTL类型内容，如当前交通流量及其他需与服务商进行即时在线交互的情形。 2.Caché过时的代价 饭店/公交 对内容存储量不大的数据尽量要每晚更新。 *