随着信息技术的不断发展和应用，信息的安全性变得越来越重要。现在广泛使用的RSA公钥密码系统已很难满足未来人们对信息高安全性的需求。椭圆曲线密码系统(Elliptic Curve Cryptosystem)是迄今为止每比特具有最高安全强度的密码系统。与其他公钥密码系统相比，椭圆曲线密码系统除了安全性高外，还具有计算负载小，密码尺寸短，占用带宽少等优点。因此，椭圆曲线密码系统被认为是最有希望成为下一代通用的公钥密码系统。 本文首先对密码技术的发展现状及其发展趋势进行了分析和综述，详细的介绍了私钥密码系统和公钥密码系统的发展，并给出了一些典型的加密体制的简要分析。其次，探讨了椭圆曲线密码体制的原理，包括椭圆曲线密码的数学基础、椭圆曲线的基本概念、椭圆曲线密码体制的构造思想、椭圆曲线上点的运算等问题，同时分析了椭圆曲线密码系统的安全性和有效性，给出了安全椭圆曲线应该符合的三个标准。第三，给出了一个基于CM算法的安全椭圆曲线产生算法，利用这个算法产生的椭圆曲线的阶是两个大素数的乘积，并对其的正确性进行了理论上证明。第四，实现了椭圆曲线密码系统中的一些关键性算法，包括椭圆曲线生成算法、椭圆曲线密码中的KP运算、素性检测算法以及大整数间的运算。第五，提出了一种基于ECC的ElGamal数字签名方案，将经典的ElGamal数字签名方案移植到椭圆曲线密码系统之上，并验证了该方案的正确性。最后，对ECC的发展趋势和研究方向进行了探讨。