[发明专利]一种抵抗基于格的错误攻击的SM2签名算法防护方法

摘要

本发明公开了一种抵抗基于格的错误攻击的SM2签名算法防护方法。本方法为：1)签名者A对输入的待签名消息M进行哈希运算，并将运算结果Z_A与消息M联合得到；2)对进行杂凑压缩，得到一预处理结果e；3)产生两随机数k，w；分别计算随机数k和基点G的标量乘kG，随机数w与公钥P_A的标量乘wP_A，然后相加得到一椭圆曲线点Q；4)计算e与点Q的坐标x₁模n加得到一r值，5)代入私钥d_A、k、w、r，得到签名结果s。使用本发明提出的新方法能够更有效、全面抵抗对SM2签名算法的格攻击。

主权项

1.一种抵抗基于格的错误攻击的SM2签名算法防护方法，其特征在于，在SM2签名生成的运算中，包括以下步骤：1)签名者A对输入的待签名消息M进行哈希运算，并将运算结果Z_A与消息M联合得到其中，签名者A的公钥为P_A，私钥为d_A；G为SM2签名算法椭圆曲线的基点，基点G的阶为n；2)对进行杂凑压缩，得到一预处理结果e；3)产生两随机数k,w∈[1,n‑1]；分别计算随机数k和基点G的标量乘kG，随机数w与公钥PA的标量乘wPA，然后相加得到一椭圆曲线点Q(x1,y1)＝kG+wPA；4)计算预处理结果e与点Q的坐标x1模n加，即r＝(e+x1)modn；若r＝0或r+k＝n则返回步骤3)重新获取两随机数进行计算；否则进行步骤5)；mod为模运算；5)代入私钥dA、k、w、r，得到签名结果s，若s＝0则返回步骤3)获取两随机数重新计算；否则得到签名结果(r,s)；其中，利用公式s＝(1+dA)‑1(k+(w‑r)dA)modn计算所述签名结果s。