[发明专利]一种基于k-匿名与服务相似性相结合的位置隐私保护方法

摘要

本发明涉及基于位置的服务领域，特别涉及一种基于位置k-匿名与服务相似性相结合的位置隐私保护方法。该方法在基于位置k-匿名的基础上，引入查询服务相似性的概念，利用相似性简化查询处理的过程，节省匿名处理时间，解决匿名区域过剩的同时获得了高质量的服务。本方法不仅在不牺牲用户的服务质量的同时达到k-匿名的效果，保护了用户的身份和位置信息，并且在提高匿名和查询处理的效率的同时极大地降低了通信代价和网络负载。

主权项

一种基于k‑匿名与服务相似性相结合的位置隐私保护方法，其特征在于1)系统的初始化：LBS服务器将一城市地图网格化，根据各小格离所有兴趣点的欧氏距离进行排序，取top‑k个兴趣点集进行对比，对地图进行相似性为100％的划分，并利用灰度图表示块间相似度；2)位于某一位置的用户U_id向服务器发出某种类型的查询服务请求，此查询请求内容包含用户的隐私要求，经过加密认证后，此用户将个人信息文件发送给可信匿名服务器；3)匿名服务器认证通过后，根据用户的隐私要求和相似性地图进行匿名处理，以满足要求的匿名区域向LBS提供商发送查询请求；4)LBS提供商检索匿名区域内各块的top‑k个兴趣点，将各块top‑k个兴趣点的并集作为查询结果候选集返回给匿名服务器；5)匿名服务器接收到候选集后根据用户的准确位置坐标，挑选出真实结果返回给用户。此方法可以使用户获得准确度为100％的服务。