1.2椭圆曲线数字签名

椭圆曲线算法是利用在有限域上的椭圆曲线的离散对数问题来加密或签名的。椭圆曲线的秘钥和RSA不同，有效范围会受椭圆曲线参数的限制，因此不能像RSA一样可以通过增加私钥长度来提高安全性，对于安全性不够的曲线，必须修改椭圆曲线的参数，不如RSA灵活。和RSA算法比，椭圆曲线的优势在于：私钥可以选取有效范围内的任意数，私钥的生成速度远快于RSA算法的私钥。最重要的是相同秘钥长度的椭圆曲线安全性能高很多，因此达到相同安全等级需要的椭圆曲线秘钥的长度远小于RSA秘钥的长度，因此占用的存储空间相对较小，对于存储比较受限的区块链来说，椭圆曲线更适用。这里用椭圆曲线对签名算法进行简单介绍，因为椭圆曲线的签名方法和加解密的方法区别明显，而RSA的签名和加解密算法模式近似，容易引起混淆，在此不做介绍。

1.3 非对称签名验签算法

签名算法最主要的思路就是利用算法的单向性，使私钥和随机数被隐藏起来，然后用公开信息计算获得一致的结果来验证签名的有效性。

如图所示，蓝线为签名所需要的数据，经过单向门的数据可被隐藏，未经过单向门的数据需要小心处理；红线是验签的数据，这些数据对验签者都是公开的。

下面不考虑乘法在有限域椭圆曲线上的具体算法，以SEC的椭圆曲线签名算法来简单介绍一下签名的过程。SEC是一个椭圆曲线的标准，一些常用的曲线，如secp256k1、secp256r1都是这个标准下的（http://www.secg.org/sec1-v2.pdf）。其他椭圆曲线算法的流程都差别不大，但是签名的方式有区别，如国密SM2的签名和验签计算的方式和SEC的不一样，给消息进行哈希算法的流程也更多。RSA签名则没有随机数的流程。

1.3.1 私钥签名

签名算法多次用到了算法的单向性，可以看做一个单向的门，经过计算相当于从一边穿过单向门，但是并不能通过运算再走回去。比如私钥为k，公钥K可通过椭圆曲线乘法算出：

kG(x,y)=K(x',y')，其中G为椭圆曲线基点，但知道公钥K和基点G是无法反推出私钥k的。椭圆曲线乘法和哈希算法都是这种单向门。签名的过程为(其中有小写字母的为数值，大写字母为点)：

• 取随机数r，计算椭圆曲线乘法：r * G(x,y) = R(x",y");

• 计算消息m的哈希值h：Hash(m)=h；

3根据随机数r，哈希值h和私钥k，计算 s = (h + k * Rx) / r，其中Rx为R点x轴的数值; (责任编辑：admin1)