[发明专利]协同签名方法、系统、设备及存储介质

权利要求书

1.一种协同签名方法，其特征在于，包括：

第一通信方生成第一随机数，根据所述第一随机数以及预先申请的第一子私钥计算变量数据，将所述变量数据发送到第二通信方；

第二通信方生成第二随机数，根据所述第二随机数、预先申请的第二子私钥以及所述变量数据计算第二部分签名数据，将所述第二部分签名数据发送到第一通信方；

第一通信方根据所述第一随机数、第一子私钥以及第二部分签名数据计算第一部分签名数据；

第一通信方根据所述第一部分签名数据以及第二部分签名数据得到完整签名数据进行签名。

2.根据权利要求1所述的方法，其特征在于，第一通信方生成第一随机数，根据所述第一随机数以及预先申请的第一子私钥计算变量数据之前，还包括：

第一通信方发起私钥获取请求；

密钥生成中心接收所述私钥获取请求，计算出用户私钥相关数据，将所述用户私钥相关数据拆分成第一子私钥和第二子私钥；

密钥生成中心将所述第一子私钥发送到第一通信方，将所述第二子私钥发送到第二通信方。

3.根据权利要求2所述的方法，其特征在于，密钥生成中心计算出用户私钥相关数据，将所述用户私钥相关数据拆分成第一子私钥和第二子私钥，包括：

密钥生成中心根据系统主私钥以及用户ID，计算出用户私钥相关数据；

将所述用户私钥相关数据在有限域上分解，得到第一子私钥和第二子私钥；

其中，所述第一子私钥与第二子私钥的和等于所述用户私钥相关数据，或者，所述第一子私钥与第二子私钥的积等于所述用户私钥相关数据。

4.根据权利要求3所述的方法，其特征在于，在所述第一子私钥与第二子私钥的和等于所述用户私钥相关数据时，根据所述第一随机数以及预先申请的第一子私钥计算变量数据，包括：

其中，W₁表示第一变量分量，D₁表示第二变量分量，所述变量数据由所述第一变量分量和所述第二变量分量组成，d₁表示第一子私钥，r₁表示第一随机数，g、P₁为G_T中的元素，G_T表示一个双线性映射群；

根据所述第二随机数、预先申请的第二子私钥以及所述变量数据计算第二部分签名数据，包括：

h＝H₂(M||w，N)，Q₁＝[r₂-h]P₁，Q₂＝[d₂](D₁+Q₁)

其中，h、Q₁、Q₂分别表示第二部分签名数据的签名分量，d₂表示第二子私钥，r₂表示第二随机数，w表示G_T中的元素，N表示自然数，M表示待签名的消息比特串，H₂表示一个密码函数；

根据所述第一随机数、第一子私钥以及第二部分签名数据计算第一部分签名数据，包括：

S＝[r₁]P₁+[d₁]Q₁+Q₂

其中，S表示第一部分签名数据。