[发明专利]基于位置服务中无需用户精确位置的隐私保护方法

摘要

本发明公开了一种基于位置服务中无需用户精确位置的隐私保护方法，涉及特别适用于特定功能的数据处理方法技术领域。在移动用户发出任何基于位置服务的查询之前，该用户首先在可信服务器上进行身份注册。可信服务器根据从所有注册用户接收到的k*最近邻信息建立一个邻近关系图和k*最近邻关系图。提供商服务器根据所接收到的匿名后请求进行查询处理，并将查询候选结果集发送给可信服务器。可信服务器通过访问数据库表找到假名id’与真实标识id的匹配关系，进而将查询结果转交给相应用户。所述方法根据用户信号强弱判断位置邻近性，获得基于位置的服务，可防止隐私泄露的问题。

主权项

一种基于位置服务中无需用户精确位置的隐私保护方法，其特征在于包括以下步骤：步骤A：移动用户用于将查询请求Q＝(id',con,k*nn)发送给可信服务器，其中id’是用户注册时从可信服务器获得的假名，con表示查询内容，k*nn是该移动用户的k*最近邻列表；步骤B：可信服务器通过接收到的所有用户发送的k*nn信息创建邻近关系图proximityG和k*最近邻图G；步骤B中服务空间中注册位置服务的所有用户组成图proximityG和G的顶点，用户u发来的k*最近邻列表k*nn的形式为{id’1，id’2，…，id’k}，在proximity G中，如果u与id’i(1≤i≤k*)之间没有边，则在二者之间添加一条无向边；在G中，如果u与id’i之间没有边，则进一步判断u是否在id’i的k*nn列表中，如果在，则在二者之间加一条边；步骤C：可信服务器利用k*最近邻图G和邻近关系图proximityG将所有用户分组，根据匿名需求K为用户寻找匿名集(CID，idlist)，其中CID表示匿名集标识符，idlist是一个集合，由匿名集中包含的用户组成；步骤D：idlist中的所有用户通过协作的方式形成满足用户位置隐私需求的匿名区域；步骤E:可信服务器从idlist中找到用户u对应的匿名区域矩形R，将用户u的查询请求以Q＝(id',R,con)的形式发送给提供商服务器；步骤F：提供商服务器根据所接收到的请求Q＝(id',R,con)进行查询处理，并将查询结果的候选集返回给可信服务器；步骤G：可信服务器根据数据库中存储的id与id’的匹配关系找出真实用户，并将候选结果转交给用户；步骤H：移动用户根据真实位置从可信服务器返回的候选结果中选择正确的查询结果。