一种基于两级网格转换的空间数据隐私保护匹配方法

    公开(公告)号:CN112100646A

    公开(公告)日:2020-12-18

    申请号:CN202010274446.9

    申请日:2020-04-09

    Abstract: 本发明提供一种基于两级网格转换的空间数据隐私保护匹配方法,所述匹配方法包括原始点集数据的空间转换处理和两级网格表达点集坐标的隐私保护匹配两个部分,该方法可以有效避免基于背景知识的攻击,并具有计算速度快、匹配精度高的优点。采用两级网格转换的方法,有效地避免了基于背景知识的攻击。1级网格将数据空间离散化,隐藏了数据点的精确坐标;2级网格采用局部坐标,避免了基于数据离群分析的背景攻击。采用逐级筛选的方法,依次对不匹配点的映射值进行过滤,提高了匹配计算的效率。采用多次匹配计算的方法,只有在所有旋转后的两级网格空间中匹配的点对,其对应的原始点集才判定为最终匹配,保证了匹配结果的精度。

Patent Agency Ranking