随着网络信息技术的不断发展,对电子商务安全性的要求也变得越来越高,目前电子商务采用的主要安全协议是SET协议,其采用的是RSA密码体制,作为一种基于大整数因数分解难题的密码体制,随着科技的发展,计算机运算速度和黑客手段的升级,其安全性和效率方面存在的不足逐步显现。本文在此背景下提出了一种解决方案,研究将椭圆曲线密码体制应用于SET协议中,ECC是目前公认单比特安全性最高的公钥密码体制,与RSA密码体制相比,ECC具有安全性高、运算速度快、存储空间小等优势,更适合对效率和安全性要求较高的电子商务领域。本文在分析研究了椭圆曲线密码体制基本理论的基础上,首先利用编程实现了RSA和ECC加解密算法,并对同一明文进行加解密,通过测试我们得出ECC比RSA在算法效率上拥有明显优势。其次针对现有的椭圆曲线标量乘算法,提出了几种改进的标量乘算法,并与原先的算法进行比较。然后在分析了安全椭圆曲线的常用生成算法随机法和复乘法的基础上,提出了一种基于随机曲线法的改进算法。最后提出了一个基于椭圆曲线密码体制的SET应用方案,通过对SET协议的交易过程进行分析,将ECC密码体制应用于其中,并提出一个基于ECC的电子商务支付系统模型。