1.一种基于混合差分隐私的区域计数查询方法,其特征在于,所述方法包括以下步骤:
S1:用户根据自身所在位置、所在的子区域大小以及隐私预算计算扰动参数,根据所述扰动参数,基于本地化差分隐私计算所述用户的扰动后的位置信息,将扰动后的位置信息上传到用户所在子区域对应的分位置收集中心;其中,用户所在的总区域被划分为多个子区域,每个子区域设置有分位置收集中心,所述总区域设置有总位置收集中心;
S2:分位置收集中心对接收到的子区域内的用户上传的位置信息进行合法性检查,在完成合法性检查后,统计自己管辖子区域内的用户数量,并基于中心化差分隐私对所述用户数量添加拉普拉斯噪声进行扰动保护,得到扰动后的子区域计数值,将所述扰动后的子区域计数值上传到总位置收集中心;
S3:总位置收集中心对各分位置收集中心上传的扰动后的子区域计数值进行合法性检查,对非法数据进行处理修正,将小于零的计数值修正为零;总位置收集中心向外提供区域计数查询服务,根据接收到的查询范围进行查询计算,将查询值返回给查询者完成查询。
2.根据权利要求1所述的方法,其特征在于,所述扰动参数为高扰动概率区域中心点c(xc,yc)的坐标和以c(xc,yc)为中心,使得原始点和扰动点间的均方差的期望值最小的正方形区域的边长w;
其中,用户的原始坐标为(x,y),所在子区域为Dj,范围为[DX1,DX2]×[DY1,DY2],将子区域Dj进行坐标变换为[-X,X]×[-Y,Y],
3.根据权利要求2所述的方法,其特征在于,所述用户将扰动后的位置信息上传到用户所在子区域对应的分位置收集中心包括:用户根据扰动参数在该区域内随机生成用户的扰动后的位置点,将扰动的位置点还原到原始坐标系中,将还原后的坐标上传至所述用户所在区域对应的分位置收集中心。
4.根据权利要求1所述的方法,其特征在于,所述分位置收集中心将所述扰动后的子区域计数值上传到总位置收集中心包括:分位置收集中心完成管辖区域内用户位置坐标的收集以及合法性检查后,统计记录的数据条数,作为该区域的原始计数值count,并进行记录;
分位置收集中心对原始计数值count添加拉普拉斯噪声Laplace,得到噪声计数count'=count+Laplace(1/ε),其中Laplace(1/ε)是由符合(0,1/ε)的拉普拉斯分布产生的随机数,ε为参数;
分位置收集中心记录噪声计数count'以及产生的随机噪声值Laplace(1/ε),将噪声计数count'发送给总位置收集中心TCenter。
5.根据权利要求1所述的方法,其特征在于,所述总位置收集中心向外提供区域计数查询服务,根据接收到的查询范围进行查询计算,将查询值返回给查询者完成查询包括:总位置收集中心接收查询用户发送的查询请求,所述查询请求包括查询的区域范围Q,所述Q为一个矩形区域[Qx1,Qx2]×[Qy1,Qy2];
总位置收集中心初始化查询值QueryValue=0,遍历计数值集合CountSet,对于CountSet中每个元素[Dj,count'j],若跳过此区域,若Q∩Dj=Dj,更新查询值QueryValue=QueryValue+count'j,否则,进行下一步;
总位置收集中心将查询请求下发给当前子区域对应的分位置收集中心SCenterj,SCenterj收到请求后,计算计数估计值并将估计值返回给总位置收集中心,总位置收集中心更新查询值完成对CountSet中所有元素遍历后,获得查询值QueryValue,返回给所述查询用户。
6.一种基于混合差分隐私的区域计数查询系统,其特征在于,所述系统包括总位置收集中心和分位置收集中心,用户所在的总区域被划分为多个子区域,每个子区域设置有所述分位置收集中心,所述总区域设置有所述总位置收集中心;
用户根据自身所在位置、所在的子区域大小以及隐私预算计算扰动参数,根据所述扰动参数,基于本地化差分隐私计算所述用户的扰动后的位置信息,将扰动后的位置信息上传到用户所在子区域对应的分位置收集中心;
所述分位置收集中心对接收到的子区域内的用户上传的位置信息进行合法性检查,在完成合法性检查后,统计自己管辖子区域内的用户数量,并基于中心化差分隐私对所述用户数量添加拉普拉斯噪声进行扰动保护,得到扰动后的子区域计数值,将所述扰动后的子区域计数值上传到总位置收集中心;
所述总位置收集中心对各分位置收集中心上传的扰动后的子区域计数值进行合法性检查,对非法数据进行处理修正,将小于零的计数值修正为零;总位置收集中心向外提供区域计数查询服务,根据接收到的查询范围进行查询计算,将查询值返回给查询者完成查询。
7.根据权利要求6所述的系统,其特征在于,所述扰动参数为高扰动概率区域中心点c(xc,yc)的坐标和以c(xc,yc)为中心,使得原始点和扰动点间的均方差的期望值最小的正方形区域的边长w;
其中,用户的原始坐标为(x,y),所在子区域为Dj,范围为[DX1,DX2]×[DY1,DY2],将子区域Dj进行坐标变换为[-X,X]×[-Y,Y],
8.根据权利要求7所述的系统,其特征在于,所述用户将扰动后的位置信息上传到用户所在子区域对应的分位置收集中心包括:用户根据扰动参数在该区域内随机生成用户的扰动后的位置点,将扰动的位置点还原到原始坐标系中,将还原后的坐标上传至所述用户所在区域对应的分位置收集中心。
9.根据权利要求6所述的系统,其特征在于,所述分位置收集中心将所述扰动后的子区域计数值上传到总位置收集中心包括:分位置收集中心完成管辖区域内用户位置坐标的收集以及合法性检查后,统计记录的数据条数,作为该区域的原始计数值count,并进行记录;
分位置收集中心对原始计数值count添加拉普拉斯噪声Laplace,得到噪声计数count'=count+Laplace(1/ε),其中Laplace(1/ε)是由符合(0,1/ε)的拉普拉斯分布产生的随机数,ε为参数;
分位置收集中心记录噪声计数count'以及产生的随机噪声值Laplace(1/ε),将噪声计数count'发送给总位置收集中心TCenter。
10.根据权利要求6所述的系统,其特征在于,所述总位置收集中心向外提供区域计数查询服务,根据接收到的查询范围进行查询计算,将查询值返回给查询者完成查询包括:总位置收集中心接收查询用户发送的查询请求,所述查询请求包括查询的区域范围Q,所述Q为一个矩形区域[Qx1,Qx2]×[Qy1,Qy2];
总位置收集中心初始化查询值QueryValue=0,遍历计数值集合CountSet,对于CountSet中每个元素[Dj,count'j],若跳过此区域,若Q∩Dj=Dj,更新查询值QueryValue=QueryValue+count'j,否则,进行下一步;
总位置收集中心将查询请求下发给当前子区域对应的分位置收集中心SCenterj,SCenterj收到请求后,计算计数估计值并将估计值返回给总位置收集中心,总位置收集中心更新查询值完成对CountSet中所有元素遍历后,获得查询值QueryValue,返回给所述查询用户。