连续位置服务中基于路网的位置隐私保护方法

专利申请号：CN201610019711.2

公 开 号：CN105516190B

发 明 人：叶阿勇 李亚成 林少聪 陈秋玲 

代 理 人：福州元创专利商标代理有限公司蔡学俊

代理机构：35100 福州元创专利商标代理有限公司

专利类型：发明专利

申 请 日：20180504

公 开 日：20160113

专利主分类号：H04L29/06(20060101)

关 键 词：连续位置 查询 覆盖 位置隐私保护 初始化阶段 匿名服务器 系统初始化 查询区域 处理阶段 分区处理 距离最近 路网信息 最小覆盖 服务区 公用的 映射 路网 分区 抽样 多样性 关联 抵抗 攻击 服务 

摘      要：本发明涉及一种连续位置服务中基于路网的位置隐私保护方法，实现步骤主要分为两个阶段：初始化阶段：在系统初始化时，匿名服务器首先对服务区进行分区处理，然后根据路网信息为每个分区构造一个公用的轨迹库。匿名处理阶段：当用户进行连续查询时，首先从轨迹库中挑出l‑1条距离最近的轨迹，构成一个最优l‑覆盖轨迹；然后，根据每次查询的位置，对最优l‑覆盖轨迹内的各轨迹进行抽样处理，分别构造一个能覆盖所有轨迹的最小覆盖区域；并且，对查询用户ID进行匿名映射。本发明能够抵抗经典位置k‑匿名机制在连续位置服务中遇到的位置和轨迹关联推测攻击，并且能在使用最小查询区域的条件下，提供轨迹l多样性保护。