[发明专利]SM2签名算法的实现方法

摘要

本发明公开了一种SM2签名算法的实现方法，包括如下步骤：步骤一，将基点G从维尔斯特拉斯形式映射到蒙哥马利形式；步骤二，置步骤三,计算步骤四，选取随机数k∈[1，n-1];步骤五，在蒙哥马利形式下作kG，令其为(x₁，y₁），并将x₁转化为整数；步骤六，计算r←(e+x₁)modn，如果r＝m或r+k＝n则返回步骤四；步骤七，计算s←((1+d_A)^-1*(k-r*d_A))modn，如果s＝0则返回步骤四；步骤八，返回数字签名(r，s)。本发明能使SM2签名算法方案在计算过程中节省存储空间。

主权项

一种SM2签名算法的实现方法，其特征在于，包括如下步骤：步骤一，将基点G从维尔斯特拉斯形式映射到蒙哥马利形式；步骤二，置其中，Z_A是用户杂凑值，M是信息，←是赋值符号；步骤三，计算其中H（x)为杂凑函数；步骤四，选取随机数k∈[1，n‑1]，其中n为点G的阶；步骤五，在蒙哥马利形式下作kG，令其为(x₁，y₁)，并将x₁转化为整数；步骤六，计算r←(e+x₁)modn，如果r＝0或r+k＝n，则返回步骤四；”步骤七，计算s←((1+d_A)^‑1*(k‑r*d_A))modn，如果s＝0，则返回步骤四，其中d_A是用户私钥，*表示乘号；步骤八，返回数字签名(r，s)。