[发明专利]基于国产密码算法的隐私保护集合交集获取方法及装置

权利要求书

1.一种基于国产密码算法的隐私保护集合交集获取方法，包括以下步骤：

S1发起方选择椭圆曲线参数、生成私钥、使用椭圆曲线参数将私钥与椭圆曲线参数中所选点G做标量乘法生成公钥，并将所述椭圆曲线参数及公钥发给参与方；

S2参与方将参与方的用户数据id值，使用SM3进行加密，并生成用来加盲扰动的随机数，使用发起方选择的椭圆曲线参数将公钥与加密后的参与方的用户数据id值、随机数做标量乘法加密生成椭圆曲线上点Y_Ai，构建出参与方映射表一(U_Ai——Y_Ai)，将点Y_Ai发送给发起方；所述参与方的用户数据id值为表示参与方用户唯一身份标识的值；

S3发起方对发起方的用户数据id值，使用SM3进行加密，使用发起方选择的椭圆曲线参数将公钥与加密的发起方的用户数据id值、私钥做标量乘法进行加密生成椭圆曲线上点，并且再次使用SM3对加密后点进行加密生成加密点D_Bj，构建发起方映射表(U_Bj——D_Bj),将点D_Bj发送给参与方；所述发起方的用户数据id值为表示发起方用户唯一身份标识的值；

发起方使用椭圆曲线参数将加密点Y_Ai与私钥做标量乘法加密生成新的椭圆曲线点Z_Ai，构建参与方映射表二(Y_Ai——Z_Ai),将点Z_Ai返回给参与方；

S4参与方对新的椭圆曲线点Z_Ai进行去盲处理生成新的椭圆曲线点W_Ai，构建参与方映射表三(Z_Ai——W_Ai)，并再次使用SM3对点W_Ai进行加密生成新的点D_Ai，构建参与方映射表四(W_Ai——D_Ai)；将参与方加密点D_Ai的集合与发起方加密点D_Bj的集合进行求交集运算，得到参与方与发起方共有点的交集结果下标值Key；根据交集结果中的Key值，查找到对应的明文U_Ai集合，将发起方的交集结果下标值Key值发送给发起方；

S5发起方获取发起方的交集结果下标值Key值，并查找所述交集结果的明文U_Bj集合。

2.根据权利要求1所述的方法，其特征在于，所述发起方选择椭圆曲线参数、生成私钥、使用椭圆曲线参数将私钥与椭圆曲线参数中所选点G做标量乘法生成公钥，具体为：

S11发起方在有限域上选择椭圆曲线的参数，包括：选择有限域F_p的规模p；选择椭圆曲线E(F_p)方程的两个元素a，b∈F_p；选择E(F_p)上的基点G＝(X_G，Y_G)(G≠O)，其中X_G和Y_G是F_p中的2个元素；生成G的阶n；

S12发起方生成随机数私钥d_B∈[2……n-1]；

S13发起方使用椭圆曲线参数将私钥与椭圆曲线上所选点G做标量乘法生成公钥P_B＝[d_B]G,将P_B、G至参与方。