椭圆曲线密码体制是一种基于椭圆曲线离散对数难题的公钥密码体制,是迄今被实践证明安全有效的三类公钥密码体制之一。然而,能量攻击的出现对椭圆曲线密码体制的安全性提出了新的要求,其中对标量乘运算的攻击尤为突出。在此前提下,保证其安全的同时,又能提高它的实现效率对ECC的普及有重要意义。通过将标量分成多段的方式,基于多分段的标量乘算法达到随机化标量的目的,可以很好的抵抗能量分析的攻击,实现效率也比目前存在的其他安全标量乘算法高。但是,通过对该算法的研究分析,发现其在实现过程中仍存在一些不足,一方面预计算阶段需要执行大量实现效率较低的倍点运算,另一方面在最后多标量乘的处理阶段采用了逐一计算再相加的方法。显然,这些计算措施影响了该算法的实现效率。针对这些不足,对原算法进行了改进,引入了效率较高的半点运算代替了预计算阶段的倍点运算,同时采用扩展Solinas算法处理最后的多标量乘计算,理论上分析了改进算法具有更强的抵抗能量分析攻击的能力和实现效率的提高。在研究椭圆曲线和椭圆曲线密码体制原理的基础上,设计实现了一个椭圆曲线密码体制的软件,实现了椭圆曲线的生成,加/解密和签名/验证的功能。给出了软件的总体架构整体设计、各功能模块的实现流程图,分析了软件设计实现过程中存在的不足及需要继续研究改进的地方,最后将该体制算法在内网移动介质信息防泄漏系统中进行了具体的应用。