[发明专利]基于ECDSA算法协同生成签名的方法、装置和数据处理系统

权利要求书

1.一种基于ECDSA算法协同生成签名的方法，其特征在于，包括：

公钥生成过程和签名生成过程；

其中公钥生成过程包括：

在第一电子设备和第二电子设备处，分别基于每一个电子设备预先获取的参数组生成部分公钥；其中第一电子设备所获取的第一参数组与第二电子设备所获取的第二参数组不同；

在第二电子设备处，将所生成的部分公钥发送给第一电子设备；

在第一电子设备处，将第一电子设备生成的部分公钥与接收到的部分公钥联合得到完整公钥P；

在第一电子设备处，将完整公钥P输出；或者在第一电子设备处，将完整公钥P发送给第二电子设备；并在第二电子设备处，将完整公钥P输出；

签名生成过程包括：

在第二电子设备处，计算待签名信息的摘要的哈希值；并将得到的哈希值发送到第一电子设备；

在第一电子设备处，基于第一参数组对接收到的哈希值计算部分签名，并将计算得到的部分签名发送给第二电子设备；

在第二电子设备处，基于第二参数组对接收到的部分签名计算签名分量，并发送给第一电子设备；

在第一电子设备处，根据签名分量得到完整签名；

在第一电子设备处，将完整签名输出；或者在第一电子设备处，将完整签名发送给第二电子设备；并在第二电子设备处，将完整签名输出；

其中，所述第一参数组包括随机数K₁，随机数K₂，E(F_q)、G和n，q是大素数；所述第二参数组包括随机数K₃，随机数K₄，E(F_q)、G和n；E(F_q)是定义在有限域F_q上的椭圆曲线，G＝(x_G,y_G)是E上n阶的基点；

在第一电子设备和第二电子设备处，分别基于每一个电子设备预先获取的参数组生成部分公钥；其中第一电子设备所获取的第一参数组与第二电子设备所获取的第二参数组不同，包括：

在第一电子设备处，计算K₁在F_q上的逆元K₁^-1，并计算P₁＝K₁^-1[*]G，将计算结果发送给第二电子设备；

在第二电子设备处，计算K₃在F_q上的逆元K₃^-1，并计算(x,y)＝K₃^-1[*]P₁，将计算结果发送给所述第一电子设备；

在第一电子设备处，计算部分公钥P₂＝x^-1K₂[*]P₁；

在第二电子设备处，计算部分公钥P₃＝x^-1K₃^-1K₄[*]P₁，并计算P₄＝x^-1K₃^-1K₄[*]G；

所述在第二电子设备处，将所生成的部分公钥发送给第一电子设备，包括：

在第二电子设备处，将部分公钥P₃以及P₄发送给所述第一电子设备；

所述在第一电子设备处，将第一电子设备生成的部分公钥与接收到的部分公钥联合得到完整公钥P，包括：

在第一电子设备处，判断是否有P₃＝K₁^-1[*]P₄，在判断为是时，计算P＝P₂[+]P₃，将计算结果P作为完整公钥，[*]表示椭圆曲线上的点乘运算，[+]表示椭圆曲线上的点加运算。