买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳万知达技术转移中心有限公司

摘要：本发明属于信息安全领域，具体涉及一种基于编码扰动的轨迹隐私保护方法，包括：对用户所处地理位置为矩形地理区域进行等面积划分，得到四元编码树；将每次划分后的四个兄弟子节点进行兄弟编码，将每个子节点与其父节点的编码进行串接，得到每个矩形在四元编码树中的唯一位置编码；将唯一位置编码分为多层编码，将相同编码层级的区域码按访问顺序串接；对不同层级的轨迹编码进行扰动，得到不同层级的扰动编码，用户将所有层的扰动编码串接后得到的完整轨迹编码。本发明提出基于四元树划分的轨迹编码方法，极大减少了真实轨迹数据的处理难度；为了保证用户上传的轨迹数据隐私，通过轨迹编码分层扰动方案，实现保护用户轨迹隐私。

主权项：1.一种基于编码扰动的轨迹隐私保护方法，其特征在于，包括：S1：区域划分：以用户的轨迹区域为矩形地理区域进行第一次划分为四个面积相等的小矩形，将每个小矩形进行第二次等分为更小的矩形，进行多次划分直到满足设定精度要求则停止划分，得到四元编码树；所述设定精度要求为将用户能够接受的服务质量设定区域网格划分的精度；所述用户能够接受的服务质量为用户向位置服务商提交访问轨迹记录的请求，位置服务商将加密的轨迹数据给用户；S2：区域编码：将被划分的四个小矩形作为兄弟子节点、被划分的大矩形作为父节点，将每次划分后的四个兄弟子节点进行兄弟编码，将每个子节点与其父节点的编码进行串接，得到每个矩形在四元编码树中的唯一位置编码；将每次划分后的四个兄弟子节点进行兄弟编码，包括：将每次划分构的四个兄弟子节点分别编码为00、01、11、10，得到小矩形区域的兄弟码，代表其在同一父节点下的兄弟编号；S3：轨迹编码：将每个矩形在四元编码树中的唯一位置编码分为多层编码，按访问先后顺序列出经过所有区域的区域编码，将相同层级的区域编码按访问顺序串接，得到层级轨迹编码；将每个矩形在四元编码树中的唯一位置编码分为多层编码，包括：通过属于兄弟节点区域的编码作为同一层编码的方式将所有矩形的唯一位置编码进行划分，得到多层编码；S4：轨迹编码扰动：对不同层级的轨迹编码选用扰动方案进行扰动，得到不同层级的扰动编码，用户将所有层的扰动编码串接后得到的完整轨迹编码。

全文数据：

权利要求：

百度查询： 深圳万知达技术转移中心有限公司 一种基于编码扰动的轨迹隐私保护方法