移动终端在运行位置服务时的隐私保护方法

摘要

本发明公开了一种移动终端在基于位置的服务中的隐私保护方法，该方法通过k-匿名原则使攻击者无法区分用户位置以保护位置隐私。匿名服务器构建一个四叉树的数据结构，将平面空间递归地分成四个面积相等的正方形区间，每个正方形区间中的用户将自己的位置隐私需求Q{Pos(x,y),k,dist}发送给匿名服务器，匿名服务器根据用户的匿名隐私需求，为每个四叉树的叶节点构建数据结构，其中存储每个正方形区间中所有用户的位置隐私要求，匿名服务器根据查询用户所在的叶节点维护的数据结构可以快速查询到在用户所在的区间内满足匿名度k和空间容忍度dist的用户，并形成匿名区。