随着计算机网络的高速发展,网络上的信息安全受到了人们越来越多的重视。密码学的研究和应用是信息安全技术的核心领域之一,而椭圆曲线密码体制是近年来密码学领域研究的一个热点,受到国内外学者的广泛关注。人们在100多年前就已经开始对椭圆曲线进行研究,1985年Neal Koblitz和Victor Miller分别独立地提出了椭圆曲线公钥密码体制。椭圆曲线密码体制(Elliptic Curve Cryptosystems, ECC)是一种可以提供高安全级别的公钥密码体制。相比其它公钥密码体制,ECC有更短的密钥,这意味着更快的运算速度,更少的存储空间和带宽。标量乘(点乘)和多标量乘是椭圆曲线密码体制中的核心算法,是椭圆曲线密码体制快速实现的关键。宽度w的非相邻型(w-NAF)算法通常被用来加速椭圆曲线上的标量乘,本文对这种算法改进和优化,提高了算法的效率。并结合分段和并行计算的原理提出了一种简单的双标量乘法算法。论文中对新算法进行了详细的分析和精确的测试。分析和测试结果显示,改进后的点乘算法相对于原算法运算速度提高了大约23%,而新的双标量算法可以提高效率60%左右。本文的研究结果对于椭圆曲线上的标量乘快速算法具有良好的实用价值。系统的实现基于VC++6.0,功能模块具有良好的独立性和可扩展性等优点。由于系统采用可视化界面,操作起来非常简单。系统实现了对文件的加解密和数字签名的功能,并且在IPSec中使用ECDH算法替代了DH算法。