[发明专利]隐私集合求交方法、系统、介质及装置

权利要求书

1.一种隐私集合求交方法，其特征在于，包括以下步骤：

Alice通信端持有第一数据集u_i，i∈[1,n]，其中n为实数；Alice通信端随机生成私钥s和公钥P；将第一数据集u_i中每个元素的哈希H(u_i)映射成椭圆曲线的一点M_i；通过第一公式Y_i＝s*M_i生成掩码数据集Y_i；将所述掩码数据集Y_i发送至Bob通信端；

Bob通信端持有第二数据集v_q，q∈[1,m]，其中m为实数；Bob通信端随机生成私钥为s_B，公钥为P_B；通过第二公式Z_i＝s_B*Y_i生成第三数据集Z_i，将第二数据集v_q中每个元素的哈希H(v_q)映射成椭圆曲线的一点M_q；通过第三公式D_q＝s_B*M_q生成第四数据集D_q；将所述第三数据集Z_i和第四数据集D_q发送至Alice通信端；

Alice通信端通过第四公式d_i＝s^-1*Z_i生成第五数据集d_i；比较所述第四数据集D_q和第五数据集d_i得到第一交集，从而得知所述第一数据集u_i与第二数据集v_q中的交集。

2.根据权利要求1所述的隐私集合求交方法，其特征在于，还包括以下步骤：

所述Bob通信端将第三数据集Z_i和第四数据集D_q按照第一计算规则计算获得第一总数据集；将所述第一总数据集发送至第三端；

所述Alice通信端将掩码数据集Y_i和和第四数据集D_q按照第一计算规则计算获得第二总数据集；将所述第二总数据集发送至第三端；

所述第三端对所述第一总数据集和所述第二总数据集求交获得所述第一数据集u_i与第二数据集u_q中的交集。

3.根据权利要求1所述的隐私集合求交方法，其特征在于，所述第一计算规则为相加或异或。

4.根据权利要求1所述的隐私集合求交方法，其特征在于，所述椭圆曲线为ECC椭圆曲线、国密椭圆曲线或双线性配对曲线。