[发明专利]一种支持信息隐藏的协同签名方法与系统

权利要求书

1.一种支持信息隐藏的协同签名方法，参与方包括调用方和协作方，其特征在于，包括以下步骤：

1)签名参数初始化

产生整个签名过程中所需的公开参数；所述参数包括：SM2算法的椭圆曲线相关参数(q，F_q，n，G)、密码杂凑函数Hash()；

其中，q为大素数，F_q为包含q个元素的有限域，n为素数，G为椭圆曲线的一个基点，其阶为n；

2)生成调用方和协作方的密钥，所述密钥包括：协作方的私钥、协作方的公钥、调用方的私钥、调用方的公钥和用户公钥；

2.1)协作方产生一个位于[1，n-1]之间的随机数D₁，将产生的随机数D₁作为协作方的私钥；

协作方计算D₁在F_q上的逆元D₁^-1mod n；计算对应的公钥P₁＝D₁^-1[*]G，将计算结果P₁发送给调用方；其中，mod表示求模运算，[*]表示椭圆曲线点乘运算；

2.2)调用方产生一个位于[1，n-1]之间的随机数D₂作为私钥，计算D₂在F_q上的逆元D₂^-1mod n；计算对应的公钥P₂＝D₂^-1[*]G，将计算结果P₂发送给协作方；

2.3)协作方计算W₁＝D₁^-1[*]P₂，存储计算结果W₁；协作方计算P＝W₁[-]G，将计算结果P作为用户公钥公开；其中，[-]表示椭圆曲线点减运算；

2.4)调用方计算W₂＝D₂^-1[*]P₁，存储计算结果W₂，调用方计算P＝W₂[-]G将计算结果P作为公钥；

3)生成签名过程

3.1)调用方发起协同签名请求；

3.2)协作方在接收到调用方发起的协同签名请求时，根据W₁生成第一部分签名Q₁，并将Q₁返回给调用方；其中，第一部分签名Q₁由协作方产生一个位于[1，n-1]之间的随机数k₁，并计算Q₁＝k₁[*]W₁；

3.3)调用方生成待签名消息M的消息摘要e，根据Q₁、W₂和e生成第二部分签名r，并根据D₂和r生成第三部分签名s₂，将s₂发送给协作方；

3.4)协作方根据D₁和s₂生成第四部分签名s₁，并返回给调用方；s₁＝(k₁+D₁*s₂)mod n；

3.5)调用方根据r和s₁计算s，生成完整签名(r,s)并输出。

2.根据权利要求1所述的支持信息隐藏的协同签名方法，其特征在于，所述步骤3.3)调用方生成待签名消息M的消息摘要e采用以下方法：将Z和M拼接形成M'，并计算Hash(M')，将计算结果作为e，即：M'＝Z||M，||表示拼接；e＝Hash(M')；其中，Z表示调用方和协作方共同的身份标识，Hash()表示预设的密码杂凑函数。