密码学是信息安全的核心问题,现代密码学研究的密码体制主要有两种:单密钥密码系统和双密钥密码系统。双密钥密码又称公钥密码系统,它除了能提供单密钥密码的保密通信的功能外,在数字签名、身份认证方面有着单密钥密码所无法比拟的优势。椭圆曲线密码系统(ECC)是迄今为止每比特具有最高安全强度的密码系统。与其他公钥密码系统相比,椭圆曲线密码系统除了安全性高外,还具有计算负载小、密钥尺寸短、占用带宽少等优点。因此,椭圆曲线密码系统被认为是下一代通用的公钥密码系统。椭圆曲线密码算法中最主要的运算是标量乘运算,标量乘运算的效率决定了椭圆曲线密码算法的加解密速度。在串行的范畴内,人们对改进标量乘运算的效率进行了大量的研究,并提出了不少改进算法。本文尝试从并行计算的角度来提高椭圆曲线密码算法中标量乘运算的效率。本文阐述了椭圆曲线及其相关知识,特别说明了建立在有限域F_p(其中p是大于3的素数)上的非奇异椭圆曲线E,深入研究了目前已有的各种标量乘算法,并就ECC算法实现的一种主要硬件平台(DSP环境),提出了椭圆曲线标量乘并行算法,该算法不采用串行标量乘算法反复进行点加和倍点运算的做法,而是将点加和倍点运算并行处理,分析表明该并行算法有效地提高了标量乘运算的效率。