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

一种基于Bloom过滤器的移动轨迹隐私保护匹配方法

Patent Description: 本发明提供一种基于Bloom过滤器的移动轨迹隐私保护匹配方法,所述方法包括以下步骤：步骤一：数据拥有的双方基于时空转换进行数据预处理,步骤二：数据拥有的双方将时空格序列字符串映射到Bloom过滤器,步骤三：第三方基于Bloom过滤器进行移动轨迹隐私保护匹配。具有隐私保护性好、计算速度快的优势,把基于原始移动轨迹数据明文的相似度计算,转换成基于Bloom过滤器的计算。转换过程由只具有单向性的Hash散列和求模运算实现,保证原始移动轨迹数据的机密性。基于Bloom过滤器的位值的相似度计算,充分利用Bloom过滤器位值运算的高效性,大大提高相似度计算的速度。