椭圆曲线密码体制ECC自1985年由Neal Koblitz和Victor Miller分别提出以来，由于其相对其他密码算法具有更强的安全性、更高实现效率、更低实现代价，已经在很多主流安全相关系统中得到应用，并已逐渐被国际各大标准组织采纳作为公钥密码标准。ECDSA是将DSA数字签名算法以椭圆曲线密码体制的形式实现，它是数字签名中非常重要的一种类型，具有安全性能高、计算量小、处理速度快、存储空间小、带宽要求低、灵活性好等特点。本文围绕着椭圆曲线数字签名算法ECDSA方案展开讨论和研究，介绍了数字签名的理论基础和椭圆曲线数字签名的数学基础，修正了有限域上的模加算法，并提出了一个适用于椭圆曲数字签名算法的求模算法，此算法是根据Barret规约法改进而成。最后用VC++2005自主开发椭圆曲线底层函数库，并阐述了本文的底层函数库与目前存在的函数库相比所具有的特点。最后以软件的形式高效实现了椭圆曲线数字签名系统，达到高安全性能高效率的要求，为其从理论到商业的转变提供了可行性。