协同网络创新平台服务，让科研更成功

一种基于多次迭代过滤的移动轨迹数据隐私保护匹配方法

Patent Description: 本发明提供一种基于多次迭代过滤的移动轨迹数据隐私保护匹配方法,所述方法包括以下步骤：数据拥有的双方将移动轨迹数据映射到Bloom过滤器,基于Bloom过滤器的1值位数的最大间距的粗略匹配计算,基于Bloom过滤器的交换位中位值为1的共同位的最小值的精确匹配计算。不需要第三方参与,仅需双方协定具体实现参数,对交换数据和已有数据进行处理,即可得到匹配结果；基于相似度计算的匹配过程,在具有不可逆转性的Bloom过滤器上进行实现,可以保证原始数据的机密性。进一步提高原始数据的机密性。实现不匹配数据的快速排除,大大减少数据计算量和交换量,从而提高匹配运算的效率。