基于位置服务中单向哈希法隐私保护的研究.docVIP

基于位置服务中单向哈希法隐私保护的研究 　　摘 要：基于位置的服务（LBS）正在被越来越多的移动用户使用，用户的身份信息和位置信息也将暴露给服务提供商，从而可能导致用户的隐私被侵犯。提出了单向哈希方法，避免将用户的个人信息直接暴露给服务提供商；使用一种匿名方法，由匿名器将用户的真实位置信息和故意添加的虚假位置信息一齐发送给服务提供商，从而使服务提供商无法得知用户的真实位置，保护了用户的位置隐私。 　　关键词：隐私保护；LBS；哈希函数 　　中图分类号：TP391.4 文献标志码：A 　　Research on the Method of Privacy Preserving 　　in location-based Service by One-way Hash 　　LIU Lin-wu，ZHANG Chi 　　（College of Computer Science and Technology，Nanjing University of Aeronautics and Astronautics，Nanjing，Jiangsu 211106，China） 　　Abstract：Location based services （LBS） are being used by more and more mobile users，and the user’s identity and location information will also be exposed to the service provider，which may lead to user privacy violations.The one-way hash method is used to avoid the user’s identity information being directly exposed to the service provider；With an anonymous method，the anonymizer sends the user’s real location information and the deliberately-added false location information together to the service provider，so that service provider cannot know the true position and the user’s location privacy is protected. 　　Key words：privacy preserving；LBS；hash function 　　0 引 言 　　?S着移动互联网的快速发展，越来越多基于位置的服务开始出现，极大地方便了人们的生产生活。比如，基于位置服务的车辆调度管理系统[1]。又如，可以应用百度地图搜索附近的银行、饭店、医院；使用滴滴打车软件，可以搜索并召唤附近的出租车。用户首先通过GPS[2]等定位手段获得自己的精确位置信息，然后把位置信息发送给服务提供商，服务提供商根据用户的位置提供相应的服务。但是，一旦用户将位置信息提交给服务提供商后，他将不能删除或修改该位置信息，如果服务提供商是不可信任的，或者数据库遭到非法入侵，用户的隐私也将暴露。设想这样的一个情形，用户A需要搜索附近的治疗乙肝的医院，出于某种原因，他不愿意别人知道自己得了乙肝。如果仅仅保护用户A的姓名不泄露，却对他的位置信息不保密，那么攻击者也有可能获得用户A的身份。假如A使用假ID在自己郊外的家中搜索附近的肝病医院，攻击者获得A的位置信息后，在电子地图上（例如百度地图或者谷歌地图）搜索该位置信息，就可以定位到A的住宅，再通过其它手段，就可以获得A的身份信息。因此，为了在使用基于位置的服务时能保护用户的隐私，需要隐藏用户的位置信息，但服务提供商为了提供服务，又必须知道用户的位置信息。所以，需要寻找一种既然使用服务又能保护用户位置隐私的方法。 　　另外，某些LBS需要用户提供大量的个人背景信息，如姓名，邮箱号，家庭地址，电话号码等[3]。实际上，用户并不想这些个人信息被服务提供商收集。因此，为了保护隐私，用户希望防止自己的个人信息和用户请求对应起来[4]。 　　密码学方法也可以用来保护用户的隐私[5]。当对用户请求使用同态加密后，服务提供商无法从用户请求中获取任何有用的知识。但高昂的计算成本和通信开销使得这种方法不太实用。 　　私人信息检索法（private information retrieval）[6-7]可以使用户向数据库提交请求时不必泄露真实请求，这种方法可以很好地保护用户的隐私。但是该方法需要较高的