椭圆曲线加密体制中最普遍、最耗时的计算是点的标量乘运算，在整个加密解密过程中占据大部分计算量，因此实现高效的标量乘运算是整个椭圆曲线加密体制的关键。目前，已有几种针对点的标量乘运算的优化算法，但实现复杂，或需要额外存储空间。在充分分析ECC椭圆曲线密码体制整个加密解密过程，分析已有算法的优势后，本文提出了一种新的优化算法，并通过对算法过程的分析以及全面的实验确定新算法的运算效率。本文中还对新算法与已有标量乘算法的结合方式进行了讨论，最后通过基于新算法的椭圆曲线密码系统的实现，验证新算法的实用性。本文主要集中于以下几个方面的研究：1.在对已有算法进行充分分析的基础上，提出了一种新的标量乘算法。通过特定的标量k的随机生成方式，使得k更适合进行标量乘的计算。从而降低运算复杂度，提高标量乘运算效率。2.对新算法进行效率分析，计算算法的期望运行时间。并通过实验，验证新算法的运算效率。通过将新算法与二进制法进行点加及倍点次数的比较、运算时间的比较，以测试新算法的性能。3.分析新算法的性能影响因素，找到使得新算法性能最优的条件参数。4.对新算法与已有标量乘算法的结合进行讨论和研究，以进一步提高标量乘运算的效率。经过研究及实验表明，在不需要额外存储空间的前提下，新算法在标量乘运算过程中的点加次数明显减少，运算时间更少，提高了标量乘法的运算效率。且当标量k的长度为m时，循环部分取值，新算法的效率达到最优值。新算法可以广泛结合其他标量乘算法，进一步提高运算效率。