[发明专利]基于隐私保护确定相同业务数据的方法及装置

权利要求书

1.一种基于隐私保护确定多个业务方的相同业务数据的方法，所述多个业务方包括第一方和第二方，所述方法由所述第一方执行，包括：

针对第一业务数据，在第一组的4个哈希表中分别利用布谷鸟散列方式，将其相应散列值存储在分布于4个哈希表的4个位置，其中，所述4个哈希表包括2个基准表和2个辅助表，单个哈希表包括分别对应于2个哈希函数的2个子表，2个辅助表相对于2个基准表，第一个子表的哈希函数设置相同，第二个子表的哈希函数设置相反；

对于所述4个位置中任意的第一位置，基于秘密共享的等式比较方式，确定第二方提供的第二组4个哈希表中与所述第一位置相对应的第二位置，是否存储有相同的散列值，其中，所述第二组4个哈希表与所述第一组4个哈希表一一对应，且由所述第二方通过以下方式在其中存储单条业务数据的散列值：利用从2个基准表中分别选择一个子表确定的2个无重叠交叉子表组合，对所述单条业务数据执行2次布谷鸟散列，从而将所述单条业务数据的散列值存储在同一基准表或同一辅助表中；其中，所述基于秘密共享的等式比较方式包括，从所述第一位置上的散列值中挑选若干位数值，与所述第二位置上的数值中相应若干位的数值进行基于秘密共享的当前次等式比较，根据当前次等式比较的第一结果，确定所述第一位置上的散列值与所述第二位置上的数值的比较结果；

根据比较结果，确定所述第一业务数据是否为所述第一方和所述第二方的相同业务数据。

2.根据权利要求1所述的方法，其中，在所述第一结果为不相等的情况下，确定所述比较结果为所述第二位置未和所述第一位置存储相同散列值。

3.根据权利要求1所述的方法，其中，在所述第一结果为相等的情况下，继续分别从所述第一位置的散列值、所述第二位置的数值中各自挑选若干位数值进行比较，直至：

出现不相等的第i结果，确定所述比较结果为所述第二位置未和所述第一位置存储相同散列值；或者

出现相等的第j结果且不存在未进行比较的数值，确定所述比较结果为所述第二位置和所述第一位置存储有相同散列值。

4.根据权利要求1所述的方法，其中，所述根据比较结果，确定所述第一业务数据是否为所述第一方和所述第二方的相同业务数据包括：

在所述比较结果为所述第二位置和所述第一位置存储有相同散列值的情况下，确定所述第一业务数据为所述第一方和所述第二方的相同业务数据。

5.一种基于隐私保护确定多个业务方的相同业务数据的方法，所述多个业务方包括第一方和第二方，所述方法由所述第二方执行，包括：

针对第二业务数据，通过以下方式在包括2个基准表和2个辅助表的第二组4个哈希表中的至少2个位置，存储其散列值：利用从2个基准表中分别选择一个子表确定的2个无重叠交叉组合，对所述第二业务数据执行2次布谷鸟散列，从而将所述第二业务数据的散列值存储在同一基准表或同一辅助表中；其中，单个哈希表包括分别对应于2个哈希函数的2个子表，2个辅助表相对于2个基准表，第一个子表的哈希函数设置相同，第二个子表的哈希函数设置相反；

对于所述至少2个位置中任意的第二位置，基于秘密共享的等式比较方式，确定第一方提供的第一组4个哈希表中与所述第二位置相对应的第一位置，是否存储有相同的散列值，其中：所述第一组4个哈希表与所述第二组4个哈希表一一对应，且由所述第一方针对单条业务数据，按照第一组4个哈希表中分别执行布谷鸟散列，从而将相应散列值存储在分布于4个哈希表的4个位置；所述基于秘密共享的等式比较方式包括，从所述第一位置上的散列值中挑选若干位数值，与所述第二位置上的数值中相应若干位的数值进行基于秘密共享的当前次等式比较，根据当前次等式比较的第一结果，确定所述第一位置上的散列值与所述第二位置上的数值的比较结果；

根据比较结果，确定所述第二业务数据是否为所述第一方和所述第二方的相同业务数据。