[发明专利]位置服务中基于邻居节点转发查询的轨迹隐私保护方法

摘要

本发明公开了一种位置服务中基于邻居节点转发查询的轨迹隐私保护方法，涉及信息安全领域中的隐私保护方法。本方法是：①经过认证的可信用户u使用假名来发送位置服务请求；②使用希尔伯特空间填充曲线将用户的二维坐标映射到一维空间构成有序的希尔伯特序列，根据希尔伯特值找出查询用户的最近邻节点uN作为转发查询请求的节点；③在uN处选择希尔伯特值小于或者大于uN的k-1个用户与u构成k匿名组，在uN出完成位置匿名，形成匿名请求的集合。本发明能更好地降低位置信息之间的关联性，安全有效地保护用户的位置隐私和轨迹隐私，而且实现容易。

主权项

一种位置服务中基于邻居节点转发查询的轨迹隐私保护系统，包括用户区域(20)和位置服务器(30)，其特征在于：设置有轨迹隐私保护模块(10)；用户区域(20)、轨迹隐私保护模块(10)和位置服务器(30)前后依次连通；所述的轨迹隐私保护模块(10)包括认证服务器(11)、假名服务器(12)和位置匿名模块(13)；其交互关系是：认证服务器(11)对提出请求的用户验证其身份的可信性和合法性，保证负责转发请求的用户能够找到可信的邻居节点；假名服务器(12)为每个可信的用户分配一个假名，用户的服务请求信息中包括假名和位置信息；位置匿名模块(13)在转发节点处对用户的服务请求进行匿名处理。