近年来,随着网络的快速发展,各行业、各领域越来越多地利用计算机网络来进行数据存储、传递和交换,用户对信息的安全保护需求愈益迫切。由于椭圆曲线密码体制(ECC)所具有的诸多优点,如安全性能好、计算速度快、密钥短和密钥证书小等,在处理能力、存储空间、带宽、功耗等受限的环境中,这些优点优为突出,使其成为公钥密码体制中研究的热点。椭圆曲线的群运算法则比较复杂,涉及到有限域中的点加运算、标量乘运算、求逆运算、约减运算以及有限域中元素的表示等问题。其中,标量乘运算是实现ECC的基本运算及关键所在,因为它是较耗时的运算,直接决定着ECC的性能。本文利用椭圆曲线密码体制上标量乘运算改进的m进制方法思想对一种标量乘法快速算法作了进一步改进,结果表明,改进后的算法减少了椭圆曲线标量乘运算的计算量及存储空间,并对运算效率进行了分析和比较。