[发明专利]一种数字签名生成方法及系统

摘要

发明涉及一种数字签名生成方法：装置1、装置2有秘密d₁、d₂且(1+d_A)^‑1＝d₁d₂ mod n，d_A是用户的SM2私钥；当针对消息M生成数字签名时，两个装置先计算出Q＝[b(k₁+k₂)]G，r＝(e+x₁)mod n，其中k₁、k₂分别是装置1、2在[1,n‑1]中任选的整数，b是[1,n‑1]中装置1仅知的任选或常数整数，G是SM2点群的基点，(x₁,y₁)＝Q，e是消息M的杂凑值；装置1将计算的s₁＝(k₁+b^‑1r)mod n发送给装置2；装置2将计算的s₂＝d₂(k₂+s₁)mod n发送给装置1；装置1计算s＝(d₁bs₂‑r)mod n；则(r,s)是消息M的数字签名。

主权项

1.一种数字签名生成方法，其特征是：所述方法涉及两个分别称为第一装置、第二装置的装置；第一装置分配有秘密份额d₁，第二装置分配有秘密份额d₂，其中d₁、d₂是[1,n‑1]区间内的整数，而n是SM2密码运算所使用的椭圆曲线点群的阶，也即SM2密码运算所使用的椭圆曲线点群的基点G的阶；两个装置的秘密份额与用户的SM2私钥d_A满足关系：(1+d_A)^‑1＝d₁d₂ mod n，其中，(1+d_A)^‑1是(1+d_A)的模n乘法逆；当需要使用用户的SM2私钥d_A针对消息M进行数字签名时，两个装置按如下方式进行数字签名的生成：首先，两个装置通过交互计算得到Q＝[b(k₁+k₂)]G，r＝(e+x₁)mod n，且得到的r、Q满足：r≠0且[r]G+Q不是SM2椭圆曲线点群的零元，其中k₁、k₂是计算Q的过程中第一装置、第二装置分别在区间[1,n‑1]中随机选择的整数，b是区间[1,n‑1]中的只有第一装置才知道的整数常数，或者b是计算Q的过程中第一装置在区间[1,n‑1]中随机选择的一个整数，G是SM2椭圆曲线点群的基点，x₁取自(x₁,y₁)＝Q，e是从用户标识和消息M导出的杂凑值；之后，第一装置计算s₁＝(k₁+b^‑1r)mod n，然后将s₁发送给第二装置；第二装置接收到第一装置的s₁后，计算s₂＝d₂(k₂+s₁)mod n，然后将s₂发送给第一装置；第一装置接收到第二装置的s₂后，计算s＝(d₁bs₂‑r)mod n；(r,s)就是生成的针对消息M的数字签名。