[发明专利]SM9联合数字签名方法和装置

权利要求书

1.一种SM9联合数字签名方法，其特征在于，包括以下步骤：

S1、签名客户端获取其标识ID_A对应的标识私钥S_A的第一子密钥M，其中，所述标识私钥S_A的第二子密钥N由所述签名客户端对应的签名服务端获取；其中，密钥生成中心随机选择主密钥，生成系统参数组；

S2、生成签名过程使用的预签名∏_c、对所述第一子密钥M的随机掩藏J并和待签名消息m以及所述标识ID_A一起发送到签名服务端；

S3、从签名服务端获得签名过程使用的预签名∏_s、对所述第二子密钥N的随机掩藏K；

S4、由所述预签名∏_s和预签名∏_c计算作为联合预签名∏；生成用于通过签名服务端计算以所述第二子密钥N为私钥对所述消息m进行SM9签名第二部分所需的掩藏O,并发送掩藏O到签名服务端；

S5、从签名服务端获得以所述联合预签名∏作为预签名，所述第二子密钥N作为签名密钥对所述消息m的SM9签名的第二部分S₂；

S6、生成以所述联合预签名∏为预签名，所述第一子密钥M作为签名密钥对所述消息m的SM9签名第二部分S₁，由S₁、S₂生成SM9签名第二部分S,以联合预签名∏作为预签名的证明h，输出完整签名(h,S)；

其中，在步骤S3或步骤S5中，从所述签名服务端获取以所述第一子密钥M为私钥对所述消息m进行SM9签名第二部分所需的掩藏W。

2.根据权利要求1所述的SM9联合数字签名方法，其特征在于，所述系统参数组包括<E,e,P₁，P₂，[s]P₁，g＝e(P₁，[s]P₂),H>，其中，E为椭圆曲线，e代表二元映射e:G₁·G₂→G_t，G₁和G₂为椭圆曲线E上的两个点群，G₁是一个阶为q的循环群,G₂是一个幂为q群，其子群阶为q，q为素数，P₁∈G₁，P₂∈G₂，e(P₁，[s]P₂)＝e(P₁,P₂)^s，主密钥包括s，[s]P₁表示s个P₁相加，[s]P₂表示s个P₂相加，H为消息映射函数，用于将比特串映射到[1,q-1]上。

3.根据权利要求2所述的SM9联合数字签名方法，其特征在于，所述步骤S1中，所述标识私钥S_A的计算方法，包括：

S_A＝[s/(H(1||ID_A)+s)]P₁。