一种不暴露交集ID的隐私集合求交方法和系统

专利主权项内容

1.一种不暴露交集ID的隐私集合求交方法，其特征在于，其包括以下步骤：参与求交的双方分别通过第一加密算法和第二加密算法对各自的ID以及ID对应的特征值进行加密，得到对应的密文ID以及密文特征值，其中，所述第一加密算法为椭圆曲线加密算法或者参与双方具有相同生成元的离散对数加密算法；参与求交的双方将各自加密得到的密文ID和密文特征值发送给对方，以使参与求交的双方利用各自第一加密算法的密钥对接收到密文ID对进行计算，得到密文ID计算值；第二参与方还对接收到的密文特征值与第一随机数进行打包运算，得到密文运算值；所述第二参与方将计算得到的密文ID计算值以及密文运算值发送给第一参与方，以使所述第一参与方比对自身计算的密文ID计算值以及第二参与方发送的密文ID计算值中相同的元素，记为交中密文ID计算值；所述第一参与方对接收到的关联密文运算值进行解密，得到第一交中密文解密值，以作为所述第一参与方的第一秘密分片值，所述关联密文运算值为交中密文ID计算值对应的第二参与方发送的密文运算值；所述第一参与方还根据所述交中密文ID计算值确定交中密文特征值，并将所述交中密文特征值与第二随机数进行打包运算，得到交中密文运算值，并将所述交中密文运算值和交中密文ID计算值发送给所述第二参与方，所述交中密文特征值为第二参与方发送的与所述交中密文ID计算值对应的交中密文特征值；所述第二随机数作为所述第一参与方的第二秘密分片值；第二参与方对所述交中密文运算值进行解密，得到第二交中密文解密值，以作为所述第二参与方的第一秘密分片值；第二参与方通过所述交中密文ID计算值反查所述第一随机数，得到交中密文ID计算值对应的第一随机数，将所述交中密文ID计算值对应的第一随机数作为所述第二参与方的第二秘密分片值。