吴万青 赵永新 王 巧 底超凡

(河北大学网络空间安全与计算机学院 河北保定 071000) (河北省高可信信息系统重点实验室(河北大学) 河北保定 071000) (wuwanqing8888@126.com)

随着互联网的快速发展，许多电子设备融入现实生活，例如智能手机、智能手环等.但是在享受大数据便利的同时，也面临着隐私安全隐患.一些基于位置服务(location based services, LBS)应用软件在用户未知情的情况下，采集用户的地理位置信息并发布，不仅造成用户的位置隐私泄露，而且有可能造成更多的敏感信息泄露，如用户的生活习惯、宗教信仰等.据微软统计报告，有一半以上的用户担心自己在使用基于LBS的应用程序时泄露自己的隐私.因此在用户使用LBS时，如何实现位置轨迹数据的安全分享与发布，保护用户的个人隐私成为一个重要问题.

为解决位置隐私保护这一问题，国内外许多学者纷纷置身于此问题之中.2002年Sweeney等人提出K-匿名理论[1].文献[1]中定义了伪标识符和K-匿名性，广泛应用于轨迹匿名和隐私保护.2003年Gruteser等人将K-匿名的理论引入到位置隐私保护，提出一种空间位置隐藏方法[2].该方法的思想是通过空间隐藏方法隐藏单个用户与其他K-1个用户的地理位置使之无法区分，但是这种方法必须在特定情形下才能实现，所以用户不能根据自己的需求设置不同K值和需要隐藏的区域.2009年Chow等人提出一种个性化K-匿名模型[3]，该方法是基于用户出现在隐藏区域相等的概率下提出的一种模型，但当用户出现的概率不等……