《密码学基础》课件全套 （张薇）第1--7章 古典密码、 分组密码与DES ---消息认证与Hash函数.ppt

ECDSA(EllipticCurveDigitalSignatureAlgorithm)——DSA算法在椭圆曲线上的模拟。1992年，作为NIST所征集的DSS候选算法之一，ScottVanstone提出了ECDSA算法。后来被各标准化组织广泛接受，1998年被ISO作为ISO14888-3标准，1999年被ANSI作为ANSIX9.62标准，2000年被IEEE作为IEEE1363-2000标准，同年被FIPS作为FIPS186-2标准。1.方案建立设U为签名方，V为验证方：(1）U建立椭圆曲线域参数T=(p，a，b，G，n，h)；(2）U建立自己的密钥对（dU,QU），QU=dUG；(3）U选择一个Hash函数；(4）U通过可靠的方式将所选择的Hash函数和建立的椭圆曲线域参数T传递给V。2.签名算法(1）选择临时密钥对(k，R)，其中R=kG=(xR，yR)与域参数T相关(2）令r=xR(modn)，如果r=0,返回1(3）计算待签消息的hash值H=Hash(M)，将H转换成整数e(4）计算s?k-1(e+rdU)(modn)，如果s=0,返回1(5）输出S=(r，s)为数字签名3.验证算法(1）如果r,s?[1,n-1],验证失败