[发明专利]一种信息比对方法、装置及电子设备

说明书

本申请公开了一种信息比对方法、装置及电子设备，包括：获取各第一信息子集的子集特征；基于各第一信息子集的子集特征，通过与第二设备之间的信息交互，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征，作为相同子集特征；分别针对每个相同子集特征，采用隐私集合求交算法，确定具有该相同子集特征的第一信息子集和第二信息子集中的相同信息。采用本方案，减少了采用隐私集合求交算法确定集合交集所需要的时长，从而提高了采用隐私集合求交算法确定集合交集的效率。

技术领域

本申请涉及多方安全计算领域，尤其涉及一种信息比对方法、装置及电子设备。

背景技术

隐私集合求交(Private Set Intersection，PSI)属于多方安全计算领域的特定应用问题，不仅具有重要的理论意义也具有很强的应用价值。

PSI允许持有各自集合的双方(或者多方)共同计算各自集合的交集。在协议交互的最后，一方或是几方应该得到正确的交集，而且不会得到其他方的集合中交集以外的任何信息。在实际应用中，PSI可以单独使用，得到共同黑名单或者客户名单等。也可以作为联合模型训练(如纵向联邦学习)的第一步，双方(或多方)通过PSI获取到共同的信息，然后根据共同的信息，通过双方(或多方)持有的这些信息的特征和标签进行训练。

目前PSI不论在单独应用中，或者在联合模型训练(或联邦学习)中都是一个重要的性能瓶颈。因为在目前的PSI方案中基本是双方(或多方)的信息在保证隐私的前提下一一进行比较，信息比较相等的就归属到交集之中。所需要的计算量和通信量随着双方的信息数量而增加。在实际情况中，各方的所持有的信息数量通常特别巨大，就会极大增加PSI的运行时间，导致效率很低，大大增加了实际应用中PSI的应用难度。

发明内容

本申请实施例提供一种信息比对方法、装置及电子设备，用以解决现有技术中存在的采用隐私集合求交算法确定集合交集所需要的时间长、效率低的问题。

本申请实施例提供一种信息比对方法，应用于进行信息比对的两个设备中的第一设备，所述第一设备具有第一信息集合，且所述第一信息集合按照预设含义特征包括的各信息特征被划分为若干个第一信息子集，每个第一信息子集中的信息具有相同的信息特征，且该信息特征作为该第一信息子集的子集特征，且各第一信息子集的子集特征均不相同，所述两个设备中的第二设备具有第二信息集合，且所述第二信息集合按照所述各信息特征被划分为若干个第二信息子集，且该信息特征作为该第二信息子集的子集特征，且各第二信息子集的子集特征均不相同，所述方法包括：

获取各第一信息子集的子集特征；

基于各第一信息子集的子集特征，通过与所述第二设备之间的信息交互，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征，作为相同子集特征；

分别针对每个相同子集特征，采用隐私集合求交算法，确定具有该相同子集特征的第一信息子集和第二信息子集中的相同信息。

进一步的，所述基于各第一信息子集的子集特征，通过与所述第二设备之间的信息交互，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征，包括：

基于各第一信息子集的子集特征，采用隐私集合求交算法，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征。

进一步的，所述基于各第一信息子集的子集特征，采用隐私集合求交算法，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征，包括：

对各第一信息子集的子集特征进行哈希计算，得到各第一信息子集的哈希子集特征；

使用第一私钥对各第一信息子集的哈希子集特征进行加密，得到各第一信息子集的第一次加密子集特征；

向所述第二设备发送各第一信息子集的第一次加密子集特征；