首先,提出一种基于中心服务器结构的位置隐私保护模型,然后,针对该模型设计了一种基于伪随机置换的位置隐私保护方案,此方案借鉴k-匿名技术、秘密信息检索技术的设计理念和方法,实现了完美匿名和基于位置的盲查询。最后,证明此方案具备不可追踪性和不可关联性等安全属性,并对方案的效率问题进行了分析。

随机匿名的位置隐私保护方法

首先，提出一种基于中心服务器结构的位置隐私保护模型，然后，针对该模型设计了一种基于伪随机置换的位置隐私保护方案，此方案借鉴k-匿名技术、秘密信息检索技术的设计理念和方法，实现了完美匿名和基于位置的盲查询。最后，证明此方案具备不可追踪性和不可关联性等安全属性，并对方案的效率问题进行了分析。

服务查询中的位置隐私问题阻碍了基于位置的服务(Location-based Services, LBSs)的广泛应用。LBSs 中查询类型可 分为单个用户最近邻查询和群组最近邻查询。在深度分析现有群组最近邻查询中位置隐私保护的基础上，提出LBSs 中一种 面向位置隐私保护的群组最近邻查询方法。该方法采用分布式系统结构，克服了集中式匿名系统结构所存在通信瓶颈和攻 击重点的缺陷。在此基础上根据用户群组的运动状态信息，提出使用位置随机扰动和门限秘密共享的Paillier 密码系统来安 全地计算用户群组