K 匿 名 的 隐 私 保 护 算 法 的 初 步 学 习 一 、 LBS 先 看 看 什 么 是 LBS。 LBS 是 基 于 位 置 的 服 务 ， 它 是 通 过 电 信 移 动 运 营 商 的 无 线 电 通 讯 网 络 （ 如 GSM网 、 CDMA 网 ） 或 外 部 定 位 方 式 (如 GPS)获 取 移 动 终 端 用 户 的 位 置 信 息 （ 地 理 坐标 ， 或 大 地 坐 标 ）， 在 地 理 信 息 系 统 （ 外 语 缩 写 ： GIS、 外 语 全 称 ： Geographic Information System） 平 台 的 支 持 下 ， 为 用 户 提 供 相 应 服 务 的 一 种 增 值 业 务 。（ 百度 百 科 ） LBS 的 作 用 是 根 据 无 线 信 号 或 有 线 网 络 对 用 户 位 置 进 行 确 定 ，并 提 供 相 应 服 务 。 可 以 举 几 个 例 子 ： 1. 例 如 我 在 秦 皇 岛 和 太 原 因 为 上 学 和 放 假 的 原 因 而 变 换 了 上 网 环 境 ， 上 网 的IP(不 管 是 静 态 动 态 IP 还是 拨号 )， 网 上 的 天气预报会改变 预报的 城市， 百 度推送的 广告（ 有 关位 置 的 ） 会相 应 改变 ， qq 登陆会显示异地 登陆等等。 2. 打开手机地 图类的 APP， 能够得到“我 的 位 置 ” 的 信 息 ， 如 果 GPS 是 开着的 ， 一 般 定 位 比 较 准 确 ， 否 则 可 能有 偏 差 ， 例 如 你 在 街 道 上 ， 显示你 的 位置 在 附 近 一 个 建 筑 物 里 ， 通 常 是 你 连 接 了 这 栋 楼 的 基 站 得到的 反 馈 。 问 题 在 于 位 置 信 息 在 LBS 下 容 易 泄 露 ， 对 个 人 的 隐 私 造 成 危 害 。 所 以 要 对 地 址 信 息 进 行 加 密 ， 最 好 的 方 法 就 是 使 用 虚 拟 位 置 信 息 ， 但 是 虚 拟 位置 信 息 的 生 成 有 一 些 问 题 ， 例 如 用 于 生 产 虚 拟 位 置 的 服 务 器 被 控 制 ， 或 者 生 成 虚拟 位 置 的 规 则 不 合 适 ， 生 成 的 位 置 在 山 脉 ， 湖 泊 ， 河 流 等等不 符 合 逻 辑 的 位 置 ，可 以 被 简 单 的 规 则 过 滤...
