php使用ecc算法进行签名,ECC加密算法在数字签名中的应用

ECC加密算法具有高安全性、低消耗、运算速度快的特点，在数字签名领域有良好的应用前景，那么我们今天就来探讨一下ECC加密算法在数字签名中的应用。

一、ECC加密算法在数字签名中的应用

由于ECC加密算法是建立在公钥加密体系基础上的，所以它不但可以应用于通信加密，而且还可以应用于数字签名领域。设椭圆曲线公钥密码系统参数为(Fq,E,a,b,r,G)，其中，Fq是有限域，E是Fq上的椭圆曲线，a,b是椭圆曲线E的系数，r是一个大的素数，G是椭圆曲线E上秩为r的点。

1、密钥的产生

用户A随机选择一个［1，r一1］之间的整数作为私钥s，计算点V=sG，其中(G，V)是公钥。并令V=(X。,Y。)。

2、签字过程

(1)利用IEEE _1363中的FE2IP程序将Z化成一整数i；

(2)计算c=imodr；(若c=0，则重新选取私钥s)

(3)m为消息，计算d=u-1(m＋sc)modr；(若d=0，则重新选取私钥s)

(4)m的数字签名为(c,d).

3、检验过程

(1)若c不在［1，r-1］内或　不在［1，r-1］内，则签名为假签名&#x