基于语义和时空关联的路网LBS兴趣点查询隐私保护方法

摘要

本发明公开一种基于语义和时空关联的路网LBS兴趣点查询隐私保护方法，包括：中心匿名服务器初始化数据和数据库，并根据历史查询数据计算历史兴趣点查询频率；移动用户发送查询请求；中心匿名服务器获取历史查询数据，建立时空关联模型计算查询语义和位置语义之间的时间关联概率，定义关联熵构造当前时刻最优关联表；中心匿名服务器利用假位置生成方法生成匿名集合并重新排序匿名集合；中心匿名服务器将查询内容和匿名集合发送给LBS服务器进行查询，并接收LBS服务器返回的查询结果集；中心匿名服务器根据用户精确位置将接收到的结果集进行过滤，并将相应查询结果返回给用户。该方法能够有效防止语义推断攻击、时间关联攻击，安全性高，保护效果好。