运用Montgomery型椭圆曲线的数字签名认证方法

本发明公开了一种运用Montgomery型椭圆曲线的数字签名认证方法，其步骤如下：1、定义椭圆曲线域参数D：D＝(F，a，b，p)，其中，F表示有限域GF(pn)，a，b∈GF(pn)，P表示一个基点，#E(GF(pn)为椭圆曲线的阶；2、建立用户A和用户B之间通信链路：3、用户A采用ECDSA算法对消息M签名发送给用户B；4、用户B验证(r，s)用户A发送的消息M的签名是否是有效签名，若v＝r成立，签名有效，接受信息。该方法能够用a＝(u1+u2*kA)modp1n代替(x1，y1)＝u1G+u2Q运算直接参与点乘运算，然后将快速Montgomery运算和Montgomery曲线特性相结合，能够减少后续步骤的运算，实验结果表明，这种方法虽然加大信道的传输容量，但是避免了(x1，y1)＝u1G+u2Q异步运算，使验证签名运算时间降低为产生签名运算时间约为1.1倍，缩短签名运算时间，提高运算速度，能有效抵抗时间攻击和能量攻击。