一种高效的椭圆曲线数字签名方案

Digital Signature Scheme of a High Efficiency Elliptic Curve

论文首先阐述了经典椭圆曲线数字签名(ECDSA)的基本原理。从椭圆曲线数字签名的安全性和高效性出发,提出了一种新的数字签名方案。该方案是建立在椭圆曲线离散对数难题上的,与ECDSA签名方案相比,该方案从参数的建立到签名和验证过程,都没有使用费时的求逆运算。通过分析表明,该方案是正确、安全的,它继承了传统ECDSA签名方案计算负载低、存储要求不高、占用带宽小等优点,而且提高了数字签名的运算速度,节约了系统资源。

The classic elliptic curve digital signature algorithm（ECDSA） is described basically.We investigate the requirements of application system and efficiency of ECDSA,improve ECDSA.The scheme is based on the elliptic curve discrete logarithm problem.Compared with ECDSA signature scheme,the scheme from the establishment of parameters to signatures and validation process,no use time-consuming for inverse.The research result shows that this scheme is correct and safe.It inherited the traditional ECDSA signature scheme＇s advantages,such as low computation load,storage requirements is not high,small occupied bandwidth.At the same time,it improve the operation speed of digital signature and save the system resources.