DASS:路网上基于交换和合并的用户敏感信息保护方法

DASS:approach to protect sensitive information by exchanging and merging in road network

近年来,越来越多的移动用户使用基于位置的服务。当用户将查询请求发送给不可信的位置服务器时,由于查询请求中包含用户隐私信息,因而出现了用户隐私泄露问题。现有大部分匿名方法主要针对用户位置和标识符信息的保护,很少有人考虑到用户敏感信息泄露问题。本文主要研究的是基于用户个性化隐私需求,公路网络中敏感信息保护问题。为了防止道路网络中的敏感同质性攻击,提出了一种基于交换和合并的敏感信息保护方法——划分匿名路段集(DASS),即利用深度优先搜索在图中找出最初路段集,再经过交换、合并操作,寻找满足一定要求的匿名路段集。最后,通过实例分析了算法的可行性。

In recent years,more and more mobile users use the location based services.When the user issu-es a query request to a location server,privacy disclosure occurs,and the query request contains the user＇s private information.Most of the existing anonymous methods are aimed mainly at protecting user location and identifier information,however there are few people considering the user＇s sensitive information protection.This paper mainly studies the problem of sensitive information protection in road network applications.To prevent the sensitive homogeneity attack in the road network,we presents a new method named as division of anonymous sections set（DASS）,to find the initial candidates employing depth-first traversal over the graph,and exchange and merge users indifferent candidates until certain requirements are satisfied.Finally,we proved the feasibility of the algorithm through an example.