[发明专利]一种数据处理方法和系统

权利要求书

1.一种数据处理方法，其特征在于，所述方法用于对第一参与方的集合Y和第二参与方的集合X基于隐私保护求交集，集合Y包含n个元素，集合X包含m个元素，所述方法包括：

基于OPRF协议，第一参与方确定第一OPRF输出，第二参与方确定第二OPRF输出，所述第一OPRF输出根据所述集合Y和所述第二OPRF输出所确定；

第一参与方根据所述第一OPRF输出以及所述集合Y中的各元素，计算得到第一密文结果，并将所述第一密文结果发送至第三参与方；

第二参与方根据所述第二OPRF输出以及所述集合X中的各元素，计算得到第二密文结果，并将所述第二密文结果发送至第三参与方；

第三参与方对接收到的第一密文结果和第二密文结果进行匹配操作，得到所述集合X和所述集合Y的交集；

其中，所述第一OPRF输出包括所述集合Y中各元素对应的第一OPRF输出，所述第一参与方根据所述第一OPRF输出以及所述集合Y中的各元素，计算得到第一密文结果，包括：

所述第一参与方对所述集合Y中的元素y_i利用密钥key_i进行加密，得到元素y_i的加密结果；

所述第一参与方将所述集合Y中元素y_i对应的第一OPRF输出与所述密钥key_i进行异或操作，得到所述元素y_i的第一异或结果；

所述第一参与方将所述元素y_i的加密结果和所述元素y_i的第一异或结果作为所述元素y_i的第一密文结果，i取值为1~n；

所述第二参与方根据所述第二OPRF输出以及所述集合X中的各元素，计算得到第二密文结果，包括：

所述第二参与方对所述集合X中的元素x_i，从所述第二OPRF输出中选取3+s个OPRF种子计算得到元素x_i的第二密文结果，i取值为1~m。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

第一参与方采用布谷鸟哈希算法将所述集合Y中的元素映射到1.2n个第一哈希桶和1个第二哈希桶中，得到所述集合Y对应的布谷鸟哈希表；其中，第一哈希桶的容量为1，第二哈希桶的容量为s；

第二参与方计算所述集合X中每个元素映射到所述布谷鸟哈希表的所有可能的映射位置。

3.根据权利要求2所述的方法，其特征在于，所述基于OPRF协议，第一参与方确定第一OPRF输出，第二参与方确定第二OPRF输出，包括：

基于OPRF协议，第一参与方调用1.2n+s次OPRF函数，得到所述布谷鸟哈希表中位置i的元素对应的第一OPRF输出F(k_i,r_i)，r_i为第一参与方第i次调用OPRF函数的输入值，r_i根据所述布谷鸟哈希表中位置i的元素所确定，第二参与方调用1.2n+s次OPRF函数，得到第二OPRF输出k_i，i取值为1~1.2n+s。

4.根据权利要求1所述的方法，其特征在于，所述第三参与方对接收到的第一密文结果和第二密文结果进行匹配操作，得到所述集合X和所述集合Y的交集，包括：

所述第三参与方初始化空的集合T；

对接收到的第一密文结果中元素y_i的第一异或结果与接收到的元素x_j的第二密文结果分别取指定位进行比对，若二者的指定位相等，则对所述元素y_i的第一异或结果与所述元素x_j的第二密文结果进行异或操作，得到第二异或结果，i取值为1~n，j取值为1~m；

将所述第二异或结果作为密钥key_i对所述元素y_i的加密结果进行解密，得到所述元素y_i的明文数据；

将所述元素y_i的明文数据加入所述集合T。

5.根据权利要求1至4任一所述的方法，其特征在于，所述集合X和集合Y中的元素包括数据标识的密文，所述数据标识包括用户标识、身份证标识中的至少一种。