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

说明书

本发明实施例提供一种数据处理方法和系统，用于对第一参与方的集合Y和第二参与方的集合X基于隐私保护求交集。其中的方法包括：基于OPRF协议，第一参与方确定第一OPRF输出，第二参与方确定第二OPRF输出；第一参与方根据第一OPRF输出以及集合Y中的各元素，计算得到第一密文结果并发送至第三参与方；第二参与方根据第二OPRF输出以及集合X中的各元素，计算得到第二密文结果并发送至第三参与方；第三参与方对接收到的第一密文结果和第二密文结果进行匹配操作，得到集合X和集合Y的交集。本发明可以通过第三参与方获取第一参与方与第二参与方的集合交集，保证第一参与方与第二参与方的数据隐私安全。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据处理方法和系统。

背景技术

两方场景的PSI（Private Set Intersection，隐私保护集合求交集）指基于隐私保护对两个参与方的集合求交集。

例如，基于OPRF（oblivious pseudorandom function, 不经意伪随机函数）协议可以实现两方场景的PSI。OPRF是实现功能函数f(k,x)=(τ,f_k(x))的两方协议，其中伪随机函数f的种子为k，输入为x；服务端的输入为k，输出为空τ；客户端的输入为x，输出为f_k(x)。经过OPRF协议之后，服务端不能获得有关x的任何信息，同样，客户端也不能获得有关k的任何信息。

客户端和服务端经过协议交互各自获得OPRF输出，服务端将ORPF输出发送给客户端，客户端基于OPRF输出可以得到客户端和服务端的集合交集的明文。然而，目前两方场景的PSI方案，客户端可以获取两方集合交集的明文，导致客户端可以获知服务端中属于交集的数据明文，为数据的隐私安全带来隐患。

发明内容

本发明实施例提供一种数据处理方法和系统，可以通过第三参与方获取第一参与方与第二参与方的集合交集，保证第一参与方与第二参与方的数据隐私安全。

为了解决上述问题，本发明实施例公开了一种数据处理方法，所述方法用于对第一参与方的集合Y和第二参与方的集合X基于隐私保护求交集，集合Y包含n个元素，集合X包含m个元素，所述方法包括：

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

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

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

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

可选地，所述方法还包括：

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

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

可选地，所述基于OPRF协议，第一参与方确定第一OPRF输出，第二参与方确定第二OPRF输出，包括：