一种k-匿名与云端相结合的位置隐私保护方法

摘要

本发明公开了一种k-匿名与云端相结合的位置隐私保护方法，该方法在基于位置k-匿名的基础上，采用了云端技术，利用云端的大量数据保证了匿名服务器匿名不会因为达不到k值而失败。本发明方法简单，实现容易，保护移动用户位置隐私的同时，无需降低发布位置消息精度，使用户获得满意的位置服务。即使匿名服务器被攻击者攻击，攻击者获得的只是存在于云端的无用或虚假的消息，无法获得用户的真实信息，从而进一步保护了用户的位置隐私。

主权项

一种k‑匿名与云端相结合的位置隐私保护方法，其特征在于，包括以下步骤，步骤1、位于某一位置的用户采用六元组形式q＝(id,loc,time,qry,k,s)表示用户的请求消息，其中id是发出请求用户的id，loc是发出请求的位置，time是发出请求的时间，qry是请求的查询内容，k是用户指定的匿名参数，k为正整数且也为正整数，s是用户指定的匿名区域；步骤2、匿名服务器收到用户请求消息后与云端交互，根据匿名区域s从云端中选择k个合适的消息，匿名服务器对这k个消息和用户请求消息进行匿名处理；步骤3、匿名服务器将含有k+1个消息的数组Q发送给LBS服务器，LBS服务器依次从数组中取出消息进行查询，并将查询结果放入到数组Q后返还给匿名服务器。步骤4、匿名服务器过滤出真实结果返回给用户。