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

权利要求书

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述基于各第一信息子集的子集特征，通过与所述第二设备之间的信息交互，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征，包括：

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

3.如权利要求2所述的方法，其特征在于，所述基于各第一信息子集的子集特征，采用隐私集合求交算法，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征，包括：

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

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

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

接收所述第二设备发送的各第一信息子集的第二次加密子集特征，各第一信息子集的第二次加密子集特征，为所述第二设备使用第二密钥对各第一信息子集的第一次加密子集特征进行加密得到的；

接收所述第二设备发送的各第二信息子集的第一次加密子集特征，各第二信息子集的第一次加密子集特征，为所述第二设备使用所述第二密钥对各第二信息子集的哈希子集特征进行加密得到的，各第二信息子集的哈希子集特征，为所述第二设备对各第二信息子集的子集特征进行哈希计算得到的；

使用所述第一密钥对各第二信息子集的第一次加密子集特征进行加密，得到各第二信息子集的第二次加密子集特征；

从各第一信息子集的第二次加密子集特征与各第二信息子集的第二次加密子集特征之间，确定相同的加密子集特征，作为相同加密子集特征；

将各第一信息子集的子集特征中，所述相同加密子集特征对应的子集特征，确定为各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征。

4.如权利要求1所述的方法，其特征在于，在所述分别针对每个相同子集特征，采用隐私集合求交算法，确定具有该相同子集特征的第一信息子集和第二信息子集中的相同信息之前，还包括：分别针对每个相同子集特征，生成若干个第一无效信息，并加入到具有该相同子集特征的第一信息子集中，得到第一遮盖信息子集，其中，所述第一无效信息与具有该相同子集特征的第一信息子集中信息特性不同；或者

在所述基于各第一信息子集的子集特征，通过与所述第二设备之间的信息交互，确定各第一信息子集的子集特征与各第二信息子集的子集特征之间相同的子集特征之前，还包括：针对每个第一信息子集，生成若干个第一无效信息，并加入到该第一信息子集中，得到第一遮盖信息子集，其中，所述第一无效信息与该第一信息子集中信息特性不同；

所述采用隐私集合求交算法，确定具有该相同子集特征的第一信息子集和第二信息子集中的相同信息，包括：

采用隐私集合求交算法，确定具有该相同子集特征的第一遮盖信息子集和第二遮盖信息子集中除所述第一无效信息之外的相同信息，作为具有该相同子集特征的第一信息子集和第二信息子集中的相同信息，其中，所述第二遮盖信息子集为所述第二设备在具有该相同子集特征的第二信息子集中加入第二无效信息得到的，所述第二无效信息与具有该相同子集特征的第二信息子集中信息特性不同。