位置服务中基于负调查的众包用户位置隐私保护方法

摘要

本发明公开了一种位置服务中基于负调查的众包用户位置隐私保护方法，涉及位置隐私保护技术领域，所述服务器端接收来自用户端上传的匿名位置数据，根据基于线性规划的负四叉树方法对所述匿名位置数据进行空间分布重建，并将所述空间分布重建的结果发送给所述用户端。基于线性规划的负四叉树方法用以保护众包场景下用户的位置隐私，并在此基础之上对其进行差值最小化优化，使其能够有效的抵御基于关联性攻击。本发明依据理论分析以及实验证明基于线性规划的负四叉树方法能够在不同的数据分布下依然保持用户较高的隐私程度且不影响数据的统计性质。