基于本地差分隐私的众包隐私保护方法

赵 龙,龙士工,2

(1.贵州大学计算机科学与技术学院,贵州 贵阳 550025; 2.贵州大学公共大数据国家重点实验室,贵州 贵阳 550025)

0 引 言

随着互联网的飞速发展，众包工作模式已经成为了一种广泛使用的任务执行模式，通过高效协同群智资源来汇聚群体智慧从而有效地解决问题，特别是针对那些单独使用计算机难以完成但是对于个人来说相对简单的任务。由于位置服务的普及，个人位置信息就很轻易地被获取从而进行位置数据挖掘分析。攻击者甚至可以推测出个人的喜好、生活习惯等更为敏感[1-3]的信息。

在目前的研究工作中，文献[4]和文献[5]提供了一种产生虚假位置的保护隐私的方法，用户是在发送个人真实位置的同时，发送产生的假位置进行混杂;文献[6]和文献[7]则是将目前流行的差分隐私技术应用到位置隐私保护领域之中，其工作内容为将可控噪声引入随机机制中，在数据发布环节中，已经证明是可用且有效的。现有的关于位置数据隐私保护的研究工作中，大部分是直接将差分隐私技术应用到位置数据信息发布环节上。文献[8]采用了差分隐私扰动方法在数据发布上进行保护,文献[9]是利用k-匿名技术来保护位置隐私。

在上述位置数据采集模式中，都是用户直接将个人真实的地理位置发送给数据采集者，由数据采集方来进行相关的扰动操作，这样有2个前提：1)数据采集方对于移动用户来说是可信的，并且采集方不会故意泄露甚至贩卖用户的数据信息；……