国密SM2数字签名算法

SM2是基于椭圆曲线的数字签名算法，关于椭圆曲线的解释可以常见前一篇关于椭圆曲线的微博，下面概要的介绍一下SM2签名的过程。
对于要签名的信息$e$，这个是原始信息经过一定的处理通过散列函数得到的，散列算法用的是国密SM3算法，这个过程也略过，只介绍重点的签名和验证的过程。

1、签名的过程

设$G$是椭圆曲线上的参考点，$d_A$是私钥，$P_A$是公钥，$P_A=d_A*G$
对$e$进行数字签名得到签名结果$(r,s)$，计算过程是：
首先选取随机数$k$，当然，这个数的选择是有约束条件的，现在暂时不管
计算 r=e+x