一种基于位置k-匿名的个性化位置隐私保护方法

摘要

一种基于位置k‑匿名的个性化位置隐私保护方法，包括以下步骤：系统初始化；根据用户的隐私需求生成用户查询请求Q_u；将Q_u分割为若干数据段，将若干数据段及用户位置标识数据分别发送到若干个匿名服务器；随机选取其中一个匿名服务器根据用户位置标识数据获取位于在其他匿名服务器内的数据段而得到完整数据Q_u，再根据Q_u生成匿名查询请求；被选中匿名服务器发送匿名查询请求到LBS服务提供商；LBS服务提供商搜索查询结果并将结果发送给被选中匿名服务器，被选中匿名服务器根据用户的真实位置将精确的结果并返回给查询用户。本发明采用多个匿名服务器协作的系统架构，解决第三方匿名服务器半可信的问题，大大提高用户位置隐私的安全性和用户位置查询的服务质量。