[发明专利]具有交集计数的PSI获取交集信息的方法、装置及存储介质

权利要求书

1.一种具有交集计数的PSI获取交集信息的方法，其特征在于，所述方法包括：

重构基于Diffie-Hellman的隐私求交PSI协议流程，在所述协议流程中接收方接收到由发送方第一次加密的数据集合S_A之后，接收方使用自身私钥对所述第一次加密的数据集合S_A执行第二次加密，得到第二次加密的数据集合S_A，其中S_A表示发送方具有的数据集合；

接收方对第二次加密的数据集合S_A中元素位置进行随机置换，得到乱序的第二次加密的数据集合S_A，并传递到发送方；

发送方计算二次加密操作的数据集合S_B与乱序的第二次加密的数据集合S_A之间的交集，以及得到所述交集对应的个数，其中S_B表示接收方具有的数据集合，所述二次加密操作的数据集合S_B是指先由接收方私钥执行第一次加密的数据集合S_B且再由发送方私钥执行二次加密的数据集合；

通过利用发送方和接收方对所述交集协作处理，接收方从所述数据集合S_B中确定所述交集内每个元素对应的明文信息，具体包括如下：

发送方生成所述交集中每个元素在第一次加密的数据集合S_B中的位置，得到所述交集对应的位置集合，所述交集为：发送方计算二次加密操作的数据集合S_B与乱序的第二次加密的数据集合S_A之间的交集；

发送方将所述交集和所述位置集合发送到接收方；

接收方使用自身私钥逆元解密所述交集内每个元素对应的二次加密，得到剩下一次加密对应的交集内各个元素，所述剩下一次加密是：对于交集内经两个私钥加密的每个元素，在使用接收方私钥逆元解密之后还剩下基于发送方使用自身私钥执行加密未被解密；其中，所述交集内每个元素对应的二次加密是指每个元素是基于发送方私钥和接收方私钥这两个私钥进行过两次加密；

接收方根据所述位置集合，从所述数据集合S_B中确定交集的明文元素和数量。

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

接收方检验所述剩下一次加密对应交集内元素是否归属于第一次加密的数据集合S_A；

若是，则确定不存在虚假交集元素。

3.根据权利要求1所述的方法，其特征在于，

对发送方具有的数据集合S_A执行第一次加密操作，具体为：发送方使用自身私钥对数据集合S_A内每个元素执行加密操作，得到第一次加密的数据集合S_A；

对接收方具有的数据集合S_B执行第一次加密操作，具体为：接收方使用自身私钥对数据集合S_B内每个元素执行加密操作，得到第一次加密的数据集合S_B；

对所述数据集合S_A执行第二次加密操作，具体为：接收方使用自身私钥对所述第一次加密的数据集合S_A执行加密操作，得到二次加密的数据集合S_A；

对所述数据集合S_B执行第二次加密操作，具体为：发送方使用自身私钥对所述第一次加密的数据集合S_B执行加密操作，得到二次加密的数据集合S_B。