一种基于差分扰动的个性化轨迹隐私保护方法

专利主权项内容

1.一种基于差分扰动的个性化轨迹隐私保护方法，其特征在于，针对需要轨迹隐私保护的用户，收集用户移动轨迹上不同时刻位置之间的时间相关性确定每个时刻的可能的位置集合，之后在可能的位置集合里面结合地理不可区分性与期望推断误差技术，基于Hilbert curve的最小距离搜索算法为位置集合里面的每个可能位置选择个性化位置保护集，针对位置保护集应用Permute-and-Flip机制生成概率分布矩阵，考虑了轨迹上不同位置的时空相关性释放伪位置，释放的伪位置符合用户的平时的生活习惯以迷惑攻击者，实现对用户轨迹的个性化隐私保护；具体步骤如下：步骤1：收集用户的移动轨迹，将移动轨迹分解为按照时间排雷的位置点，将所有坐标点生成用户位置集，将用户数据集中用户在t时刻先验概率极小或者为0的位置点剔除，得到用户在t时刻的可能的位置点集合/>步骤2：将地理不可区分性与期望推断误差两种位置扰动机制结合以限定网络攻击者的推断误差范围，通过设置不同的推断误差下界以实现用户个性化隐私保护需求；通过基于Hilbert curve的最小距离搜索算法找到内的每个可能位置的位置保护集Φ；t步骤3：利用位置扰动机制Permute-and-Flip对用户t时刻的位置保护集Φ生成一个概率分布矩阵向LBS服务器发布伪位置，通过设定不同的隐私参数E，推断攻击者对用户当前时刻位置的推断误差下界以限制攻击者的推断范围，并结合隐私预算实现不同的隐私需求的个性化调整，从而实现对t时刻用户位置的个性化隐私保护；tm步骤4：根据用户移动轨迹上不同位置之间的时间相关性得到用户在t+1时刻可能的位置集合步骤5：根据步骤4得到t+1时刻可能的位置集合重复步骤2找到t+1时刻的位置保护集Φ，重复步骤3利用扰动机制Permute-and-Flip发布扰动位置，从而生成不同时间下符合用户生活、移动习惯的伪位置，实现对用户移动轨迹隐私的个性化保护。t+1