椭圆曲线密码体制是目前公钥体制中每比特密钥安全强度最高的一种密码体制,在相同安全强度条件下,椭圆曲线密码体制具有较短的密钥长度,较少的计算量、存储量、带宽等优点,而且椭圆曲线密码体制已经被许多国际标准化机构作为标准化文件向全球颁布,被认为是下一代最通用的公钥密码系统.该文首先介绍并分析了椭圆曲线密码体制的优点及研究现状;其次研究了椭圆曲线密码体制的基本理论;第三,分析了椭圆曲线密码的安全性并介绍了密钥共享,加密,数字签名等椭圆曲线密码体制;第四,深入研究了特征为2的有限域F<,2>m中的元素在多项式基和最优正规基表示下的乘法运算和乘法逆运算的快速算法,并对Hankerson等人提出的多项式基下的乘法运算的快速算法作了改进,而且在实验的基础上不仅分析研究了F<,2>m域中元素在多项式基和最优正规基表示下的乘法和乘法逆运算的性能,还对这两种基表示下的F<,2>m域中元素运算效率的优劣作了比较和研究,所得的结论可供在实现椭圆曲线密码体制时参考;第五,研究了目前流行的计算椭圆曲线标量乘法的快速算法,同时改进了固定基点梳形法,提高了整个系统的速度,并在实验的基础上分析研究了流行算法的优劣;第六,实现了基于F<,2>m的椭圆曲线密码体制的算法库,在我们的算法库中只需稍微改变便能实现基于任意尺寸的F<,2>m上的ECDH,ECES,ECDSA等椭圆曲线密码体制;第七,实现了两条安全椭圆曲线上的椭圆曲线密码体制,包括ECDH,ECES,ECDSA.一条是ANSI X9.62中的191bit的安全曲线,F<,2>m中的元素用多项式基表示,一条是我们安全曲线库中的148bit的安全曲线,F<,2>m中的元素用最优正规基表示;最后对该文进行总结和展望了以后的工作.