基于SpaceTwist的k-匿名增量近邻查询位置隐私保护-计算机应用研究.PDFVIP

优先出版 计 算 机 应 用 研 究 第33 卷 基于SpaceTwist 的k-匿名增量近邻查询位置隐私保护算法* a, b a 胡德敏 ，郑 霞 (上海理工大学 a．光电信息与计算机工程学院；b ．计算机软件技术研究所，上海200093) 摘 要：随着移动网络的持续进步，基于位置的服务在日常生活中被广泛应用，同时位置隐私保护也成为广大用户所关 注的焦点。基于 SpaceTwist 算法和 k- 匿名算法，结合路网环境提出一种新的位置隐私保护方法。该方法摆脱第三方可 信匿名器,采用客户-服务器体系结构，根据用户的位置隐私需求结合用户所在路网环境设计出用户端匿名区生成算法, 并且保证 k- 匿名。用户端以该匿名区请求基于位置的服务，服务器根据用户请求返回检索点并满足用户