1.一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:包括如下步骤,(1)、构造等价类:等价类是由N个用户构成的一个组,每个用户都有感知数据和将数据直接上传给服务器的功能,在等价类中所有的用户都独立,互相不信任;
(2)、进行数据迭代:在等价类中随机选择一个用户作为第一个,用户以随机的形式判断自己是否上传感知数据,如果判断上传,则连同自己感知的数据和接收的传来的数据一起随机的传给下一个用户;如果判断不上传,则仅仅把传过来的数据传给下一个随机选择的用户,下一个随机选择的用户重复判断自己是否上传感知数据,进而完成数据的迭代,直到等价类中的用户全部参加活动,数据上传到服务器。
2.如权利要求1所述的一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:在步骤(1)中,利用所述构造等价的方法:首先,不暴露任何用户位置隐私的前提下,匿名计算出想要参加活动的所有用户的质心,对所有用户公开质心;然后,每个用户计算自己与质心位置的距离;最后,比较距离和系统给定阀值的大小,若小于给定阀值,则表明自己加入到等价类,若大于给定阀值,则表明自己不参与活动。
3.如权利要求1所述的一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:在步骤(2)中,数据迭代包括:在等价类中随机的选择一个用户作为第一个用户,然后通过用户数据迭代步骤进行迭代:用户数据迭代步骤:该用户以随机的形式判断自己是否上传感知数据,从“1”和“0”中随机选择判断,如果是“1”则表明自己上传感知数据,那么再随机的选择下一个用户,判断下一个用户是否已经参加过该活动,如果没有则把传来的数据和自己感知数据一同传给下一个用户,如果已经参加过该活动,则该用户再重新随机的选择下一个用户;如果是“0”则表明自己不上传感知数据,那么再随机的选择下一个用户,判断下一个用户是否已经参加过该活动,如果没有则直接将传过来的数据传给下一个用户,如果已经参加过该活动,那么再随机选择下一个用户;
用户重复用户数据迭代步骤,直到等价类中全部用户都参加了该活动,然后把数据传送给服务器。
4.如权利要求3所述的一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:用户以随机的形式判断自己是否上传感知数据为用户以抛硬币的形式随机判断是否上传数据,硬币的两个面分别对应“1”和“0”。
5.如权利要求1-4任一所述的一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:质心位置为把获取的所有参与者位置的经度和纬度分别各自求和,然后分别除以参与者个数,得到平均经度、平均纬度,以平均经度、平均纬度所确定的位置为质心的位置。
6.如权利要求5所述的一种群智感知中基于k-匿名的位置及数据隐私保护方法,其特征在于:质心的计算如下步骤,计算出位置的总和:
(1)初始化:ri∈Zq,
其中,Zq表示环Z/qZ,g1为和协议的乘法组生成器,G1为和协议的乘法组,q是大素数,每个参与者Pi随机选择一个秘密整数ri∈Zq,然后计算一个公开的参数 最后每个参与者Pi分享 和前参与者(Pi-1)与后参与者(Pi+1),经过一轮的计算,参与者Pi计算数字
并且Ri作为每个参与者的一个秘密随机数保存下来;
(2)加密:
参与者首先计算(1+xi·p)和(1+yi·p),这个的p是和上面的q相同长度大素数,然后分别乘以秘密参数 去得到密文:Ci=(1+xi·p)·Rimod p2
2
Di=(1+yi·p)·Rimod p
这里xi∈Zp,yi∈Zp是参与者的私人数据,即每个参与者的坐标的经度和纬度,然后,参与者广播这个密文;
(3)求和:
每个参与者接受到其他参与者的密文后,以下面的步骤计算:
然后,参与者计算 和 得到
最终的 和 然后除以参与者的个数,最终得到质心位置 质心对所有的参与者公开。